Привет, CodeForces! ヾ(•ω•`)o
Со мной произошла веселая (и немного грустная) история. Вот как это было...
Я со своей командой писал ВКОШП.Junior (наша команда — СеВеР, сслыка на результаты). Так вот.
Все началось хорошо. Мы сдали халявные задачи, дальше было затишье на час. В этот час мы писали задачу D. У нас на тот момент было -5 на J и примерно -10 на D (везде WA7). Я по указаниям сокомандника переписал J, но это не помогло. Мы сидим, ничего не понимаем, оба уверены, что оба решения верны. Далее осознаем, что у нас маленькие константы в D, но это ничего не меняет (все еще WA7). Потом снова затишье... Я в отчаянии решил заглянуть в шапку программы и обнаружил, что там у нас написано #define int long
вместо #define int long long
. После исправления этого бага прошла задача J (наконец-то!), а D к сожалению — нет. Но мы сошли с мертвой точки, у нас был WA, но не 7! Ура! Далее чуть-чуть подкручиваем константы + добавляем ios::sync_with_stdio(false); cin.tie(nullptr);
и получаем RE39, что нас немного расстроило. В последние полтора часа мы решали другие задачи, которые решили все и дебагали D, постоянно получав RE39. Мы решили, что это выход за границы, после исправления этого момента — TLE39, от чего мы были удивлены (и в плохом, и в хорошем смысле одновременно). Поняли, что теперь константы слишком велики, подкручивали их долго, но безуспешно. После 25 неправильных посылок мы все же поняли, что у нас есть циклы, которые работают за $$$10^9$$$. Поставили if
и успешно сдали задачу в последние 7 минут олимпиады =) (она к слову, длилась 4 часа)
Итог: проверьте, что написано #define int long long
, ios::sync_with_stdio(false); cin.tie(nullptr);
, проверьте ограничения в задаче заново ;)