Submission #71362483

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll T,a[10];
ll read(){
	ll x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*f;
}
void write(ll x){
	if(x<0)putchar('-'),x=-x;
	if(x<10)putchar(x+'0');
	else write(x/10),putchar(x%10+'0');
	return;
}
void solve(){
	ll cnt=0,sum=0;
	for(ll i=1;i<=9;i++){
		a[i]=read();
		if(a[i]!=0)cnt++;
		if(i!=5)sum+=a[i];
	}
	if(cnt>=3){
		write(max(0ll,a[5]-1-sum));
		putchar(10);
	}else if(cnt==1){
		if(a[5]==0)printf("0\n");
		else write(a[5]-1),putchar(10);
	}else{
		ll f1=0,f2=0;
		for(ll i=1;i<=9;i++){
			if(a[i]!=0&&!f1)f1=i;
			if(a[i]!=0&&f1)f2=i;
		}
		if(f1==5){
			write(max(0ll,a[f1]-1-a[f2]));
			putchar(10);
			return;
		}
		if(f2==5){
			write(max(0ll,a[f2]-1-a[f1]));
			putchar(10);
			return;
		}
		if(f1+f2==10)printf("1\n");
		else printf("0\n");
	}
}
int main(){
	T=read();
	while(T--)solve();
	return 0;
}

Submission Info

Judge Result