Абзац
А чому в мене "помилка перевірки" ІД 103380.Наскільки я знаю "помилка перевірки" коли нема тестів. Але ж не може бути що тільки два тести присутні.
А чому по іншим не опрацьовує?
Что значит "Нужно найти такое разбиение абзаца на строки, чтобы высота абзаца была минимальной."? Нельзя ведь менять порядок блоков. Ведь есть только один вариант - пихать блоки в строку, если влазит, или начинать новую, если не влазит в текущую. Или я неправильно понимаю условие? Просмотрел свой алгоритм, не понимаю как может на половине тестов выдавать неверный ответ.
> Nekto > > Ведь есть только один вариант - пихать блоки в строку, если влазит, или начинать новую, если не влазит в текущую.
Этот подход не даст 100%. Рассмотрите тест:
2 3
1 2
1 4
1 5
А если существуют 2 разных варианта в плане разбиения? Скажем 2 3 1 2 1 2 1 2
Можнл же 2 строки сделать, там будет 1 2 и 2 1 одинаково, не?
А чи може бути ширина\висота блоку 0 ?
Решение сравнивалось со 100%-ым с помощью генератора тестов, проводилась проверка по соответствию условию, перед выводом ответа. Минимум высоты абзаца в обеих решениях одинаковое, но к- тво строк иногда разные и соответственно их размещение. Проходит всего 13% тестов из-за неправильного ответа.