Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2420. Восстановление строки
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 28/10/2018 | Очный тур региональных отборочных командных соревнований для школьников (G) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Робот должен построить строку `s` из 0 и 1,
для которой `f(0,0)=A`, `f(0,1)=B`, `f(1,0)=C`,`f(1,1)=D`,
где функция `f(x,y)` определяется как количество пар `(i,j)` таких, что
`i<j` и `s_i=x` и `s_j=y`. Например, для строки из `N` нулей `f(0,0)=(N*(N-1))/2`.
Первая строка ввода содержит четыре целых числа `A,\ B,\ C,\ D` в диапазоне от 0 до `10^9`.
Вывести строку, для которой выполняются указанные свойства.
Если существует несколько вариантов таких строк, то можно вывести любой из них.
Если такой строки не существует, то вывести сообщение "NO SOLUTION".
Пример ввода 1
3 2 4 1
Пример вывода 1
01100
Пример ввода 2
4 0 0 4
Пример вывода 2
NO SOLUTION
