АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:4096 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

По каналу связи передается последовательность положительных целых чисел, все числа не превышают 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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Lider Open Code Cup 2018 /
1868. 03 - Фотон 1869. 1669. 05 - День рождения 1672. 06 - Сложные геометрические расчёты 1733. 07 - И вновь игра
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Контест по мотивам ЕГЭ /
1868. 06 - Фотон 1869.
 
время генерации 0.547 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.