ну чтож, для начала:
Задача 1. Счастливые билеты
входной файл ticket.in
выходной файл ticket.out
ограничение по времени 1 сек
Максиммальный балл за задачу 100
как известно, некоторые люди верят, что некоторые билеты являются счастливыми. Некоторые люди даже их коллекционируют. Эти люди нередко просят кондукторов продать им счастливый билет, а если им не продадут его, то иногда пытаются обменять билет на счастливый у других пассажиров.
Как известно, билеты у кондукторов занумерованы по порядку, поэтому они далеко не всегда могут удовлетворить таккие просьбы пассажиров. Более того, обменять также получается не всегда, т.к. иногда среди большого количества последовательных билетов не бывает ни одного счастливого (например, все билеты от 998999 по 999998 являются несчастливыми).
Поэтому иногда пассажир, получив свой билет, хочет узнать, насколько близок его билет к счастливому. Некоторые пассажиры за решением этой задачи обращаются к кондукторам, в частности, к вашему другу, который... {дальше флуд}
Поэтому вас предстоит написать программу, которая по заданному номеру билета найдет счастливый билет, номер которого состоит из того же количества цифр и отличается от номера данного билета как можно меньше. Говоря строго, вам задан номер билета Х, состоящий из 2N цифр. Ваша программа должна найти такой счастливый номер билета Y, состоящий из 2N цифр, что модуль разности |X-Y| имеет наименьшее возможное значение.
Билет с номером из 2N цифр (включая ведущие нули) назовем счастливым, если сумма первых N цифр его номера совпадает с суммой последних N цифр.
Формат входных данных
В первой строке входного файла указан номер Х билета. Длина номера четна и находится в пределах от 2 до 200 включительно. Номер может содержать ведущие нули.
Формат выходных данных
В первую строку выходного файла выведите номер счастливого билета, наиболее близкого к заданному. Этот номер должен состоять из такого же количества цифр, как и Х, и также может содержать ведущие нули. В случае, когда реений несколько, можно выбрать одно из них.
Примеры
входной файл.
10
01234567
262145
10000029999999
0001
выходной файл
11
01234200
262145
10000030000004
0000
вотъ
от себя добавлю, что метод простого прибавления и убавления от числа единички не проходит по ограничению по времени половину тестов

з.ы. а задач всего 6. всего давалось 5 часов.