समस्या
एक फ़िटनेस ऐप में StepTracker नाम की class है। इसे एक लक्ष्य min_active के साथ बनाया जाता है: कोई दिन सक्रिय (active) माना जाता है जब उस दिन के कदम कम से कम इतने हों। Class लिखने के बजाय, उसके method calls को operations की list के रूप में process कीजिए:
add N:Nकदमों वाला एक नया दिन दर्ज कीजिए (कोई आउटपुट नहीं)।total: सभी दर्ज दिनों के कुल कदम आउटपुट कीजिए।active: दर्ज दिनों में से कितने सक्रिय हैं, यह आउटपुट कीजिए।average: प्रति दिन औसत कदम आउटपुट कीजिए, नीचे की ओर पूर्ण संख्या तक round करके, या 0 अगर कोई दिन दर्ज नहीं है।best: किसी एक दिन के सबसे ज़्यादा कदम आउटपुट कीजिए, या 0 अगर कोई दिन दर्ज नहीं है।
step_tracker(min_active, operations) लिखिए।
इनपुट
min_active: कदमों की वह संख्या जिससे कोई दिन सक्रिय बनता है।
operations: operations, जिन्हें क्रम से process करना है।
आउटपुट
सवाल वाले operations के आउटपुट उसी क्रम में लौटाइए जिसमें वे होते हैं।
सीमाएँ
1 ≤ min_active ≤ 100,000
0 ≤ operations की संख्या ≤ 1,000
0 ≤ N ≤ 100,000
उदाहरण
इनपुट:
min_active = 8000
operations = ["add 9000", "add 4500", "active", "add 12000", "total", "average", "best"]
अपेक्षित आउटपुट:
expected = [1, 25500, 8500, 12000]
इनपुट:
long long min_active = 8000;
std::vector<std::string> operations = {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
अपेक्षित आउटपुट:
std::vector<long long> expected = {1, 25500, 8500, 12000};
इनपुट:
long min_active = 8000;
string[] operations = new string[] {"add 9000", "add 4500", "active", "add 12000", "total", "average", "best"};
अपेक्षित आउटपुट:
long[] expected = new long[] {1, 25500, 8500, 12000};
व्याख्या
दो दिनों के बाद सिर्फ़ 9000 ही 8000 तक पहुँचता है, इसलिए active 1 है। फिर कुल 25500 है, औसत 25500 / 3 = 8500 और सबसे अच्छा दिन 12000 है।
इनपुट:
min_active = 5000
operations = ["average", "best", "add 5000", "add 4999", "active", "average"]
अपेक्षित आउटपुट:
expected = [0, 0, 1, 4999]
इनपुट:
long long min_active = 5000;
std::vector<std::string> operations = {"average", "best", "add 5000", "add 4999", "active", "average"};
अपेक्षित आउटपुट:
std::vector<long long> expected = {0, 0, 1, 4999};
इनपुट:
long min_active = 5000;
string[] operations = new string[] {"average", "best", "add 5000", "add 4999", "active", "average"};
अपेक्षित आउटपुट:
long[] expected = new long[] {0, 0, 1, 4999};
व्याख्या
कोई दिन न होने पर दोनों सवालों का जवाब 0 है। 5000 सक्रिय गिना जाता है लेकिन 4999 नहीं, और (5000 + 4999) / 2 नीचे की ओर round होकर 4999 बनता है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
List को बार-बार पढ़ने के बजाय चलते-चलते मान रखिए (कुल, दिन, सक्रिय दिन, सबसे अच्छा)।
संकेत 2
कोई दिन तब सक्रिय है जब कदम लक्ष्य से ज़्यादा या बराबर हों।
संकेत 3
भाग देने से पहले जाँच लीजिए कि दिन शून्य तो नहीं हैं।
अपेक्षित जटिलता
समय O(q), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।