মান লক্ষ্য করুন একটি n এলিমেন্টের অ্যারে A। আমল ৯০ মিনিটের একটি ম্যাচ দেখতে চায় এবং কোনো ব্রেক নেই। প্রতিটি মিনিট বা ইন্ট্রেস্টিং বা বোরিং। যদি ১৫ মিনিট ברাবর বোরিং হয় তবে আমল তাৎক্ষণিক টিভি বন্ধ করে দেবে। n টি ইন্ট্রেস্টিং মিনিট অ্যারে A-তে রিপ্রেজেন্ট করা আছে। আমাদের কতক্ষণ আমল গেমটি দেখবে তা বের করতে হবে।
তাই, যদি ইনপুট হয় A = [7, 20, 88], তবে আউটপুট হবে ৩৫, কারণ ২০-এর পরেও সে ৩৫ পর্যন্ত দেখবে, তারপর বন্ধ করবে।
ধাপসমূহ
এটি সমাধান করার জন্য, আমরা এই ধাপগুলো অনুসরণ করব −
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