题解：AT_abc368_c [ABC368C] Triple Attack

题意言简意赅无需赘述。注意每次只攻击最前面生命值为正数的怪物。

思路解析

由题意可知怪物生命减少数量以 1 1 3 为一组循环，所以只需先将每组血量一起减少 $5$，如果这只怪物在本回合没有死则再次执行上述操作即可。

代码实现

代码实现非常简单。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=2e5+10;
ll n,i,x,t,f,a[N];
int main(){
 cin>>n;
 for(i=1;i<=n;i++)cin>>a[i];
 for(i=1;i<=n;i++){
  if(a[i]>0&&!f)a[i]--,f++,x++;
  if(a[i]>0&&f==1)a[i]--,f++,x++;
  if(a[i]>0&&f==2)a[i]-=3,f=0,x++;
  t=a[i]/5;x+=t*3;a[i]-=t*5;
  if(a[i]>0)a[i]--,f++,x++;
  if(a[i]>0)a[i]--,f++,x++;
  if(a[i]>0)a[i]-=3,f=0,x++;
 }
 cout<<x;
}