| 1 Иванов Артемий Валерьевич, 13 ноября 2024 г. 9:15:31 |
| Несколько тестов: 1) 1 0 -> 1 2) 5 0 1 2 0 0 -> 3 2 1 4 5 3) 3 0 0 0 -> 1 2 3
|
|
|
| 2 Зинов Вадим, 21 января 2021 г. 11:43:06 |
| А я боялся что за квадрат не зайдет. Пфф.
|
|
|
| 3 Матус Даниил Дмитриевич, 16 июля 2020 г. 23:43:03 |
| изи за квадрат делается
|
|
|
| 4 Чопонов Данияр, 29 мая 2020 г. 8:18:10 |
| есть, за n log n. Деревом поиска
|
|
|
| 5 Фалько Слава, 05 октября 2017 г. 0:09:40 |
| Отличная задача на ПОДГОТОВЛЕННОГО читателя. Тот кто не знает, что такое перестановки и , особенно таблица инверсий для перестановок, решит эту задачу намного быстрее того, кто это все знает. Подказка, это совсем не те инверсии, а почти как у Винни Пуха =Оказывается, это неправильные пчёлы! Спасибо составителям, одна буковка в определении и все меняется!!
|
|
|
| 6 Полосухин Владимир Андреевич, 03 декабря 2015 г. 12:46:27 |
| Есть способ решить задачу в _ДАННОЙ_ постановке оптимальней чем за n^2?
|
|
|
| 7 Травин Андрей Юрьевич, 27 марта 2011 г. 17:27:01 |
А могут быть тесты типа
4
1 3 2 4,
когда данную таблицу инверсий невозможно получить?
(a[i]>=i)
нет, ведь во входных данных записана корректная таблица инверсий.
|
|
|
| 8 Пересадин Илья, 11 сентября 2010 г. 0:06:41 |
| в принципе несложно догадаться до решения...
|
|
|
| 9 С.С.М., 22 марта 2009 г. 15:22:38 |
| пока понял столько времени ушло ( !
|
|
|
| 10 Томилов Иван Андреевич, 26 октября 2008 г. 16:36:52 |
А разве таблице инверсий 002 соответствует перестановка 231? Не понимаю почему не 213...
Потому что первым числом всегда идет 0, вторым 0 тут идет, т.к. левее 3ки нет больших ее значений, ну а на 3м месте 2 т.к. все значения левее больше единицы.
|
|
|
| 11 Гольдшмидт Шлёва Лазаревич, 22 мая 2008 г. 13:14:49 |
Киньте ссылку почитать что-нибудь про четные, нечетные да и вообще про перестановки и комбинаторику. Заранее спасибо
Я как раз только подхожу к тому, чтобы описать это в разделе "Курс олимпиадника", но пока можете почитать здесь: http://www.olympiads.ru/sng/16/index.shtml
|
|
|
