Кто нибудь объяснить пример задачи?

4 2 37 3 45 1 46 4 30 232 Как получилось 232 в примере. Обьясните пожалуйста? У меня получается (46+45+45+30)=166 Или я не поняль...

is this test case right?could anyone explain test ?
4
2 37
3 45
1 46
4 30

Test is right, 1 day - 3rd ticket, 2 day - 1st ticket, 3 day - 4th ticket, and profit = 3 * 35 + 1 * 37 + 2 * 30 = 232

awpris, можете написать к какой категории относится эта задача(ДП,графы,теория чисел..., хотя мне кажется что тут связь чего-то с чем-то)? а то уже перепробовал десятка 2 идей, все не то, кроме как перебора, который вывалится :)

Тут майже повний перебір)
Я наприклад писав рекурсивно і просто ставив певні умови щоб зменшити складність. І в мене за 31 мс пройшло)

> Corwin
Test is right, 1 day - 3rd ticket, 2 day - 1st ticket, 3 day - 4th ticket, and profit = 3 * 35 + 1 * 37 + 2 * 30 = 232  

3 * 35 + 1 * 37 + 2 * 30 = 202 ?!
и от куда 35 ? Или раньше другой тест был для этой задачи ? Или я что-то не понял :)                                      

Просто опечатка у Вас, Corwin. Не 3 * 35 а 3 * 45 ;) А задача действительно не сложная оказалась. Хотя сложность - понятие растяжимое :)

Please explain this example
4
2 37
3 45
1 46
4 30

to how will solution become 232.

Блин. Читайте условие. Продается по путевке за один день. Первым делом, продаем путевку 3 дня по 45грн в первый день. Дальше у оставшихся путевок количество отпускных день уже уменьшилось на 1 (на день, в который мы продавали путевку), поэтому дальше 1 день по 37, и спустя 2 дня продаж последняя путевка 2 дня по 30. В сумме 232.