समस्या
एक छोटी कंपनी हर हफ़्ते वेतन बनाती है। कर्मचारी i ने rates[i] cents प्रति घंटे की दर से hours[i] पूरे घंटे काम किया।
- पहले 40 घंटों का भुगतान सामान्य दर से होता है।
- 41 से 50 तक के घंटे ओवरटाइम हैं, जिनका भुगतान 1.5 गुना दर से होता है। ओवरटाइम वाला हिस्सा सबसे नज़दीकी cent तक round किया जाता है, आधा cent ऊपर की ओर।
- 50 के बाद हर घंटे का भुगतान दोगुनी दर से होता है।
payroll_overtime(hours, rates) लिखिए।
इनपुट
hours: हर कर्मचारी ने इस हफ़्ते कितने घंटे काम किया।
rates: हर कर्मचारी की प्रति घंटे की दर cents में, उसी क्रम में।
आउटपुट
हर कर्मचारी का वेतन cents में लौटाइए, इनपुट के क्रम में।
सीमाएँ
0 ≤ कर्मचारियों की संख्या ≤ 1,000
0 ≤ hours ≤ 100
1 ≤ rate ≤ 100,000
उदाहरण
इनपुट:
hours = [38, 45]
rates = [2000, 2000]
अपेक्षित आउटपुट:
expected = [76000, 95000]
इनपुट:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
अपेक्षित आउटपुट:
std::vector<long long> expected = {76000, 95000};
इनपुट:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
अपेक्षित आउटपुट:
long[] expected = new long[] {76000, 95000};
व्याख्या
2000 की दर से 38 घंटे यानी 76000। 45 घंटों के लिए: 40 × 2000 = 80000, साथ में 5 ओवरटाइम घंटे × 3000 = 15000, इसलिए 95000।
इनपुट:
hours = [53]
rates = [1525]
अपेक्षित आउटपुट:
expected = [93025]
इनपुट:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
अपेक्षित आउटपुट:
std::vector<long long> expected = {93025};
इनपुट:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
अपेक्षित आउटपुट:
long[] expected = new long[] {93025};
व्याख्या
40 × 1525 = 61000, ओवरटाइम 10 × 1525 × 1.5 = 22875, और 3 दोगुने घंटे × 3050 = 9150: 93025।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
सामान्य घंटे min(hours, 40) हैं; बाकी दो हिस्से भी इसी तरह निकालिए।
संकेत 2
1.5 × rate × hours बराबर है 3 × rate × hours / 2 के, जिससे सब कुछ पूर्णांकों में रहता है।
संकेत 3
सिर्फ़ ओवरटाइम वाले हिस्से से आधा cent बन सकता है।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(n)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।