Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
WZP09_2E - Weksel |
Kto choć raz był w drużynie algorytmicznej wie jak trudno jest się z niej wydostać. W takie kłopoty popadł właśnie Staszek. Po ostatnim sukcesie na I Mistrzostwach WWSI w Programowaniu został przyjęty do jednej z trzyosobowych drużyn funkcjonujących na terenie uczelni. Szybko jednak zorientował się, że ludzie interesujący się na poważnie algorytmami to straszni nudziarze. Rozmawiają tylko i wyłącznie o zadaniach, a na dodatek są totalnym abstynentami, którzy na propozycję wypicia jednego piwa zrobią Ci wykład o alkoholizmie. Nasz bohater podjął więc decyzje o odejściu z drużyny, jednak nic w świecie algorytmów nie jest proste. Wstępując w szeregi WWSI AA (bo tak nazywała się drużyna Staszka) podpisał weksel na całkiem sporą kwotę i za wszelką cenę nie chce stracić swoich pieniędzy. Bycie w drużynie ma jednak również dobre strony. Jedną z lepszych jest fakt, że po każdym wspólnym treningu, kapitan drużyny, Heniek funduje pozostałej dwójce obiad.
Jako, że Staszek nie jest głupi postanowił pozostać w drużynie do momentu aż kwota wydana na niego przez Heńka pokryje straty poniesione z tytułu odejścia z drużyny. Pomóż Staszkowi wybrać odpowiedni moment na opuszczenie drużyny.
Wejście
W pierwszej linii wejścia znajdują się dwie liczby naturalne n oraz k (1 <= n <= 100, 100 ≤ k ≤ 1000) oznaczające odpowiednio ilość treningów oraz kwotę jaką Staszek musi zapłacić aby móc opuścić drużynę. W kolejnych n liniach znajdują się kwoty jakie Heniek zapłacił za obiad dla drużyny po danym treningu. Każda kwota mieści się w przedziale od 30 do 300 PLN.
Wyjście
W pierwszej i jedynej linii wyjścia należy wypisać liczbę treningów po jakich Staszek będzie mógł opuścić drużynę bez straty grosza albo "WWSI AA!" jeżeli nie zdoła się wykupić nie tracąc przy tym pieniędzy.
Przykład #1
Dla danych:
5 100 36 120 60 96 30
Twój program powinien wypisać:
4
Przykład #2
Dla danych:
3 1000 60 60 60
Twój program powinien wypisać:
WWSI AA!
Dodane przez: | Maciej Boniecki |
Data dodania: | 2009-11-01 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: NODEJS OBJC PERL6 SCM qobi SQLITE VB.NET |
Pochodzenie: | Wiosenne Zawody Programistyczne 2009 |