Codeforces Beta Round 41
C
破解保险箱
Safe cracking
Codeforces
2200
原题
← BD →

破解保险箱AI (CI翻译)

Right now you are to solve a very, very simple problem — to crack the safe. Four positive integers stand one by one on a circle protecting the safe. You know that to unlock this striking safe you have to make all four numbers equal to one. Operations are as follows: you may choose two adjacent numbers and increase both by one; you may choose two adjacent even numbers and divide both by two. Nothing else. Crack the safe!

翻译中…

Input

输入格式

AI (CI翻译)

The single line of the input contains four space-separated integer positive numbers not greater than $10^{9}$ each — four numbers on the circle in consecutive order.

输入仅一行,包含四个以空格分隔的正整数,每个数均不超过 $10^{9}$,它们按照圆上的连续顺序给出。AI (CI翻译)

Output

输出格式

AI (CI翻译)

The output should contain "-1" (quotes for clarity) if the safe is secure, that is it's impossible to crack it. Otherwise, output should contain the sequence of operations (one operations per line) leading to unlocking the safe. You don't have to minimize the number of operations, but it should not exceed 1000. To make things clear, assume numbers stand on positions 1 through 4. Each operation is encoded by two symbols. If the following operation is dividing then first symbol is '/'; otherwise it's '+' (addition). The second symbol is the position of the first number in pair in consecutive order. (see samples for clarification).

如果保险箱是安全的,也就是说无法破解,应输出 "-1"(引号仅为说明)。否则,应输出一系列操作(每行一个操作),使四个数最终变为 1。不要求操作次数最少,但操作次数不得超过 1000 次。为便于说明,假设四个数所在的位置编号为 1 至 4。每个操作由两个符号组成:如果是除法操作,第一个符号为 '/';否则为 '+'(加法操作)。第二个符号表示这对相邻数字中第一个数字的位置编号(按顺序排列)。(具体格式请参见样例。)AI (CI翻译)

If there are several solutions, output any of them.

如果有多个解,输出任意一个即可。AI (CI翻译)

样例

Input #1
1 1 1 1
Output #1

InputCopy OutputCopy
Input #2
1 2 4 2
Output #2
/2
/3
InputCopy OutputCopy
Input #3
3 3 1 1
Output #3
+1
/1
/1
InputCopy OutputCopy
Input #4
2 1 2 4
Output #4
/3
/4
InputCopy OutputCopy
题目信息
题号
42C
时间限制
2 s
内存限制
256 MB
标签
暴力
构造

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。