Лена и Вася собираются в Красивый Город на шестнадцать дней и имеют на руках некоторую сумму денег (пока они не знают, сколько). Ребята хотят посетить самые интересные места. При этом, они могут посещать не более двух мест в один день. О каждом месте они знают, насколько оно интересно (в баллах) и сколько стоит его посетить (в рублях, все цены кратны 50-ти рублям). Определите список достопримечательностей с максимальной суммой баллов, такие что ребята смогут их посетить (хватит дней и денег).

Для решения этой задачи можно воспользоваться методом динамического программирования.

1. Создадим двумерный массив dp, где dp[i][j] будет обозначать максимальную сумму баллов, которую можно набрать, посетив достопримечательности с индексами от 0 до i и имея j рублей на руках.

2. Инициализируем dp[0][j] = 0 для всех j от 0 до суммы денег, которую у них есть.

3. Далее заполним массив dp по следующему принципу: dp[i][j] = max(dp[i-1][j], dp[i-1][j-cost[i]] + points[i]), где cost[i] - стоимость посещения i-го места, points[i] - количество баллов за посещение i-го места.

4. После заполнения массива dp, найдем максимальное значение в последней строке dp[n][j], где n - количество достопримечательностей, которые они могут посетить, а j - количество денег, которое у них осталось.

5. Для восстановления списка достопримечательностей с максимальной суммой баллов можно пройтись по массиву dp, начиная с dp[n][j] и двигаясь в обратном направлении. Если dp[i][j] не равно dp[i-1][j], то добавляем i-ю достопримечательность в список.

Таким образом, мы сможем определить список достопримечательностей с максимальной суммой баллов, которые Лена и Вася могут посетить за отведенное время и имеющиеся деньги.