मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी A है। अमल 90 मिनट का मैच देखना चाहता है और कोई ब्रेक नहीं है। प्रत्येक मिनट दिलचस्प या उबाऊ हो सकता है। अगर लगातार 15 मिनट बोरिंग होते हैं तो अमल तुरंत टीवी बंद कर देता है। सरणी A द्वारा दर्शाए गए n दिलचस्प मिनट होंगे। हमें गणना करनी होगी कि अमल कितने मिनट तक खेल देखेगा।
इसलिए, यदि इनपुट 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