2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1247 . 握手問題
TopCoder
Tags
Description
資訊社這次IOI國手選拔居然上了四位國手！這實在是太威了！所以竹竿決定要辦一場盛大的慶功宴！
在這場盛大的慶功宴中，因為那四位國手太威了，所以大家都非常雀躍，並且跟別人互相握手致意。
這時候眼尖的鋼琴發現每個人最多只跟同一個人握過一次手！這實在是太偉大的發現了！於是他開始很空虛地調查除了自己的另外N個人的握手次數（調查完後鋼琴會感激地跟對方握手），但是因為資訊社人太多了，當鋼琴調查完之後已經累倒了，於是委託你幫忙處理資料，但是你覺得鋼琴有可能調查錯誤，所以你決定檢查一下他的數據是否正確。
Input Format
輸入可能包含多筆測試資料。
每筆測試資料的第一行有一個正整數N（1 ≦ N ≦ 10,000）。
接下來有N個整數X[i]，代表鋼琴統計到的每個人握手次數（0 ≦ X[i] ≦ 10,000）。
當N = 0時，代表輸入結束，聰明的你當然不會對它輸出任何資料。
Output Format
請先輸出"Case #N:"表示這是第N筆輸出。
如果存在一種握法滿足所有條件的話，請輸出"Yes"，否則輸出"No"。
請參考範例測資。
Sample Input 1
3
2 2 2
3
2 1 0
0
2 2 2
3
2 1 0
0
Sample Output 1
Case #1:Yes
Case #2:No
Case #2:No
Hints
第一組範例測資中，每個人都和其他兩人握一次手即可滿足條件。
Problem Source
原TIOJ1247 / INFOR 21st幹部考(prob C)。Problem Setter：peter50216。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9 | 10 |