A44569.24点游戏

普及+/提高

官方

通过率:50.00%

时间限制:1.00s

内存限制:256MB

题目描述

现在Alice现在遇到一个问题, 如果给 Alice 有四个互不相同的数 a,b,c,da,b,c,d ,Alice能否通过若干运算操作,利用这四个数构造出一个值为 24 的倍数的表达式。

请你判断这是否可行。若不可行,请输出 ImpossibleImpossible ;若可行,请给出一种可能的构造方式。

本题存在多次询问。

输入格式

第一行输入一个整数 nn ,代表询问的次数 (1n2e51 \le n \le 2e5)

接下来会有 nn 行,每一行有四个整数 aia_i bib_i cic_i did_i ,中间用空格隔开,代表第 ii 次询问的 44 个数。(1ai,bi,ci,di1e51 \le a_i,b_i,c_i,d_i \le 1e5

输出格式

输出 nn 行,对于第 ii 个询问,如果有解,请输出任意一种可能的构造,否则,请输出 ImpossibleImpossible
注意不要存在行末空格

输入输出样例

  • 输入#1

    2
    1 2 3 4
    98 93 21 1

    输出#1

    1*2*3*4
    (93-21)*(1+98)

说明/提示

表达式规则

  1. 中缀表达式:严格遵循运算符在操作数中间的中缀表示法(如 1+2*3)。
  2. 数字使用所有数字必须被使用且仅使用一次(例如给定数字 1,2,不可写成 1+1)。
  3. 无空格:表达式中不允许出现任何空格(如 1 + 2 非法,需写作 1+2),包括行末空格。
  4. 可用符号:仅允许 +-*/() 六种符号(除法为 /,非反斜杠)。
  5. 除法约束
    • 除数不能为 0(如 3/0 非法);
    • 除法结果必须为整数(如 6/3 合法,5/2 非法)。
  6. 负号限制- 仅作为二元运算符,禁止单独用作负号(如 -1+2 非法,1-2 合法)。
  7. 长度限制:表达式总字符数 不超过 100 字符(含数字、符号,不含空格)。
首页