クレイジーライターでn文字を入力した後、最終的な文字数をカウントするC++プログラムがあります

n個の要素を持つ配列Aがあり、別の値cがそこにあるとします。私たちのシステムには、文字を入力できるクレイジーなワードプロセッサがありますが、連続してc秒間入力しないと、書かれた文字がすべて削除されます。 A [i]は、i番目の文字を入力した時刻を表します。 n文字すべてを入力した後、画面に残る最終的な文字数を見つける必要があります。

したがって、入力がA =[1、3、8、14、19、20]のような場合。 c =5の場合、出力は3になります。これは、2番目の8で画面に3つの単語が表示されるためです。次に、2番目の13ですべてが消えます。14秒と19秒で、さらに2文字が入力され、最後に2番目の20で、さらに1文字が入力され、合計3文字が画面に残ります。

ステップ

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

s := 1
n := size of A
for initialize i := 1, when i < n, update (increase i by 1), do:
   if (A[i] - A[i - 1]) <= c, then:
      (increase s by 1)
   Otherwise
      s := 1
return s

例

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

#include <bits/stdc++.h>
using namespace std;

int solve(vector<int> A, int c) {
   int s = 1;
   int n = A.size();
   for (int i = 1; i < n; i++) {
      if ((A[i] - A[i - 1]) <= c) {
         s++;
      } else {
         s = 1;
      }
   }
   return s;
}
int main() {
   vector<int> A = { 1, 3, 8, 14, 19, 20 };
   int c = 5;
   cout << solve(A, c) << endl;
}

入力

{ 1, 3, 8, 14, 19, 20 }, 5

出力

3