2 3 4 1 1 5 5 4 3 2 1
No Yes HintHint Please use function scanf
水題,采用基本的抽屜遠離即可。(PS.一開始居然還不會做,刷題太少哈)
抽屜原理,即用數量最多排成一列,然後用剩余的當做隔板來觀察是否可以實現。
蔽日第一例,4 1 1 假設分別為 A B C則為A B A C A A 應為出現了AA故不滿足,輸出No.
代碼:
#includeint main(){ int T, n, temp,max; long long sum; scanf("%d", &T); while (T--){ temp = sum = max=0; scanf("%d", &n); while (n--){ scanf("%d", &temp); if (max < temp) max = temp; sum += temp; } if (sum - max >= max - 1) printf("Yes\n"); else printf("No\n"); } return 0; }
Sample Output
No Yes HintHint Please use function scanf