Задача A. Золотые слитки

Дано N золотых слитков. Требуется распилить не более одного из них на две части (не обязательно равные, но с целой массой), после чего разделить слитки на две кучи равной массы.

Формат входных данных.
В первой строке вводится одно натуральное число, не превосходящих 100
Во второй строке через пробел вводятся N натуральных чисел, не больше 100 - массы слитков.

Формат выводных данных
Выведите массы слитков, которые вошли в первую кучку (включая массу части распиленного слитка).
Если решений несколько, выведите любое из них.
Если решений нет, выведите фразу NO SOLUTION (заглавными буквами).
Выводить массы можно в произвольном порядке, но масса части распиленного слитка (если такой имеется) должна быть последней.

Примеры

Ввод           Вывод

1.Тест                   

3                 NO SOLUTION

5 5 5

2.Тест

4                 2 3 1 1

1 2 3 8

2.Тест

4                 7

1 2 3 8

Задача B

Васе подарили 2 ежедневника на i-й год. Один он использовал в i-м году и теперь интересуется, когда наступит следующий год с точно таким календарем, чтобы он мог воспользоваться вторым ежедневником.

Формат входных данных
Вводится одно натуральное число i, не превышающее 2011.

Формат выходных данных
Выведите одно число - ближайший номер года, когда можно будет использовать второй ежегодник.

Примеры

Ввод                           Вывод

1 Тест

2011                           2022

2 Тест

1                                7

Задача С. Количество чисел

Сколько всего натуральных чисел состоят из не менее чем а цифр и не более чем b цифр?

Формат входных данных

Вводятся два произвольных натуральных числа а и b через пробел. каждое не превышает 10 000.

Формат выходных данных.

Выведите одно число: кол-во чисел, обладающих указанным свойством.

Примеры

Ввод                              Вывод

1 2                                 99 

1 1                                 9

Продолжение следует...

Отредактировано Санчоус (2011-05-18 11:15:36)