मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है। अमल 90 मिनट का एक मैच देखना चाहता है और इसमें कोई ब्रेक नहीं है। प्रत्येक मिनट या तो दिलचस्प या उबाऊ हो सकता है। यदि 15 लगातार मिनट उबाऊ हैं तो अमल तुरंत टीवी बंद कर देता है। n दिलचस्प मिनट होंगे जो सरणी A द्वारा दर्शाए गए हैं। हमें गणना करनी है कि अमल कितने मिनट तक खेल देखेगा।
इसलिए, यदि इनपुट A = [7, 20, 88] है, तो आउटपुट 35 होगा, क्योंकि 20 के बाद, वह अभी भी खेल को 35 तक देखेगा, फिर इसे बंद कर देगा।
चरण
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
Define an array a of size: 100. n := size of A for initialize i := 1, when i <= n, update (increase i by 1), do: a[i] := A[i - 1] if a[i] - a[i - 1] > 15, then: Come out from the loop return minimum of (a[i - 1] + 15) and 90
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(vector<int> A){ int i, a[100]; int n = A.size(); for (i = 1; i <= n; i++){ a[i] = A[i - 1]; if (a[i] - a[i - 1] > 15) break; } return min(a[i - 1] + 15, 90); } int main(){ vector<int> A = { 7, 20, 88 }; cout << solve(A) << endl; }इनपुट
{ 7, 20, 88 }आउटपुट
35