printРабочее место участника

printЗадачи

2235. Цепочка пингвинов

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
В примере 2 походный порядок нарушен для пингвина с рангом 3. Сумма рангов пингвинов впереди него равна 1+5+2=8, а 8 не делится на 3.
loading