Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2235. Цепочка пингвинов
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 17/10/2015 | Личные соревнования по спортивному программированию (D) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Зоолог Том заметил, что в стае пингвинов всегда существует строгая иерархия.
Если в стае `n` пингвинов, то каждому пингвину можно присвоить уникальный ранг от 1 до `n`.
Когда стая отправляется на рыбалку, они инстиктивно выстраиваются цепочкой,
в которой ранг каждого пингвина является делителем суммы рангов пингвинов, идущих впереди него.
Первая строка ввода содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 100`). Вторая строка ввода
содержит перестановку из чисел от 1 до `n` – порядок пингвинов в цепочке.
Вывести сообщение Yes, если пингвины в цепочке перечислены в походном порядке, или
или сообщение No, если походный порядок нарушен.
Пример ввода 1
5 4 1 5 2 3
Пример вывода 1
Yes
Пример ввода 2
5 1 5 2 3 4
Пример вывода 2
No
