АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1869. Sequence

Time Limit: 1 seconds
Memory Limit:4096KB
Points:100
View Problem Statistics Submit Problem added 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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Lider Open Code Cup 2018 /
1868. 03 - Photon 1869. 1669. 05 - Birthday 1672. 06 - Complex Geometric Calculations 1733. 07 - And Again the Game
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Contest based on EGE /
1868. 06 - Photon 1869.
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.