Tất cả thử thách
Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Lớp đếm bước chân

Mô phỏng một đối tượng đếm bước chân: ghi số bước mỗi ngày và trả lời các truy vấn về tổng, số ngày năng động, trung bình và ngày cao nhất.

Bạn sẽ học được gì

  • Mô hình hóa một lớp gồm thuộc tính và phương thức
  • Cập nhật các biến đếm khi có dữ liệu mới
  • Xử lý truy vấn khi chưa có dữ liệu nào

Đề bài

Xem bản gốc (English)

Một ứng dụng thể dục có lớp (class) StepTracker. Lớp được khởi tạo với mục tiêu min_active: một ngày được coi là năng động (active) khi số bước đạt ít nhất con số này. Thay vì viết lớp, bạn sẽ xử lý các lời gọi phương thức của nó dưới dạng một danh sách thao tác:

  • add N: ghi nhận một ngày mới với N bước (không cho kết quả).
  • total: cho kết quả là tổng số bước của mọi ngày đã ghi.
  • active: cho kết quả là số ngày năng động đã ghi.
  • average: cho kết quả là số bước trung bình mỗi ngày, làm tròn xuống thành số nguyên, hoặc 0 nếu chưa ghi ngày nào.
  • best: cho kết quả là số bước nhiều nhất trong một ngày, hoặc 0 nếu chưa ghi ngày nào.

Hãy viết step_tracker(min_active, operations).

Đầu vào

min_active: Số bước để một ngày được coi là năng động.

operations: Các thao tác, xử lý theo thứ tự.

Đầu ra

Trả về kết quả của các thao tác truy vấn theo thứ tự chúng xảy ra.

Ràng buộc

1 ≤ min_active ≤ 100,000

0 ≤ số thao tác ≤ 1,000

0 ≤ N ≤ 100,000

Ví dụ

Ví dụ 1
Đầu vào:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]

Kết quả mong đợi:
expected = [1, 25500, 8500, 12000]
Đầu vào:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Kết quả mong đợi:
std::vector<long long> expected = {1, 25500, 8500, 12000};
Đầu vào:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};

Kết quả mong đợi:
long[] expected = new long[] {1, 25500, 8500, 12000};

Giải thích

Sau hai ngày, chỉ có 9000 đạt mức 8000, nên active cho 1. Sau đó tổng là 25500, trung bình là 25500 / 3 = 8500 và ngày cao nhất là 12000.

Ví dụ 2
Đầu vào:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]

Kết quả mong đợi:
expected = [0, 0, 1, 4999]
Đầu vào:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};

Kết quả mong đợi:
std::vector<long long> expected = {0, 0, 1, 4999};
Đầu vào:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};

Kết quả mong đợi:
long[] expected = new long[] {0, 0, 1, 4999};

Giải thích

Khi chưa có ngày nào, cả hai truy vấn đều cho 0. 5000 được tính là năng động còn 4999 thì không, và (5000 + 4999) / 2 làm tròn xuống thành 4999.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Lưu các giá trị cập nhật liên tục (tổng, số ngày, số ngày năng động, ngày cao nhất) thay vì duyệt lại danh sách.

Gợi ý 2

Một ngày là năng động khi số bước lớn hơn hoặc bằng mục tiêu.

Gợi ý 3

Kiểm tra trường hợp chưa có ngày nào trước khi chia.

Độ phức tạp mong đợi

thời gian O(q), bộ nhớ phụ O(1)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.