提出 #67002242

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
inline int read(){
	char ch=getchar(); while(!isdigit(ch) && ch!='-') ch=getchar();
	int x=0,ff=1; if(ch=='-') ff=-1,ch=getchar();
	while(isdigit(ch)) x=(x<<3) + (x<<1) + (ch^48),ch=getchar();
	return x*ff;
}
const int N=2e5+5;
int n,a[N],b[N],c[N]; LL s1=0,s2=0,s3=0,s4;
void vmain(){
	n=read(); s1=0; s2=0; s3=0; s4=0;
	for(int i=1;i<=n;i++) a[i]=read(),b[i]=read(),c[i]=read(),b[i]=min(b[i],a[i]+c[i]),a[i]=min(a[i],b[i]),c[i]=min(c[i],b[i])
		,s1+=b[i]-c[i],s2+=a[i],s4+=b[i];
	LL bf=s4;
	s4/=2;
	if(s4>=s1 && s4<=s2) printf("%lld\n",s4);
	else if(s4<s1) printf("%lld\n",min(s1,bf-s1));
	else printf("%lld\n",min(s2,bf-s2));
}
int main(){
	int T=read(); while(T--) vmain();
	return 0;
}

提出情報

ジャッジ結果