Отослать решение | Все решения | Лучшие решения | Назад к списку |
ZBCH - Длинная цепь |
Предъявите наиболее длинную цепочку чисел, удовлетворяющую следующим правилам:
- Все числа натуральные четырехзначные (то есть из отрезка [1000, 9999])
- Все числа различные
- Десятичная запись каждого числа отличается от десятичной записи предыдущего числа ровно одной цифрой
- Все числа простые
Победителем считается тот, кто предложит наиболее длинную цепочку.
Входные данные
В данной задаче нет входных данных.
Выходные данные
На первой строчке выведите длину вашей цепочки N. Затем ровно на N строках выведите полученную вами цепочку.
Начисление очков
Количество очков, полученное за данную задачу, вычисляется по формуле: score = 1000/(1062 - length), где length - длина вашей цепочки.
Пример
Выходные данные: 3 9857 9887 9883 Начисление очков: В данном случае score = 1000/(1062-3) = 0.944287,
Автор задачи: Филимоненков Д.О.
Добавлена: | Roman Sol |
Дата: | 2007-09-03 |
Лимит по времени: | 1s-1.057s |
Лимит по размеру исходника: | 50000B |
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 |
Источник: | ZCon 2008 |