nongi's blog

By nongi, history, 6 years ago, In Russian

Доброго времени суток, товарищи олимпиадники!
Некоторое время назад взялся за решение не сложной старой задачи из архива codeforces 222B - Cosmic Tables. В ней необходимо вводить и выводить большое количество данных, в связи с чем было решено использовать scanf и printf. Мне стало интересно, как ещё я мог бы ускорить своё решение. Я начал экспериментировать со всем, что пришло в голову, в частности — компилятор. Код, который получился в итоге, был написан, по сути, на языке С. На С++ 17 стандарта он заходил меньше чем за секунду 47853314, но на С этот же код падал по времени на 54 тесте 47853345. Скорее всего ошибка таится на поверхности, но мне никак не удается найти на неё ответ. Может ли кто-то помочь мне с этим? P.s. что обычно делаете вы для ускорения ваших реализаций? P.s.s. возможно есть место, предназначенное для подобных вопросов... Был бы рад, если кто-нибудь подсказал мне его.

  • Vote: I like it
  • +9
  • Vote: I do not like it