我觉得这一题方法很好的,但是之前完全没有碰到过,也没有想到,这么简单直接降低复杂度的方法
先将两个集合合并成1个集合,合并两个(s1,s2),即每个集合里n^2个数,还剩一个n个数的集合
这样还剩超时的
然后再优化,这个也想不到啊。。
sum=三个集合里面各取一个数,
小集合里面就直接枚举,
把两个大集合s1 s2从小到大排序,
一个里面从小到大开始枚举,一个里面从大到小开始枚举,
那么sum>0时,就把大的--
sum<0时,就把小的++
最后我被int64坑了一上午
#include<iostream>
#include<cmath>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
__int64 s[6][205],s1[40005],s2[40005];
int main()
{
int n,t;
__int64 i,j,flag,k,l,sum;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<5;i++)
{
for(j=0;j<n;j+&#