Runda 16 - Pizza

18.01.2010 - Krzysztof Piecuch
TrudnośćTrudność

Zawody stałe, runda 16.

Limit czasowy: 2s; Limit pamięciowy: 32MB;

 

 


Pizza

Sprytny Sławek i Łatwowierny Łukasz postanowili kupić na pół pizzę. W tym celu udali się do pobliskiej pizzerii studenckiej. Ceny są bardzo przystępne jak na kieszeń studencką, ale jakość pizzy pozostawia wiele do życzenia. Gdy Sławek i Łukasz dostali pizzę spełniły się ich najgorsze przypuszczenia. Pizza była już przez kelnera nacięta na kawałki. Niektóre kawałki były bardzo ubogie w dodatki (sam ser), a niektóre bardzo bogate (pepperoni wprost nie mieściła się na tak małym kawałku). Sprytny Sławek zaproponował: podzielmy pizzę uczciwie! Ja przedzielę pizzę na dwie spójne części, a Ty wybierzesz sobie, którą część wolisz. Łatwowiernemu Łukaszowi wydała się ta propozycja bardzo uczciwa, ale miał w pamięci wcześniejsze machlojki Sławka, więc postanowił zaprotestować - o tak na wszelki wypadek. Nie! - powiedział Łukasz - Dlaczego Ty masz kroić pizzę? Ja pokroję pizzę, a Ty wybierzesz swoją część. Twarz Sławka rozpromieniała. Dobrze, skoro nalegasz - odrzekł Sławek podając Łukaszowi nóż. Łukasz chwilę się zastanowił i stwierdził, że znowu wpadł w sidła Sprytnego Sławka. Nie był bowiem w stanie podzielić pizzę tak, aby było po równo. Gdy tylko podzieli pizzę nierówno to Sławek wybierze lepszą część i Łukasz będzie pokrzywdzony. Poniższy rysunek prezentuje _wszystkie_ możliwości podzielenia pizzy na dwie spójne części. W każdym z nich Łukasz jest pokrzywdzony, bo Sławek wybierze część z większą ilością peperoni.



Dane wejściowe:

W pierwszej linii standardowego wejścia znajduje się liczba całkowita N oznaczająca liczbę kawałków pizzy. W kolejnych N ($ 1 \leq N \leq 1000000 $) liniach znajdują się liczby $ p_{1}, \ldots, p_{n} $ $ (0 \leq p_{i} \leq 1000) $ oznaczające ilość peperoni na poszczególnych kawałkach.

Dane wyjściowe:

Wypisz "TAK" jeśli Łukasz może podzielić pizzę w sposób sprawiedliwy lub "NIE" w przeciwnym przypadku.

Przykład

Dla danynych wejściowych:


4
4
3
0
2

Poprawną odpowiedzią jest:

NIE

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Michal Zgliczynski1007:05:53
2Anna Piekarska1009:38:39
3Maciej Szeptuch1010:09:53
4Krzysztof Waszak1011:59:24
5Łukasz Wałejko1028:19:45
6Kuba Skudlarski1036:02:00
7Janusz Wróbel1061:34:06
8Michał Kotkowski1081:52:04
9Michał Kiełbowicz1082:17:56
10Bartek Dudek1097:53:09
11Darek Bukowski10111:53:01
12Aleksander Łukasiewicz10154:06:27
13Przemysław Derengowski10176:11:37
14Tomasz Wiatrowski10204:22:10
15Miłosz Łakomy10928:47:26
16Mateusz Wasilewski101226:58:25
17Kamil Łukasz101636:19:35
18Arek Wróbel103133:09:31
19Emacs Master104068:28:35
20Maciej Kisiel105749:01:09
21Michał Karpiński106136:32:23
22Konrad Sikorski106170:58:40
23Szymon Stankiewicz106171:19:26
24Karol Farbiś106316:13:53
25Krzysztof Stanisławek106317:09:09
26kuba kmiotek106609:01:12
27Artur Jarocki106666:30:51
28Michał Zezyk109060:28:03
29Rafał Wójcik109610:01:28
30Wojciech Kuprianowicz9246:09:52
31Łukasz Hryniuk94433:45:31
32Filip Pacanowski8104:30:57
33Michał Okrasa8603:37:49
34Grzegorz Głuch84061:06:14
35Kuba Skałecki86178:09:15
36Wojciech Kubies751:03:36
37Jarek Berek7977:12:41
38Dawid Sowa76270:26:24
39Krzysztof Feluś605:46:00
40Krzysztof Pszeniczny6134:38:02
41mir mir6868:23:25
42Ngoc Khanh Nguyen582:12:42
43Paweł Dybiec481:58:05
44mateusz lewko482:20:23
5
Twoja ocena: Brak Ocena: 5 (1 ocena)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com