序列和题解

Description

Catly有k个序列，每个序列有ni个元素，Catly想知道是否在k个序列中有两个序列，p和q，只要删除p中一个元素和q中一个元素，能使得q中元素和等于q中元素和

Input

第一行一个k(2<=k<=2e5) 代表有k个序列
接下来有2*k行，一行为ni(1<=ni<=2e5)代表第i个序列有多少个元素,数据保证k<=n1+...+nk<=2e5
下面一行有ni个数字aj(-10000<=aj<=10000)代表第i个序列中的元素

Output

如果有输出YES,并输出是哪两个序列x,y(x 
  
Sample Input
 
  
2
5
2 3 1 3 2
6
1 1 2 2 2 1
 
  
Sample Output
 
  
YES
1 2
 
  
思路：
 
  
这题可能数据有点弱。
 
  
求每一个序列的和sum,然后求这个序列去除每一个a[i]其余的和，如果这个和是第一次出现，记录下来，若果这个和已经出现过一次，第二次出现（第一次和第二次不在同一个序列）记录下来，然后遍历和。
 
  
代码：
 
  
#define _CRT_SECURE_NO_WARNINGS 
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include
 #include