試合を視聴するためにテレビがオンになっている時間を見つけるためのC++コード

n個の要素を持つ配列Aがあるとします。アマルは90分の試合を見たいと思っており、休憩はありません。毎分、面白くても退屈でもかまいません。 15分連続で退屈な場合、アマルはすぐにテレビの電源を切ります。配列Aで表される興味深い分がn個あります。Amalがゲームを視聴する分数を計算する必要があります。

したがって、入力が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