Loading [MathJax]/jax/output/SVG/jax.js

Районная олимпиада по информатике. 2018-2019 учебный год. 8-11 классы


Задача B. Делимость

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

ОМА решил придумать свой признак делимости на 8. ОМА будет считать что число делится на 8 если существует перестановка цифр числа такая что новое число было без лидирующих нулей и число делится на 8. Вам надо сказать делится ли число на 8 по правилам ОМЫ.
Формат входного файла
В первой строке дано цело число n (1n103) - длинна числа. Во второй строка дана строка состоящая из цифр 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: (n100) Subtask 2: (n1000) ( Nurdaulet Akhanov )
посмотреть в олимпиаде

Комментарий/решение:

  -2
6 года 2 месяца назад #

AC

показать/скрыть код

C++

  1
6 года 1 месяца назад #

показать/скрыть код

C++

  -1
6 года 1 месяца назад #

показать/скрыть код

C++

  -1
5 года 4 месяца назад #

ACCEPTED

показать/скрыть код

C++

  0
4 года 2 месяца назад #

Жадное решение. Идея: если число из последних трех цифр числа делится на 8 то и само число делится на 8.

показать/скрыть код

C++

  0
3 года 2 месяца назад #

input()

a=input()

s=''

s1=a[::-1]

s+=s1

if int(s)%8==0:

print('YES')

else:

print('NO')

  0
2 года 11 месяца назад #

import itertools as it

n=input()

s=input()

a = it.permutations(s)

for i in a:

i=''.join(i)

if i[0]!=0 and int(i)%8==0:

print('YES')

break

else:

print('NO')

пред. Правка 2   0
2 года назад #

  0
2 года назад #

показать/скрыть код

C++

  0
1 года 3 месяца назад #

input()

if int(input()[::-1])%8==0:print('YES')

else:print('NO')