Problem Statistic

The vouchers

victor	Quote published 04.04.2010 13:36 Кто нибудь объяснить пример задачи? awpris answered: Нарисуйте на листочке и посчитайте вручную - там не так много вариантов.
zubi	Quote published 20.04.2010 06:19 4 2 37 3 45 1 46 4 30 232 Как получилось 232 в примере. Обьясните пожалуйста? У меня получается (46+45+45+30)=166 Или я не поняль... awpris answered: Откройте Excel и поробуйте посчитать там. В примере мало вариантов - так что все должны увидеть сами.
qu_soltanzadeh	Quote published 01.12.2010 18:00 is this test case right?could anyone explain test ? 4 2 37 3 45 1 46 4 30
Corwin	Quote published 02.12.2010 20:47 Test is right, 1 day - 3rd ticket, 2 day - 1st ticket, 3 day - 4th ticket, and profit = 3 * 35 + 1 * 37 + 2 * 30 = 232
Cris	Quote published 09.02.2011 16:32 awpris, можете написать к какой категории относится эта задача(ДП,графы,теория чисел..., хотя мне кажется что тут связь чего-то с чем-то)? а то уже перепробовал десятка 2 идей, все не то, кроме как перебора, который вывалится :) awpris answered: Тут рабтают алгоритмы и ДП, и графовые и оптимизированный полный перебор, как написано ниже, и другие... Я своих заставляю на факультативе решить эту задачу как минимум тремя приниципиально разными алгоритмическими подходами.
Witalia	Quote published 09.02.2011 16:41 Тут майже повний перебір) Я наприклад писав рекурсивно і просто ставив певні умови щоб зменшити складність. І в мене за 31 мс пройшло) awpris answered: Цілком вірно, тут і рекурсивний алгоритм (вірно написаний) також проходить. Хоча, наскільки я памятаю ту олімпіаду, де вона вперше зіграла, автором задачі вона задумувалась як графова.
klem4	Quote published 31.03.2011 19:47 > 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 ? Или раньше другой тест был для этой задачи ? Или я что-то не понял :)
klem4	Quote published 02.04.2011 18:44 Просто опечатка у Вас, Corwin. Не 3 * 35 а 3 * 45 ;) А задача действительно не сложная оказалась. Хотя сложность - понятие растяжимое :)
azamat.kg	Quote published 25.09.2011 12:26 Please explain this example 4 2 37 3 45 1 46 4 30 to how will solution become 232.
Golfyrs	Quote published 22.02.2012 18:08 Пожалуйста объясните как получается 232 ?

1 2