In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Piotruś wraca ze Szwajcarii do Polski na finał Potyczek. Planuje jechać samochodem. Główną część jego podróży będzie jazda nową, wspaniałą polską autostradą . Planuje wjechać na autostradę na -tym kilometrze i opuścić ją na -tym kilometrze (). Samochód Piotrka może jechać z maksymalną prędkością kilometrów na godzinę.
Piotrek bardzo lubi szybko jeździć. Jeśli jedzie kilometrów z prędkością , jego zadowolenie wzrasta o . Chce on przejechać całą trasę po autostradzie tak, by być jak najbardziej zadowolonym na koniec podróży.
Niestety, na autostradzie jest ograniczeń prędkości. -te ograniczenie prędkości obowiązuje od kilometra aż do kilometra autostrady. Na tym odcinku nie wolno jechać szybciej niż kilometrów na godzinę. Na jednym odcinku autostrady może obowiązywać kilka ograniczeń prędkości, należy wówczas przestrzegać wszystkie ograniczenia.
Piotruś ma znajomych. Znajomi zobowiązali się cichaczem usunąć jedno ograniczenie prędkości. Piotruś się teraz zastanawia, które ograniczenie usunąć, by być jak najbardziej szczęśliwym na koniec podróży. Pomóż mu!
Napisz program, który:
Pierwszy wiersz wejścia zawiera cztery liczby całkowite , , , : , , . Każdy z kolejnych wierszy zawiera opis jednego ograniczenia. Wiersz o numerze zawiera trzy liczby całkowite i , oznaczające kilometr początka i końca ograniczenia oraz maksymalną prędkość obowiązującą na tym odcinku.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą numer ograniczenia, które należy usunąć. Ograniczenia ponumerowane są liczbami naturalnymi od do w kolejności jak w danych wejściowych. Jeśli dla kilku ograniczeń ich usunięcie tak samo wpłynie na zadowolenie Piotrka, należy wypisać numer ograniczenia występującego najwcześciej w danych wejściowych.
2 10 20 200 10 15 80 10 13 40poprawną odpowiedzią jest:
1
Autor zadania: Jakub Radoszewski (treść: Marcin Pilipczuk).