A34569.^_^ 还是 :-(

普及-

通过率:0%

时间限制:3.00s

内存限制:128MB

题目描述

给你一个长度为 nn 的数组 AA,请问你是否能找到一个长度为 nn 的数组 BB 满足:

  • i=1nAi=i=1nBi\sum_{i=1}^{n} A_i = \sum_{i=1}^{n} B_i
  • Bi>0,1inB_i > 0, 1 \leq i \leq n
  • AiBi,1inA_i \neq B_i, 1 \leq i \leq n

如果能找到,输出"^_^"; 如果找不到输出 ":-("。

数据范围\large{数据范围}

  • 1T2×1031 \leq T \leq 2 \times 10^3
  • 1n1031 \leq n \leq 10^3
  • 1Ai1091 \leq A_i \leq 10^9

输入格式

第一行输入一个整数 TT, 代表测试用例的个数。

对于每一组测试用例:

第一行输入一个整数 nn,代表数组长度。

第二行输入 nn 个整数代表数组中元素。

输出格式

对于每一个测试用例,输出一个整数占一行表示答案。

输入输出样例

  • 输入#1

    2
    3
    1 1 2
    3
    4 5 6

    输出#1

    :-(
    ^_^

说明/提示

对于样例一而言,无法找到满足条件的数组 BB,所以输出 ":-("。

对于样例二而言,可以找到 B=[6,4,5]B = [6,4,5],满足条件,所以输出 "^_^"。

首页