Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Последовательность

Time limit:1 sec.
Memory limit: 4096 KByte

По каналу связи передается последовательность положительных целых чисел, все числа не превышают 1020, их количество заранее неизвестно (не более 5 * 104). Каждое число передается отдельно. Признаком конца передаваемой последовательности является число 0. После числа 0 передается контрольное значение – наибольшее число R, удовлетворяющее следующим условиям: 1) R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются); 2) R делится на 6 Напишите программу, которая получает последовательность чисел и следующие за ней признак конца и контрольное значение, а также проверяет правильность контрольного значения. Программа должна напечатать ответы на следующие вопросы:

  • Сколько получено чисел
  • Полученное контрольное значение
  • Вычисленное контрольное значение
  • Контроль пройден или не пройден

Входные данные

Целые положительные числа, не превышающие 1020, их количество заранее неизвестно (не более 105), каждое число в отдельной строке. Признаком конца передаваемой последовательности является число 0. После числа 0 передается контрольное значение – число R.

Выходные данные

Формат вывода смотрите в примерах (в первых трёх строчках только числа, в четвертой —yes/no). Если R, удовлетворяющего условиям, не существует, в строчке для вычисленного контрольного значения напишите 0, а в последней строчке 'no' (без кавычек)

Примеры

Входные данные
60
17
3
7
9
60
0
3600
Выходные данные
6
3600
3600
yes
Входные данные
3
5
0
1
Выходные данные
2
1
0
no
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.