时间限制 2s | 空间限制 256MB
题目描述:
在 n 个长度不一定相同的序列中任选两个序列,两个序列都删去他们中的一个数,使得这两个序列的和相同。
输入格式:
第一行一个整数 k ( 2≤k≤2⋅105 )。
接下来有 k 组数据。
对于第 i 组数据第一行是一个整数 ni ( 1≤ni≤2⋅105 ),表示这个序列有 ni 个数。第二行则是 ni 个数 ai,1,ai,2,…,ai,ni ,表示这个序列。对于每一个 a 保证其都在闭区间 [−104,104] 内,并且每个序列的和都不超过 2⋅105 ,n1,n2,n3,…,nk≤2⋅105 。
输出格式:
第一行输出 YES 或 NO 表示 有解 / 无解 。
对于 YES 的情况,接下来两行分别输出 序列号 位置 ,位置从1开始,表示要删除的数。
对于 NO 的情况,输出文件结束。
样例解释:
样例一:
选取 [2,3,1,3,2] (序列 1 ) 和 [1,1,2,2,2,1] (序列 2)。 可以通过删除第一个序列的第 二 个元素得到 [2,1,3,2] 并且通过删除第二个序列的第 六 个元素得到 [1,1,2,2,2] . 这样两个序列的和就都变为 8 了,符合题意。
样例二:
无解。
样例三:
选取 [2,2,2,2,2] (序列 2)和 [2,2,2,2,2] (序列 4)。 可以通过删除第二个序列的第 二 个元素得到 [2,2,2,2] 并且通过删除第四个序列的第 一 个元素得到 [2,2,2,2] . 这样两个序列的和就都变为 8 了,符合题意。
@WYXkk