Đề bài
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 withNsteps (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ụ
Đầ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.
Đầ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.