Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
NOE - Arka Noego |
Cofnąłeś się w czasie do czasów Noego używając najnowszego wehikułu czasu (był drogi, ale raz się żyje!).
Udało Ci się zdążyć w sam raz przed potopem. Gdy podszedłeś do Noego spytać o to i owo, okazało się, że nie ma dla Ciebie czasu, bo musi wpuścić wszystkie zwierzęta na pokład. W związku z nadchodzącym kataklizmem zwierzęta ogarnęła panika i wszystkie się wymieszały. Noe zaznacza je na liście (przypisując numery od 1 do n) wpuszczając pojedynczo na arkę. Otrzymawszy kompletną listę, Noe zorientował się, że jednego zwierzęcia brakuje! Niestety zwierząt jest tak dużo, że nie jest on z stanie sprawdzić, którego.
Jako życzliwy człowiek (wierzący czy nie) zaoferowałeś swoją pomoc. W podróż zaopatrzyłeś się bowiem w laptopa, z którym nigdy się nie rozstajesz, i jesteś w stanie za pomocą programu OCR skonwertować listę Noego na plik tekstowy. Pozostało tylko wypisać numer zwierzęcia, którego brakuje. Pamiętaj tylko, że Twój laptop jest bezprzewodowy, a bateria w tamtym klimacie szybko się rozładowuje, więc masz bardzo, bardzo, bardzo mało czasu!
Wypadało by również wspomnieć, że nie wszystkie zwierzęta dotarły na miejsce zbiórki (nazw nie podam, jako że nie przetrwały one do dziś, w związku z czym nie zostały nazwane), więc nie wszystkie numery są użyte. Nimi się jednak nie przejmujesz - zależy Ci tylko na wyznaczeniu numeru brakującej jednostki, aby jej partner/partnerka nie był(a) samotny/a.
Uwaga: W kodzie nie mogą się znajdować następujące ciągi znaków: "read", "getc", "putc", "write", "puts", "gets".
Uwaga 2: Limit pamięci w tym zadaniu to 32 MB.
Wejście
Wejście składa się z nieznanej ilości numerów (która nie przekracza 5*106). Każdy z nich należy z kolei do przedziału <1;109>.
Wyjście
Jedna liczba, oznaczająca numer brakującego zwierzęcia.
Przykład
Wejście: 3 17 6 17 3
Wyjście: 6
Dodane przez: | Piotr Kąkol |
Data dodania: | 2011-04-17 |
Limit czasu wykonania programu: | 0.200s-1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |