A34569.^_^ 还是 :-(
普及-
通过率:0%
时间限制:3.00s
内存限制:128MB
题目描述
给你一个长度为 n 的数组 A,请问你是否能找到一个长度为 n 的数组 B 满足:
- ∑i=1nAi=∑i=1nBi
- Bi>0,1≤i≤n
- Ai=Bi,1≤i≤n
如果能找到,输出"^_^"; 如果找不到输出 ":-("。
数据范围
- 1≤T≤2×103
- 1≤n≤103
- 1≤Ai≤109
输入格式
第一行输入一个整数 T, 代表测试用例的个数。
对于每一组测试用例:
第一行输入一个整数 n,代表数组长度。
第二行输入 n 个整数代表数组中元素。
输出格式
对于每一个测试用例,输出一个整数占一行表示答案。
输入输出样例
输入#1
2 3 1 1 2 3 4 5 6
输出#1
:-( ^_^
说明/提示
对于样例一而言,无法找到满足条件的数组 B,所以输出 ":-("。
对于样例二而言,可以找到 B=[6,4,5],满足条件,所以输出 "^_^"。