感觉翻译的题意不清晰,在此提交一篇
  • 板块CF988C Equal Sums
  • 楼主myEnd
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/4 10:54
  • 上次更新2023/11/4 12:03:36
查看原帖
感觉翻译的题意不清晰,在此提交一篇
344700
myEnd楼主2021/8/4 10:54

时间限制 2s2s​ | 空间限制 256MB256\text{MB}​​

题目描述:

nn 个长度不一定相同的序列中任选两个序列,两个序列都删去他们中的一个数,使得这两个序列的和相同。

输入格式:

第一行一个整数 kk ( 2k21052 \le k \le 2 \cdot 10^5​​ )。

接下来有 kk 组数据。

对于第 ii​​ 组数据第一行是一个整数 nin_i​​ ( 1ni21051 \le n_i \le 2 \cdot 10^5​​ ),表示这个序列有 nin_i​​ 个数。第二行则是 nin_i​​ 个数 ai,1,ai,2,,ai,nia_{i,1}, a_{i,2}, \dots, a_{i,n_i}​ ,表示这个序列。对于每一个 aa​ 保证其都在闭区间 [104,104][-10^4, 10^4]​ 内,并且每个序列的和都不超过 21052\cdot 10^5​​ ,n1,n2,n3,,nk2105n_1, n_2, n_3, \dots, n_k \le 2\cdot 10^5​ 。

输出格式:

第一行输出 YESNO 表示 有解 / 无解

对于 YES 的情况,接下来两行分别输出 序列号 位置 ,位置从1开始,表示要删除的数。

对于 NO 的情况,输出文件结束。

样例解释:

样例一:

选取 [2,3,1,3,2][2,3,1,3,2]​ (序列 1 ) 和 [1,1,2,2,2,1][1,1,2,2,2,1]​ (序列 2)。 可以通过删除第一个序列的第 个元素得到 [2,1,3,2][2,1,3,2]​ 并且通过删除第二个序列的第 个元素得到 [1,1,2,2,2][1,1,2,2,2]​ . 这样两个序列的和就都变为 88​​​ 了,符合题意​。

样例二:

无解。

样例三:

选取 [2,2,2,2,2][2,2,2,2,2]​​​​ (序列 2)和 [2,2,2,2,2][2,2,2,2,2]​​​​ (序列 4)。 可以通过删除第二个序列的第 个元素得到 [2,2,2,2][2,2,2,2]​​​​ 并且通过删除第四个序列的第 个元素得到 [2,2,2,2][2,2,2,2]​​​​ . 这样两个序列的和就都变为 88​​​​​ 了,符合题意。

@WYXkk

2021/8/4 10:54
加载中...