Сделай 100 | 프로그래밍의 벗 PivotOJ
PivotOJ

Сделай 100

시간 제한: 1000ms메모리 제한: 1024MB출처: ICPC 2022-2023 Northwestern Russia QualificationBOJ 26058

문제

На направлении ФИИТ в Уральском Федеральном Университете учат не только математике и программированию, но и решению необычных задач. Предлагаем вам решить одну такую задачу:

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

12340

Вы можете вставить в неё скобки и знаки арифметических выражений +, -, *, /. Ваша цель --- получить ровно 100100. Придумайте решение и сообщите нам ваше выражение, и, может быть, вам поставят за это 100100 баллов!

입력

В этой задаче ровно один тест. Для вашего удобства во входных данных даётся единственная строка <<1234012340>> (без кавычек). Считывать её необязательно.

출력

Выведите единственную строку без пробелов --- математическое выражение, требуемое в условии. Оно должно состоять из цифр 11, 22, 33, 44, 00 в таком порядке; операций +, -, *, / (коды 43, 45, 42, 47 соответственно); и круглых скобок (коды 40, 41). Выражение должно быть математически корректным: скобки должны быть сбалансированы, и операции должны стоять строго между операндами, кроме ведущего минуса в начале выражения или после открывающей скобки. Разрешено ставить несколько цифр рядом, чтобы образовать многозначное число. При выполнении всех операций, выражение должно давать 100100.

Длина ответа должна не превосходить 3030 символов.

힌트

Обратите внимание, что ответ в примере неверен и приведён только для иллюстрации формата. В нём арифметическое выражение соответствует формату, но результат равен 9696, а не 100100.

예제

예제 1

입력
12340
출력
(1+23)*(4+0)
코드를 제출하려면 로그인하세요.