本を読み終えるまでの日数を数えるC++コード

n個の要素を持つ配列Aがあり、別の値tがあるとします。 i日目に、アマルはA[i]秒を仕事に費やします。自由時間に彼は本を読みます。本全体が完了するまでにt秒かかります。彼が本全体を読むのに何日かかるかを見つけなければなりません。

したがって、入力がA =[86400、86398]のような場合; t =2の場合、1日は86400秒で、初日は完全にブロックされるため、出力は2になります。 2日目に、彼は2秒で本を完成させます。

ステップ

これを解決するには、次の手順に従います-

cnt := 1
n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   x := A[i]
   t := t - 86400 - x
   if t <= 0, then:
      return cnt
   (increase cnt by 1)

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int t){
   int cnt = 1;
   int n = A.size();
   for (int i = 0; i < n; i++){
      int x = A[i];
      t -= 86400 - x;
      if (t <= 0){
         return cnt;
      }
      ++cnt;
   }
}
int main(){
   vector<int> A = { 86400, 86398 };
   int t = 2;
   cout << solve(A, t) << endl;
}

入力

{ 86400, 86398 }, 2

出力

2