Mã C ++ để biết thời lượng TV bật để xem một trận đấu

Giả sử chúng ta có một mảng A với n phần tử. Amal muốn xem một trận đấu kéo dài 90 phút và không có giờ nghỉ. Mỗi phút có thể thú vị hoặc nhàm chán. Nếu 15 phút liên tục mà nhàm chán thì Amal lập tức tắt TV. Sẽ có n phút thú vị được đại diện bởi mảng A. Chúng ta phải tính xem Amal sẽ xem trận đấu trong bao nhiêu phút.

Vì vậy, nếu đầu vào là A =[7, 20, 88], thì đầu ra sẽ là 35, vì sau 20, anh ấy sẽ vẫn xem trận đấu cho đến 35, sau đó tắt nó đi.

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

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

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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;
}

Đầu vào

{ 7, 20, 88 }

Đầu ra

35