C++でのTeemo攻撃

LOLの世界に、Teemoという名前のヒーローがいて、彼の攻撃によって敵のAsheが毒状態になる可能性があるとします。ここで、Teemoの攻撃の昇順の時系列をAsheに向けて与え、Teemoの攻撃ごとの毒の持続時間を与えたとすると、Asheが毒の状態にある合計時間を見つける必要があります。 Teemoは特定の時点の最初に攻撃し、Asheをすぐに毒状態にすると想定できます。

入力は[1,4]と2のようになり、出力は4になります。これは、時点1で、TeemoがAsheを攻撃し始め、Asheをすぐに毒殺するためです。ここで、この中毒状態は時点2の終わりまで2秒間続きます。そして、時点4で、Teemoはこの敵を再び攻撃し、Asheをさらに2秒間中毒状態にします。したがって、最終的に4を出力する必要があります。

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

• Set ret：=0
• currEnd：=-1
• n：=tのサイズ
• 0からn–1の範囲のiの場合
  • start：=t [i]、end：=t [i] + d – 1
  • currEnd
  • それ以外の場合、ret：=ret + end – currEnd、currEnd：=end
• return ret

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int findPoisonedDuration(vector<int>& t, int d) {
      int ret = 0;
      int currEnd = -1;
      int n = t.size();
      for(int i = 0; i < n; i++){
         int start = t[i];
         int end = t[i] + d - 1;
         if(currEnd < start){
            ret += end - start + 1;
            currEnd = end;
         } else {
            ret += end - currEnd;
            currEnd = end;
         }
      }
      return ret;
   }
};
main(){
   vector<int> v = {1,4};
   Solution ob;
   cout << (ob.findPoisonedDuration(v, 2));
}

入力

[1,4]
4

出力

4