#2060. 牛客周赛60D - 凑数
牛客周赛60D - 凑数
题目描述
给定 个数字 问是否可以在这些数字挑出若干个,使得 以内的所有正整数都可以被单独的凑出来。
输入格式
第一行输入一个整数 代表 组数据。
接下来每一组数据,第一行输入一个
紧接着一行输入 个空格隔开的整数代表
保证 。
输出格式
对于每组数据,若可以凑出所有数字,输出 Cool!
否则输出最小的且无法被凑出的数字。
2
4
4 1 5 2
2
1 3
Cool!
2
给定 n 个数字 a1,a2,⋯,an 问是否可以在这些数字挑出若干个,使得 1∼n 以内的所有正整数都可以被单独的凑出来。
第一行输入一个整数 t 代表 t 组数据。
接下来每一组数据,第一行输入一个 n (2≤n≤105)
紧接着一行输入 n 个空格隔开的整数代表 a1,a2,⋯,an (1≤ai≤106)
保证 i=1∑tn≤2×105。
对于每组数据,若可以凑出所有数字,输出 Cool!
否则输出最小的且无法被凑出的数字。
2
4
4 1 5 2
2
1 3
Cool!
2