UVAlive6935

UVAlive6935

挺坑的一个题

没相除思路来感觉就~

比例的确定的

也即是每次B的总和与W的总和的比值

然后从前往后跑一遍即可

代码必须要加紧练，这个题找bug补了一个小时~~~

#includeusing namespace std;typedef long long LL;bool k[100100];int a[101000];char s[10];#define p(a) printf("%d\n",a);LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}int main(){ int t; scanf("%d",&t); while(t--){ memset(k,0,sizeof(k)); int n;int w=0,b=0; scanf("%d",&n); for(int i=0;i0,left_w*B==b1*W); if( left_w-w1<=a[i] && left_w-w1>0 && left_w*B==b1*W ){ //printf("fsa\n"); a[i]-=left_w-w1;++ans; b1=0,w1=a[i]; // cout<< "#"<0)&&left_b*W==w1*B){ // printf("bbbb\n"); a[i]-=left_b-b1;++ans; w1=0,b1=a[i]; //printf("w1 %d b1 %d\n",w1,b1); } else { b1+=a[i]; } } } printf("%lld\n",ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。