HDU 1205 注意使用64位精度,否则WA

来源:互联网 发布:java分布式锁原理 编辑:程序博客网 时间:2024/05/24 00:49
#include <stdio.h>int main(){int t, i, n, flag;long long sum;scanf("%d", &t);while(t--){scanf("%d", &n);sum = 0;flag = 1;int *a = new int[n+1];for(i = 0; i < n; i++){scanf("%d", &a[i]);sum += a[i];}sum = (sum + 1) / 2;for(i = 0; i < n; i++){if(a[i] > sum){flag = 0;break;}}if(flag == 0)printf("No\n");elseprintf("Yes\n");delete [] a;}return 0;}

原创粉丝点击