总述
作为一个新手,这是本人第一次认真打cf(上次打的时候电脑没电关机了,这次电脑居然蓝屏了一次,实在是伤不起呀),感触也颇多,这里进行一个总结吧。比赛链接http://codeforces.com/contest/998
998A. Balloons
是一道大水题,只要根据n是1,是2或大于2分类讨论,大于2时输出最小数。可是当时想多了,题目理解错了,WA了3次,到最后才发现真相,只得了150分。以后还是要提高姿势水平呀,提高思考速度与手速。
#include<bits/stdc++.h>
#define REP(i,n) for(int i=0;i<n;++i)
using namespace std;
int a[15];
int main()
{
int n;scanf("%d",&n);
REP(i,n) scanf("%d",a+i);
if(n<2) puts("-1");
else if(n==2) {if(a[0]==a[1]) puts("-1");else puts("1\n1");}
else{puts("1");int minn=0;
REP(i,n) minn=(a[i]<a[minn])?i:minn;
printf("%d\n",minn+1);
}
return 0;
}
998B. Cutting
水题,找到可以开刀的地方,存储开刀花费,排序后贪心即可。