ДАА, КН2, пролет 2019/2020

Здравейте,

Във вторник се роди дъщеря ми. За съжаление, малко след това разви остра дихателна недостатъчност и сега е в неонатологична реанимация в тежко състояние.

В момента не съм в емоционална кондиция за провеждане на занятието. Ще уточним следващия петък кога ще отучим.

Моля ви през това време да помислите по следните две неща:

• Решихме следната задача в час: дадени са n интервала с краища реални (с плаваща точка) числа. Да се намери минималния брой от тези интервали, чието обединение да покрива интервала [0, 1]. Тук използвахме решение със сортиране на интервалите по началото им.
  Моля, помислете за следното усложнение на задачата. Всеки интервал има цена и се търси набора от интервали с минимална сума от цените, който да покрие [0, 1]. Подсказка: shorturl.at/cmEHT
  
• Задача K (Steam Roller) от тук: https://icpc.baylor.edu/download/community/history-icpc-2008/2008WorldFinalsProblemSet.pdf

Ангел