Задача B. Делится? Имя входного файла: стандартный ввод Имя выходного файла: стандартный...

0 голосов
42 просмотров

Задача B. Делится? Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт ОМА решил придумать свой признак делимости на 8. ОМА будет считать что число делится на 8 если существует перестановка цифр числа такая что новое число было без лидирующих нулей и число делится на 8. Вам надо сказать делится ли число на 8 по правилам ОМЫ. Формат входных данных В первой строке дано цело число n (1 ⩽ n ⩽ 103 ) - длинна числа. Во второй строка дана строка состоящая из цифр s - число которое надо проверить. Формат выходных данных Выведите YES если число делится на 8 по правилам ОМЫ иначе NO Примеры стандартный ввод стандартный вывод 2 23 YES 3 101 NO Замечание Перестановка числа х - это число, состоящее из тех же цифр, что и х, но в другом порядке. Например, числа, которые можно получить путем перестановки цифр числа 123: 132, 213, 231, 312, 321 В первом примере из числа 23 можно получить делящееся на 8 число 32, ответ YES. Во втором примере из числа 101 невозможно получить число делящееся на 8, ответ NO. Subtask 1: (n ⩽ 100) Subtask 2: (n ⩽ 1000)


Информатика (14 баллов) | 42 просмотров
Дан 1 ответ
0 голосов

Удачи, чел, на этой олимпиаде, все куплено. Я уже свалил оттуда

(463 баллов)