Problem K
Sista Pizzan
Languages
en
sv
Penny och Pontus har köpt $N$ pizzor och sitter nu och äter. De är båda väluppfostrade svenskar och ingen vill ta sista biten. Penny kan antingen ta resten av en pizza (givet att den har minst en bit) eller en pizzabit från någon av pizzorna. Sedan kommer Pontus göra samma sak, och de kommer fortsätta turas om på detta sätt. Givet att Penny börjar, kan hon garantera att Pontus tar den sista pizzabiten?
Indata
Först kommer en rad som innehåller talet $N$ ($1
\leq N \leq 3$), antalet pizzor de har köpt.
Sedan följer $N$ rader,
som beskriver antalet pizzabitar varje pizza har. Alla pizzor
innehåller minst en bit och ingen pizza har fler än
$10^9$ bitar.
Utdata
Skriv ut ”Ja” om Penny kan garantera att Pontus tar den sista biten. Skriv annars ut ”Nej”.
Poängsättning
Din lösning kommer att testas på olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poäng |
Gränser |
|
$1$ |
$16$ |
$N = 1$ |
|
$2$ |
$22$ |
$N = 2$ |
|
$3$ |
$28$ |
Varje pizza har som mest $100$ bitar. |
|
$4$ |
$34$ |
Inga ytterligare begränsningar. |
Förklaring av exempelfall 1:
Det finns en pizza som har två bitar. Om Penny tar en pizzabit tvingas Pontus ta den sista. Penny hade kunnat tagit hela pizzan men skulle då misslyckats.
| Sample Input 1 | Sample Output 1 |
|---|---|
1 2 |
Ja |
| Sample Input 2 | Sample Output 2 |
|---|---|
2 1 3 |
Ja |
| Sample Input 3 | Sample Output 3 |
|---|---|
3 5 5 7 |
Nej |
