Your text to link here... Здравствуйте! Может кто-нибудь скажет как решать эту задачу на 100 %. Ничего не получается. Пробовал генерировать ломаную и смотрел точка выше ломаной или ниже ее. В зависимости от этого менял высоту ломаной. Поверял находится ли точка на ломаной.
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3839 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | Geothermal | 3569 |
| 7 | cnnfls_csy | 3569 |
| 9 | ecnerwala | 3494 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | maomao90 | 160 |
| 3 | -is-this-fft- | 159 |
| 4 | atcoder_official | 158 |
| 4 | cry | 158 |
| 4 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | TheScrasse | 153 |
| 10 | maroonrk | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 01.10.2024 18:42:13 (l1).
Десктопная версия, переключиться на мобильную.
При поддержке
Для начала заметим что невозможно построить пилу если точка лежит выше прямой $$$x=y$$$.
Если пилу можно построить рассмотрим два случая. Точка лежит на идущей вверх или вниз части пилы. Так как все отрезки пилы распологаются под углом 45 можно легко найти ближайшую слева или справа точку пилы с $$$y=0$$$. Далее можно просто перебрать или вычислить при помощи формулы количество раз сколько будет повторена пила до найденной точки с $$$y=0$$$ и найти способ построить пилу с максимальным количеством повторений.
Спасибо за объяснение. Все понял. Прошла все тесты по Вашей идее.
Спасибо.