In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Grupa turystów ma sposobność zwiedzić wiele pięknych miast. Każdy uczestnik grupy może wskazać dwa miasta i o każdym z nich powiedzieć, czy chce lub nie chce je odwiedzić. Może się zdarzyć, że turysta wskaże dwa razy to samo miasto i raz będzie chciał je odwiedzić, a raz nie.
Napisz program, który:
Pierwszy wiersz danych zawiera dwie dodatnie liczby całkowite
i
(
,
);
jest liczbą turystów, natomiast
jest liczbą miast.
Turyści są ponumerowani od
do
, natomiast miasta są ponumerowane od
do
.
Każdy z następnych
wierszy zawiera dwie niezerowe liczby całkowite oddzielone pojedynczym odstępem.
W
-tym z tych wierszy znajdują się liczby
i
, odddzielone pojedynczym
odstępem, opisujące życzenia
-tego turysty,
,
,
,
.
Liczba dodatnia oznacza, że turysta chce odwiedzić miasto o tym numerze, natomiast liczba ujemna oznacza, że turysta nie chce odwiedzić miasta o numerze równym wartości bezwględnej tej liczby.
W pierwszym wierszu Twój program powinien zapisać jedną nieujemną liczbę całkowitą , oznaczającą liczbę miast do odwiedzenia.
Drugi wiersz powinien zawierać
dodatnich liczb całkowitych uporządkowanych rosnąco - numery miast, które należy odwiedzić, żeby zadowolić wszystkich turystów.
W przypadku, gdy nie można utworzyć listy miast zadowalających wszystkich turystów (być może pustej), Twój program powinien zapisać w pierwszym i jedynym wierszu wyjścia słowo NO.
Dla danych wejściowych:
3 4 1 -2 2 4 3 1
poprawną odpowiedzią jest:
2 3 4