eolymp
bolt
Try our new interface for solving problems
Məsələlər

Б-станция

Б-станция

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Недалеко от Берляндии после землетрясения подводная станция оказалась частично затопленной. Она состоит из N уровней. Про каждый уровень известно W_i – количество воды на уровне до начала террористической операции, L_i – количество воды, которое уровень способен выдержать и P_i – количество денег, необходимое террористам, чтобы повредить герметизацию уровня. Когда уровень разгерметизирован, вся вода с него переливается на следующий уровень. Если на уровне оказалось воды больше L_i, то он разгерметизируется. Террористы Пивляндии хотят разгерметизировать последний уровень, затратив минимальное количество денег. Для этого они наняли вас.

Giriş verilənləri

В первой строке входного файла записано N (1N15000). Далее идет информация об уровнях: N строк с числами W_i, L_i, P_i (0W_i, L_i, P_i15000).

Çıxış verilənləri

В выходной файл нужно выдать номера уровней, которые следует разгерметизировать.

Nümunə

Giriş verilənləri #1
3
1000 1000 1
0 1000 2
2 10 100
Çıxış verilənləri #1
1
2