Мы можем решить некоторые проблемы, используя правило большого пальца «10 миллионов вычислений выполняются в секунду». Меня интересует, какая машина используется кодеком для оценки представлений и количества вычислений, выполняемых в секунду?Сколько вычислений выполняется в секунду на кодеке?
Codechef использует серверы SPOJ. В новых проблемах используется кластер Cube, как указано здесь: http://www.spoj.com/clusters/. Я бы сказал, что он может работать вокруг вычислений O (10^8) за 1 секунду.
Источник -:
http://discuss.codechef.com/questions/35098/complexity-and-execution-time
http://discuss.codechef.com/questions/1544/how-many-approx-loops-are-allowed-in-1-sec-lime-limit