已结束 GESP巅峰赛#15

A4640 | ^_^ 还是 :-(

时间限制3s
内存限制128MB
通过 / 提交0/0

题目描述

给你一个长度为 $n$ 的数组 $A$,请问你是否能找到一个长度为 $n$ 的数组 $B$ 满足:

- $\sum_{i=1}^{n} A_i = \sum_{i=1}^{n} B_i$
- $B_i > 0, 1 \leq i \leq n$
- $A_i \neq B_i, 1 \leq i \leq n$

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

$\large{数据范围}$

- $1 \leq T \leq 2 \times 10^3$
- $1 \leq n \leq 10^3$
- $1 \leq A_i \leq 10^9$

输入格式

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

对于每一组测试用例:

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

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

输出格式

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

输入输出样例

输入 #1
2
3
1 1 2
3
4 5 6
输出 #1
:-(
^_^
C++ 编辑器
输入
输出