W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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).