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.
Sherlock Holmes prowadzi śledztwo w sprawie zbrodni na Piccadilly Circus. Holmes zastanawia się, jaka była maksymalna, a jaka minimalna liczba osób przebywających równocześnie na miejscu zbrodni w czasie, gdy mogła zostać ona popełniona. Scotland Yard przeprowadził szczegółowe śledztwo, przesłuchał wszystkie osoby, które były widziane na miejscu zbrodni i ustalił, o której godzinie pojawiły sie one na miejscu zbrodni, a o której je opuściły. Doktor Watson zaofiarował się pomóc przetworzyć dane zgromadzone przez Scotland Yard i wyznaczyć liczby, które interesują Sherlocka Holmesa, ma jednak z tym problemy. Pomóż mu!
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby
całkowite i
,
.
Są to, odpowiednio,
najwcześniejsza i najpóźniejsza chwila, kiedy mogła zostać popełniona
zbrodnia. Drugi wiersz standardowego wejścia zawiera jedną liczbę
całkowitą
,
.
Jest to liczba osób przesłuchanych przez
Scotland Yard. W każdym z kolejnych
wierszy są zapisane po dwie liczby
całkowite - w wierszu
zapisane są liczby
i
oddzielone
pojedynczym odstępem,
. Są to,
odpowiednio, chwila pojawienia się
-tej osoby na miejscu
zbrodni i jej
odejścia. Oznacza to, iż
-ta
osoba przebywała na miejscu zbrodni przez
cały czas od chwili
do chwili
(włącznie).
Twój program powinien wypisać na standardowe wyjście, w pierwszym wierszu
i jedynym wierszu, dwie liczby całkowite oddzielone pojedynczym odstępem:
minimalną i
maksymalną liczbę osób, które były równocześnie na miejscu zbrodni,
w czasie od chwili do chwili
(włącznie).
Dla danych wejściowych:
5 10 4 1 8 5 8 7 10 8 9
poprawną odpowiedzią jest:
1 4
Autor zadania: Wojciech Guzicki.