网站建设及安全管理文档,国庆网页制作素材,wordpress调用 自定义php,营销计划题目描述 HOHO#xff0c;终于从Speakless手上赢走了所有的糖果#xff0c;是Gardon吃糖果时有个特殊的癖好#xff0c;就是不喜欢连续两次吃一样的糖果#xff0c;喜欢先吃一颗A种类的糖果#xff0c;下一次换一种口味#xff0c;吃一颗B种类的糖果#xff0c;这样终于从Speakless手上赢走了所有的糖果是Gardon吃糖果时有个特殊的癖好就是不喜欢连续两次吃一样的糖果喜欢先吃一颗A种类的糖果下一次换一种口味吃一颗B种类的糖果这样可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完请你写个程序帮忙计算一下。 输入第一行有一个整数T接下来T组数据每组数据占2行第一行是一个整数N0 N 1000000)表示糖果的种类。第二行是N个数表示每种糖果的数目Mi(0 Mi 109)。 输出对于每组数据输出一行包含一个Yes或者No。 样例输入 Copy 2
3
4 1 1
5
5 4 3 2 1 样例输出 Copy No
Yes 提示 这道题大家只要知道糖果种类的最大值只要大于所有的糖果总数减去最大值再减一maxsum-max-1)说明不可能吃完即输出No否则输出Yes 程序代码
#includestdio.h
int main(){int T;scanf(%d,T);int N;for(int i1;iT;i){scanf(%d,N);int a[N],sum0;int max0;for(int j0;jN;j){scanf(%d,a[j]);suma[j];if(maxa[j]) maxa[j];}if(maxsum-max1) printf(No\n);//当最大的糖果数量大于所有的糖果值减1时说明不能吃完else printf(Yes\n);}return 0;
}
运行结果
