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

Step Tracker Class

Simulate a step tracker object: record daily steps and answer total, active day, average and best day queries.

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

  • Model a class as fields plus methods
  • Update counters as new data arrives
  • Handle queries before any data is recorded

Đề bài

Xem bản dịch

A fitness app has a StepTracker class. It is created with a goal min_active: a day counts as active when its steps are at least that number. Instead of writing the class, process its method calls as a list of operations:

  • add N: record a new day with N steps (no output).
  • total: output the total steps over all recorded days.
  • active: output how many recorded days are active.
  • average: output the average steps per day, rounded down to a whole number, or 0 if no day is recorded.
  • best: output the most steps in a single day, or 0 if no day is recorded.

Implement step_tracker(min_active, operations).

Input

min_active: The number of steps that makes a day active.

operations: The operations, processed in order.

Output

Return the outputs of the query operations in the order they happen.

Ràng buộc

1 ≤ min_active ≤ 100,000

0 ≤ number of operations ≤ 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

After two days only 9000 reaches 8000, so active is 1. Then the total is 25500, the average is 25500 / 3 = 8500 and the best day is 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

With no days both queries give 0. 5000 counts as active but 4999 does not, and (5000 + 4999) / 2 rounds down to 4999.

Hướng tiếp cận

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

Gợi ý 1

Keep running values (total, days, active days, best) instead of rescanning a list.

Gợi ý 2

A day is active when steps are greater than or equal to the goal.

Gợi ý 3

Check for zero days before dividing.

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

O(q) time, O(1) extra space

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.