Розклад вечірок
Допустим, у нас есть несколько способов получить максимальное удовольствие. К примеру, 50 2 26 10 28 10 Вопрос такой - правда, что не оба ответа из {<26 10>, <28,10>} будут приниматься системой?
В основу принципа динамического программирования положено стратегию оптимальной политики, указанную Р.Беллманом и названную им принципом оптимальности.
Вы нашли этот принцип оптимальности в этой задаче, путь поищут другие. :)
Спорить сложно - когда не находишь необходимой информации в задаче, есть два пути, и один из них - подумать, какой вариант признан автором логичным и единственно верным. Что ж, довольно часто бывает, что вариант угадывается и получается АС. Но есть ведь и второй вариант - подразумевать, что "всё, что не запрещено - разрешено". И есть подвариант первого, когда сложно угадать, что имел в виду автор решения к задаче. Как людям понимать, какой из вариантов им выбирать?
UPD: вот если взять задачу 1713, то там совсем не очевидно, что чекер не нужен. Я-то догадался, а вот насколько это легко остальным...
I'm continuosly getting wrong answer for this question. But my algorithm showing accepted for 1st test case. And I've used standard dp algo for this problem. So why I'm getting WA every Time.