Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 





Счастливые билетики

Задачу добавил: alef

Успешно сдано решений: 117

Трамвайные билеты в городе S имеют номера, состоящие из N цифр, причем N всегда нечетное. Пассажиры определяют, является ли билет "счастливым", следующим образом.
Сначала считаются суммы цифр слева и справа от средней цифры. Если они совпадают, то билет считается счастливым.
Если же суммы не совпали, то в дело идет средняя цифра. Это число (от 0 до 9) пробуют разделить на два слагаемых таким образом, чтобы при добавлении одного из них к сумме цифр слева от середины номера и другого к сумме цифр справа от середины номера эти суммы все же совпали. В случае, если такое разложение на слагаемые существует, билет также считается счастливым.
Ваша задача - определить по заданным номерам билетов, являются ли они счастливыми или нет.

Формат входного файла input.txt
Первая строка - целые числа N и M, где
3 <= N <= 99 - количество цифр в номере билета (гарантируется, что N - нечетное число)
1 <= M <= 100000 - количество билетов, для которых надо проверить, являются ли они счастливыми
Каждая из следующих M строк содержит по одному номеру билета

Формат выходного файла output.txt
Каждая из M строк выходного файла содержит знак +, если билет является счастливым, и знак -, если билет не является счастливым

Пример входного файла
7 4
3570816
3579816
3576819
3575819

Пример выходного файла
+
+
-
+

Сдать задачу

Задать вопрос жюри по этой задаче