Your text to link here... Здравствуйте! Может кто-нибудь скажет как решать эту задачу на 100 %. Ничего не получается. Пробовал генерировать ломаную и смотрел точка выше ломаной или ниже ее. В зависимости от этого менял высоту ломаной. Поверял находится ли точка на ломаной.
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
21:43:25
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
21:43:25
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.11.2024 19:51:36 (j2).
Десктопная версия, переключиться на мобильную.
При поддержке
Для начала заметим что невозможно построить пилу если точка лежит выше прямой $$$x=y$$$.
Если пилу можно построить рассмотрим два случая. Точка лежит на идущей вверх или вниз части пилы. Так как все отрезки пилы распологаются под углом 45 можно легко найти ближайшую слева или справа точку пилы с $$$y=0$$$. Далее можно просто перебрать или вычислить при помощи формулы количество раз сколько будет повторена пила до найденной точки с $$$y=0$$$ и найти способ построить пилу с максимальным количеством повторений.