92716508

Говорят, нет доступа, вот код:https://ideone.com/0CWKP6

Вот задача: https://codeforces.com/gym/102386/problem/K

Не знаю как добавить фото проблемы, но вот ссылка на него: https://yadi.sk/i/bnICklMSogbT3A

Посылка получила "Отказ тестирования". Как я понял проблема в генерации рандома в проверяющей системе.

А еще когда мы начинали писать виртуальное участие(У того кто запустил контест), у нас обратный отсчет шел только у одного из участников, а остальные могли просматривать задачи. Раньше все работало.

Upd: Участники могли входить в соревнование в режиме тренера, насколько я понимаю, раньше так было делать нельзя

До следующего раунде остается 1.5ч, не может ли проблема которую я обнаружил его испортить?

Привет Codeforces!

В этом году я заканчиваю школу и поступаю в университет, я не вижу больше смысла заниматься спортивным программированием (только получить удовольствие от участия в контестах, но не от прорешивания задач). У меня возник вопрос, что мне делать теперь? Я попытаюсь объяснить что я имею ввиду.. Раньше, когда я приходил из школы и хотел поделать что то полезное, я сдавал задачи, осознавая, что это вклад в мое будущее(ну например поступление в университет), но что теперь мне делать, что бы это положительно повлияло на мое будущее, какой вклад делать? Пожалуйста поделитесь своим опытом, что вы делали после СП программирования?

Если вы знаете похожие посты, скинте пожалуйста ссылку. Я пытался загуглить, но не нашел ничего похожего, хотя наверняка такие посты есть. У меня просто очень скудное воображение для того что бы найти нормальный заголовок_)

Спасибо за помощь!

UPD: команда найдена, спасибо cf за команду второй год подряд! =)

Всем привет! Ищу команду на ВКОШП. О себе: 19 место вкошп 2018, 2 степень на олимпиаде Иннополис(22 место) и 2 степень на всесибирской олимпиаде. Учусь в 11 классе, заряжен побеждать. Живу в Тольятти, на отбор готов приехать в другой город(Финал в Питере).

Если вы тоже ищете команду, пишите как вам удобно(комменты, личка, вк).

Кого я ищу:

Ну 1800 на cf примерно надо держать(больше, лучше), может есть призерства в других олимпиадах.

Всем привет! Я решал задачу 825F - String Compression, отослал решение, но сразу же захотел отослать немного другое решение где я убрал else

Т.Е. в первом решении лишь иногда выполнялась 60 строка, а во втором она выполнялась всегда. В итоге не зашло именно 1 решение!!! ТЛ 23, а второе зашло 1933мс из 2с. Я подумал что это просто баг серверов и отослал оба решения еще раз, но все так и осталось (первая задача ТЛ, а вторая уже 1918мс)

Первая попытка 58855834 ТЛ 23

Вторая попытка 58855845 AC

я считаю что 100+ мс это относительно много, неужели else на самом деле может замедлить решение?

Я сделал 2 посылки по задаче которые отличались лишь тем, что в 1 я написал так:

dp[n] = mem(n/2)+y;

dp[n] = min(dp[n], mem(n-1) + x);

http://codeforces.com/contest/710/submission/54830139

а во второй вот так:

dp[n] = min(mem(n/2)+y, mem(n-1)+x);

http://codeforces.com/contest/710/submission/54830177

Это одно и тоже, но записанное по разному и как ни странно первая посылка получила "Ошибка исполнения на тесте 15", а вторая "AC"

С чем такое может быть связано?

Всем привет =) У меня (надеюсь не только у меня) получилось написать оптимизацию решения с бинпоиском за nmlogn с уменьшением границ.

К примеру левая граница = max(answ, максимальный по длине переход * расход топлива, всего путь /(остановки+1)+1);

answ — это максимум прошлых запросов

r надо брать min(всего путь * на расход, кол-во городов на пути / (кол-во остановок я могу сделать+1) * (макс переход * расход)))

К сожалению в r есть переполнение.. на контесте я это не заметил =( для AC надо писать вот так:

r = min(всего путь * на расход, min(кол-во городов на пути / (кол-во остановок я могу сделать+1), inf/(макс переход * расход)) * макс переход)

Работает очень быстро вот код:

http://codeforces.com/contest/1101/submission/48293038

Кто нибудь может сказать асимптотику такого решения?? буду благодарен =)!

На контесте https://codeforces.com/contest/1061 я сдал задачу F, но уверен, что мое решение не правильное.. может кто объяснить как оно зашло?

Вообщем идея заключается в том, что бы взять две вершины А и Б и с помощью простых манипуляций сделать их листьями(просто перебираем С и если на пути из С в Б содержится А, то А становится С, тоже проделываем с Б) теперь у нас есть 2 листа. Дальше я делаю так: нахожу вершину которая является их lca и если эта вершина = корень(проверяется с помощью высоты дерева), то вывожу ответ, иначе я отставляю А листом, а Б делаю равным любой вершине, такой, что путь из А в эту вершину содержит lca. (НЕ РАНДОМНО). так вот есть проблема: мое решение должно падать всегда, когда мы после lca Б делаем равную одному из потомков lca.. тогда программа будет циклиться бесконечно и будет ТЛ.. я отправил это решение 3 раза и они все зашли.. неужели просто везет и никогда не появляется теста, где я захожу в потомка lca?

И да, единственный рандом который у меня есть это на начальные А и Б.. без него ТЛ 18

https://codeforces.com/contest/1061/submission/46088106

Я и мой друг SpeedOfMagic собрались в этом году писать ВКОШП, но у нас нет третьего. Собираемся скорее всего писать интернет отбор в Самаре, но вообще мы не против обсудить поездку в другие города =)

Мы очень сильно заряжены и хотим показать хороший результат. Нам нужен человек, который обладает следующими "достижениями" в программировании:

-В прошлом году набраны 500+ баллов на регионе

-как минимум очень крепко держится в div2(1750 в среднем т.е. надо держаться где-то в этом районе, выше — лучше).

*Если все же вы не участвовали на регионе или не имеете такого рейтинга, но вы можете придумывать решение div2 D, Е, искать баги и недочеты в коде, напишите нам)

Мы обязательно напишем несколько соревнований онлайн через team viewer, чтобы понять, как взаимодействовать в команде. Надеюсь, к нам повернется удача и мы сможем очень достойно выступить в этом году =)

UPD: Мы решили, что будем писать интернет отбор в Самаре, Тольятти или обычный отбор в Саратове.

UPD: Спасибо большое CodeForces за помощь =) (мы нашли 3)