Отослать решение | Все решения | Лучшие решения | Назад к списку |
ZTEST - В ожидании начала ZCon2008 |
В этой тренировочной задаче вам потребуется проверить на простоту, как можно больше чисел. Что бы не делать эту задачу ориентированной на скорость ввода вывода, числа будут следовать в следующем порядке: пусть первое число будет 1, а все следующие числа определяются следующим рекуррентным соотношением:
ai=(ai-1+1234567890) mod 231.
И будьте внимательны, не используйте для решения больше чем 4096 байтов кода.
Выходные данные
Для каждого числа выведите на выход цифру "1" если число простое, или цифру "0" если составное.
Начисление очков
Количество очков, полученное вашей программой, будет равно минимальному номеру позиции, в которой произошло расхождение с правильным ответом. Из-за некоторых ограничений проверяющей программы не выводите более чем 33 333 333 цифр. Если вы достигните этого ограничения, ваш счет будет скорректирован с учетом времени выполнения программы.
Пример
Выходные данные: 01000000000000000000000000001000010000000001100000
за этот вывод вы получите ровно 50 очков.
Добавлена: | Roman Sol |
Дата: | 2008-02-18 |
Лимит по времени: | 0.100s |
Лимит по размеру исходника: | 4096B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Языки программирования: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |