| 1 Арестович Егор Викторович, 16 июня 2025 г. 10:25:49 |
| ИЗИ, O(n) методом событий. Недавно решал похожую задачу (ну точнее тем же методом решается), только там нужно было посчитать количество точек, которые перекрываются k отрезками, я считаю, что она даже сложнее чем эта
|
|
|
| 2 Малявский Лазарь Сергеевич, 08 мая 2023 г. 12:27:34 |
| O(n)
|
|
|
| 3 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 21 декабря 2022 г. 21:47:39 |
| easy simple 2 pointer
|
|
|
| 4 Уздиктер Ергали, 28 июня 2022 г. 6:32:01 |
| Klee's algorithm
|
|
|
| 5 Баранов Олег Дмитриевич, 25 июля 2020 г. 14:24:13 |
| наверное только сэтом не получится, хотя вроде всё правильно должно быть(
|
|
|
| 6 Матус Даниил Дмитриевич, 17 июля 2020 г. 11:39:17 |
| ну у меня прошло с первого трая но админы поправьте условие
|
|
|
| 7 Матус Даниил Дмитриевич, 17 июля 2020 г. 11:33:53 |
| народ в условии ошибка со скобками промежутка ибо в 1 тесте если учитывать скобки не включающие концы получается что первый раз мы красим ток 2 а второй ток 3 значит покрашено ток 2 клетки а значит слева или справа должна быть квадратная скобка обозначающая включение конца в подсчет
|
|
|
| 8 Бернятцкая Кристина Владимировна, 16 июня 2020 г. 10:18:03 |
| Я решала методом двух указателей 5 1 6 0 10 1 2 5 9 6 8 - на этот тест ответ 10, а не 11, так как нужна длина закрашенного участка прямой, а не количество точек на нем.
|
|
|
| 9 Ковешников Глеб Юрьевич, 19 марта 2018 г. 18:56:57 |
| 5 -1 6 0 10 1 2 5 9 6 8 ответ: 11
|
|
|
| 10 Ливицкая Диана, 02 марта 2018 г. 2:32:38 |
| 3 1 2 4 5 1 5 Ответ: 4
|
|
|
| 11 Adil SUPER, 25 января 2010 г. 20:08:28 |
| Условие Li<=Ri всегда правдиво?
|
|
|
| 12 Мехрдоди Одил (ТРГИ), 21 августа 2009 г. 20:31:08 |
| Да уж... с кем хотите по спорю что если поменять тему и уменьшить сложность то за месяц показатель "Принято" этой задачи удвоится!!!!
|
|
|
| 13 Нагин Сергей Юрьевич, 29 декабря 2008 г. 22:37:19 |
| задача с нетол-ретро , только ограничения пожоще!
|
|
|
| 14 Нагин Сергей Юрьевич, 28 декабря 2008 г. 19:36:40 |
| не знаю... как по мне, задача простая до не могу!
|
|
|
| 15 Степанов Егор Владимирович, 01 декабря 2008 г. 20:38:17 |
тут не обязательно qsort....
еще дерево отрезков должно пройти =)
|
|
|
