menu: строка — это раздел (супы, горячее, напитки, …), числа в строке — цены блюд раздела, отсортированные по неубыванию.
Обед — это ровно одно блюдо из каждого раздела, его цена — сумма цен выбранных блюд. Обеды различаются, если хотя бы в одном разделе выбрано другое блюдо (другая позиция в строке), даже при равных ценах.
Упорядочьте все возможные обеды по цене и верните цену k-го самого дешёвого (нумерация с единицы).menu=[[2, 5, 6], [1, 3, 4]], k=3 → 6
Самые дешёвые обеды: 2+1=3, 2+3=5, 2+4=6, 5+1=6, 6+1=7, … Третий по дешевизне стоит 6.
menu=[[7], [3], [10]], k=1 → 20
В каждой строке одно блюдо — обед один, 7+3+10=20.
menu=[[1, 1, 8], [2, 6, 9], [1, 4, 4]], k=5 → 7
Самые дешёвые обеды: 4, 4, 7, 7, 7, … — пятый стоит 7. Одинаковые цены у разных обедов считаются отдельно.
n, 1 ≤ n ≤ 40menu[i] отсортирована по неубываниюmenu=[[2, 5, 6], [1, 3, 4]], k=3
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.