本次成绩 第44名（铜牌） 虽然都是铜牌，但是这次比上次强多了2333 这次感觉水题比较多啊，但是还是有几个不会做的，你们懂那种使劲做一道两道题就是做不出来的感觉吗！！！简直要死，这次比赛和上次比赛间隔太短了，可能导致用脑过度了（滑稽）下面开始我们愉快的题解和补题环节吧！（要是我英语演讲能这么流利该有多好啊呜呜呜）流下了蒟蒻的泪水

问题 A: 变形虫

题目描述

Bessie是一只变形虫，一开始它的体重是A。在地板上从左往右依次放着N块蛋糕，第i块蛋糕的重量是Wi。变形虫从左边爬到右边，每次遇到一块蛋糕，如果蛋糕的重量恰好等于变形虫当前的重量，那么变形虫就吃掉这块蛋糕，吃完蛋糕后变形虫的重量增加了一倍；如果蛋糕的重量不等于变形虫当前的重量，那么变形虫永远也吃不了这块蛋糕了。变形虫只能从左往右爬，不能吃了某蛋糕后再往左爬。你的任务是计算变形虫的最终体重是多少。

输入

第一行，两个整数：A，N。 第二行，N个整数，空格分开，第i个整数就是第i块蛋糕的重量Wi。（1 ≤ A ≤ 1000000000，1 ≤ N ≤ 200，1 ≤ Wi ≤ 1000000000。）

输出

一个整数，变形虫的最终体重。

样例输入 复制样例数据 1 5 2 1 3 1 2

样例输出 4

提示

变形虫首先会吃掉第2块蛋糕，体重变成2。然后变形虫再吃掉第5块蛋糕，体重变成4。

问题 F: 懒羊羊找朋友

题目描述

最近电视上热播“喜羊羊与灰太狼”，大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！

话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是保持警惕防止狼类的攻击，当然也包括对懒羊羊之类的“异类”进行批评教育。

羊群列队成一个 m*n 的方阵，每只羊站在一个格子里，而且是长期固定的，便于点名啊：）晕倒！当然，这样一来的好处是，大家都知道自己的朋友站在哪个位置，虽然它们可能互相看不见，但心里都知道，并且在老村长进行无聊的训教时，大家都还想赶快结束赶快找离自己最近的朋友交流周末的开心事呢？

懒羊羊也想尽快找到自己的好朋友聊天，但是他既不愿意多走路、又不愿意动脑筋去想怎么走，所以就请智羊羊同学帮它编个程序，以便快速定位找到离它最近的一位好朋友。

如果你是智羊羊，你怎么完成这个任务呢？

输入

第 1 行为两个整数 m 和 n，2>y1; for(int i=1;i if(a.d!=b.d) return a.d int m,n; cin>>m>>n; int x,y; cin>>x>>y; for(int i=1;ib[i][j]; int k=0; for(int i=1;i a[k].x=i; a[k].y=j; a[k].d=fabs(x-i)+fabs(y-j); k++; } } sort(a,a+k,cmp); cout sum=0; s=i; while(s) { sum+=s%10; s/=10; } if(sum==15) { printf("%6d",i); num++; if(num%8==0) cout if(sum==n) ans++; } else { for(int i=now;sum+i*(k-cur) n=h; for(int i=1;i int a[3]; for(int i=0;i>a[i]; string d; cin>>d; if(d=="ABC") { sort(a,a+3); cout sort(a,a+3); cout sort(a,a+3); cout int n; cin>>n; if(27-n>=1) cout int n,sum=0,num=0; cin>>n; for(int i=0;i if(a[i]!=ave) num++; a[i+1]=a[i+1]+a[i]-ave; } cout cin>>x; a[x]++; } for(int i=1;i int a,b,c; cin>>a>>b>>c; if(c==1) { cout if(b>=c) sum+=m*a+n*b; else if(c>=b) { if(a>=c) { if((m+n)*c>=(a*m+b*n)) sum+=(m+n)*c; else sum+=a*m+b*n; } else if(c>=a) sum+=(m+n)*c; } } else if(b>=a) { if(a>=c) sum+=b*n+a*m; else if(c>=a) { if(b>=c) { if((m+n)*c>=(a*m+b*n)) sum+=(m+n)*c; else sum+=a*m+b*n; } else if(b=a) { if(a>=b) sum+=(m+n)*c; else if(b>=a) { if(c>=b) sum+=(m+n)*c; else if(c string a; cin>>a; int maxn=-9999999,sum=1; for(int i=1;i sum++; } else { sum=1; } maxn=max(maxn,sum); } cout