Liczenie po chińsku ...okiem programisty

17.08.2009 - Agata Murawska
TrudnośćTrudność

Klocki Pawełka

Limit czasowy: 30000 milisekund
Limit pamięciowy: 1280 kilobajtów


Mały Pawełek dostał na święta zestaw 8000000 klocków. Pawełek lubi
mieć porządek w swoich zabawkach, dlatego ponumerował swoje klocki
liczbami naturalnymi od 1 do 8000000. Pewnego dnia postanowił pożyczyć
klocki Przemkowi. Przemek nie lubi Pawełka, dlatego zwrócił mu tylko
(8000000-k) klocków i to kompletnie pomieszanych! Pawełek zastanawia
się teraz jakich klocków nie oddał mu Przemek, żeby móc naskarżyć
mamie Przemka.

Wejście
W pierwszej linii znajduje się jedna liczba k (0 < k < 4). W drugiej
linii znajduje się (8000000-k) różnych liczb naturalnych z przedziału
od 1 do 8000000 - są to numery klocków, które zwrócił Przemek.

Wyjście
Na wyjściu Twój program powinien wypisać k liczb - numery klocków,
które Przemek nie oddał Pawełkowi. Liczby te powinny być wypisane od
najmniejszej do największej.

Przykład
Załóżmy, że zamiast 8000000 jest 6. Wtedy dla danych wejściowych:

2
5 3 4 1

poprawną odpowiedzią jest

2 6

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
3.5
Twoja ocena: Brak Ocena: 3.5 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com