Сабж. Можно порешать с 11 до 16. http://www.rsatu.ru/acm/
Любителям Java: внешний класс будет переименован!
Тут же наверное можно будет и обсудить контест.
Сабж. Можно порешать с 11 до 16. http://www.rsatu.ru/acm/
Любителям Java: внешний класс будет переименован!
Тут же наверное можно будет и обсудить контест.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3857 |
| 2 | jiangly | 3810 |
| 3 | maroonrk | 3534 |
| 4 | tourist | 3528 |
| 5 | Kevin114514 | 3510 |
| 6 | turmax | 3411 |
| 7 | Um_nik | 3387 |
| 8 | Radewoosh | 3367 |
| 9 | heuristica | 3322 |
| 10 | strapple | 3317 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | maspy | 150 |
| 3 | Um_nik | 144 |
| 4 | nik_exists | 143 |
| 5 | Errichto | 139 |
| 6 | adamant | 136 |
| 7 | maroonrk | 134 |
| 8 | DNR | 132 |
| 9 | AmShZ | 131 |
| 10 | Dominater069 | 129 |
У жюри в этом году есть решения на Яве, Яве установлен стек в 64мб, GCC и VSC++ добавлен O2. Сказали, что задачи решаемые :-) Как всегда с нетерпением ждём поста Alex_KPR .
Всем хорошо поиграть, кстати. :)
P.S.: Глядишь твою разморозку на онсайте увидим. :)
Надя участвуэ? :3
ОМГ, раньше не было что ли?
В том году в интернет-туре у тренеров один и тот же код тллился на студии и заходил на гцц и борланде. Видимо да.
А может на гцц тллился...
Интересно, там хоть кто-нибудь будет решения на Visual C++ отправлять?..
Наши вроде будут. Хотя может и на гцц, как у вас обычно делали.
А что?
Какой-то он ущербный, ИМХО.
Он на -O2 стабильней работает, например.
Да и вообще писать в студии, а засылать под gcc грешновато.
Свежо предание про стек на Java — рекурсия с 2 интовыми параметрами и 2 интовыми переменными с макс глубиной 10000 дает StackOverflow
боюсь, что от меня поста не будет — я не присутствовал на турнире :(
Где я?
Кто решил X?
Составы: http://acm.math.spbu.ru/~snark/neercs/index.cgi?data=macros/regstat&year=2012&qf=central&class=central2012&text=Central%20QF
Любопытно, что за Липецк играют какие-то вьетнамцы :)
А после 15:00 заморозилась очередь? А то хотелось бы результат хотя бы своей посылки узнать...
А почему H за O(M*K) по TL не проходит, неужели там настолько медленный сервер? Это же всего 25500000 операций, на моем компе 200мс работает.
У меня прошло.
на GCC?
Да, на GCC.
я так думаю, что это из-за чтения или вывода. но я 6 посылок сделал, как только не пробовал читать. ты как читал? вот мой сол, вроде бы все верно: http://pastebin.com/n7CngiMC
У меня был стандартный ввод/вывод через cin/cout. В остальном примерно то же самое. (Решение не сохранил)
А можно увидеть условие и ограничения?
По коду появилась версия, что проблема в том, как идёт итерирование по массиву s[][] в последнем цикле. Там, по идее, во вложенном цикле будут постоянные кэш-промахи, вызывающие пичальку, тормозя выполнение программы в разы.
Дан массив из N элементов ( 1<=a[i]<=255). Нужно отвечать на запрос: сколько различных элементов на отрезке [l,r]. Всего K <= 100000 запросов.
кстати это идея, может стоило порядок индексирования в массиве поменять. но теперь уже не проверить.
Склоняюсь к тому, что в этом-то и проблема.
Дано: статический массив размера 256 × 10005.
А далее, в последнем цикле, в общей сложности может выполняться порядка 25500000 запросов к ячейкам массива, причём обращение к ячейкам в одной строке бывает не чаще, чем раз на примерно 255 раз (в худшем случае). Получается, на каждой итерации мы перескакиваем обращением на другой кусок из 10005.
Отчего-то там до сих пор нет результатов.
Зато они есть у снарка :)
-А скиньте кто-нибудь куда-нибудь условия, хочу тренировку на CF залить-
UPD. Уже раздобыл...
UPD2. Напишу сюда, чтобы не поднимать темы. Если кто-то очень ждет контестов, то там чекеры юзают странную библиотеку. Я написал в РГАТА, чтобы они мне ее прислали, как только пришлют, так сразу залью контест.
Написали виртуальный контест. Остался только один вопрос.
В F написали решение, для которого не умеем доказывать, что оно получит числа до 10^9. Забиваем на ограничение, что числа должны возрастать, решаем задачу независимо по каждому из простых. Получили какой-то ответ. Начинаем его лечить следующим образом: идём слева направо, и каждое число Ci, которое меньше предыдущего Ci - 1, домножаем на некоторое k так, чтобы все gcd-шки не поменялись. Это k перебираем от int(C[i-1] / C[i]) + 1 вверх, пока не найдём подходящее (каждый вариант проверяем за O(n), пересчитывая gcd-шки). Локально не смогли найти теста, на котором такое решение выдало бы числа, большие 10^9, но совершенно неясно, почему такого теста нет. Оно прошло на ОК.
Возникает вопрос: такое решение есть? Какое авторское решение? Или задача с дохлыми тестами?
Да. Такое и было решение.
Так ёлки-палки, как доказать корректность решения-то?
Мы тоже интересовались, но автор утверждал, что тест такой не подобрать.
"А у нас таких тестов не было!"
А можно узнать какой ответ у авторского решения на такой тест: http://pastebin.com/2tSjbMc2
Тест:
Он соответствует последовательности [4, 9, 36, 41, 71, 2251, 6257, 999999997, 999999998, 999999999].
Автору а-та-та за такие задачи, где авторское решение не всегда находит ответ.
Авторство теста принадлежит Fedyarer.
UPD: А, sankear был быстрее. Но у нас тест меньше :-)