Problem L
Sista Pizzan
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 |
