关于今天ABC的C题
  • 板块学术版
  • 楼主xmy201315
  • 当前回复8
  • 已保存回复10
  • 发布时间2024/8/24 21:43
  • 上次更新2024/8/25 09:26:29
查看原帖
关于今天ABC的C题
1259915
xmy201315楼主2024/8/24 21:43

大佬可以给点思路吗,写WA了,没有TLE,或者能改个错吗?感觉一周的ABC比一周的难Q _ Q

#include <bits/stdc++.h>
using namespace std;
int n,a[200005];long long ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++){
		int u=3-ans%3;int q=u;
		if(ans%3!=0){
			if(u&&a[i]){
				if(u==1)ans++,a[i]--,u--;
				if(u==2){
					a[i]--,u--,ans++;
					if(a[i])a[i]--,u--,ans++;
				}
			}
		}
		if(a[i]){
			int o=a[i]/5;a[i]=a[i]%5;
			ans+=o*3;
			if(a[i]){
				ans++;
				a[i]--;
				if(a[i]){
					ans++,a[i]--;
					if(a[i])
						ans++,a[i]-=3;
				}
			}
		}
	}
	cout<<ans;
}
2024/8/24 21:43
加载中...