Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Олимпиадные задачи с решениями на Turbo Pascal


Информационный Канал Subscribe.Ru


Здравствуйте, уважаемые читатели. Сегодня очень простая задача, если не считать одного ограничения. По времени. Прислал Дмитрий Акулов.


Имеется последовательность.
Первые три элемента - три цифры - a,b,c. Последующий элемент является цифрой, на которую оканчивается сумма a+b+c, т.е. (a+b+c) mod 10. При заданных трех начальных элементах требуется найти N-й элемент. Число N может быть достаточно большим, но умещается в типе Longint.
Ограничение по времени: 5 секунд.


Вот на последнее просьба обратить внимание. А перед присыланием решения мне проверить код на таких тестах:
1. N=1000000000. Вывод - 4.
2. N=987654321. Вывод - 3.
3. N=50505050. Вывод - 6.


Ищешь фильм? Зайди на мой сайт http://aslof.h10.ru/
Aslof aslof@mail.ru


http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное