本题有多组测试数据第一行输入一个整数 ,表述数据组数。对于每组测试数据:第一行输入两个整数 。第二行输入 个整数 。保证 。
对于每组测试数据,输出最少操作多次可以使得序列中恰好有 个正数,如果无法做到请你输出 -1。
2 4 2 2 4 3 -1 4 4 -1 -3 -4 -5
1 -1
对于第一组测试数据,可以选择 ,令 ,此时序列中正数个数变为 个,故最少操作 1 次。 对于第二组测试数据,初始所有数都为负数,通过操作至多变成 个正数,无法达到 个,输出 -1。