C. Счастливые билеты strike back!
Имя входного файла: | lucky.in |
Имя выходного файла: | lucky.out |
Ограничение по времени: | 2 s |
Ограничение по памяти: | 256 megabytes |
Damn, I should be so lucky
Пока Шелдон с друзьями был в Петрозаводске, его научили определять, является ли билет в автобусе счастливым. Для этого достаточно проверить, что в номере билета сумма первых трёх цифр равняется сумме трёх последних цифр.
Теперь Шелдон заинтересовался, можно ли из заданных шести цифр составить счастливый билет. Так как у него нет компьютера, он попросил вас помочь ему. Ведущие нули в номерах билетов разрешены.
Формат входного файла
В единственной строке входного файла через пробел заданы шесть цифр из которых требуется собрать счастливый билет.
Формат выходного файла
Если из заданных цифр можно составить счастливый билет, то в единственную строку выходного файла выведите номер этого билета(ведущие нули разрешены), иначе выведите -1. Если искомых билетов несколько, то выведите любой из них.
Пример:
lucky.in | lucky.out |
---|---|
1 2 3 6 0 0 | 123600 |
1 2 3 4 5 6 | -1 |
0 0 0 0 0 0 | 000000 |
Источник: Первенство первокурсника ПетрГУ. Май 2012
Обсудить Отправить решение