Вопрос Олимпиадная задачка 9 класс. (Прошедшая)

[limero]

Недавно была олимпиада по информатике и я там набрал 400/500 баллов, а мой друг 497/500. Теперь он меня булит, а я сказал, что мне просто лень было решать одну задачу, но не суть. Задача:

Кириллу на день рождения подарили набор цифр для магнитной доски. Очень скоро родители обнаружили, что мальчик составляет из них числа, в которых никакие соседние цифры не являются одинаковыми. "Это особые числа, я сам их придумал!" - торжественно заявил мальчик. Какое наибольшее число Кирилл сможет составить?Формат входных данных:
Единственная строка входа данных содержит 10 неотрицательных целых чисел d(0<=d<=100) - количество различных магнитных цифр от 0 до 9, записанных через пробелю Гарантируется, что из данного набора можно составить хотя бы 1 особое число.
Формат вывода данных:
Выведите 1 наибольшее натуральное особое число, которое можно составить из данного набора.

Допоусти ввод:
2 3 0 0 0 0 0 0 0 0
Тогда вывод:
10101

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

Кто решит, тот крутой. Хелпуйте, а то меня забулили уже в край.