经过本人尝试,在经过如下代码的构造后:
#include<bits/stdc++.h>
using namespace std;
const int N=15000;
int main()
{
freopen("hack.in","w",stdout);
cout<<5<<'\n';
int t=5;
while(t--)
{
cout<<N<<'\n';
for(int i=1;i<=N;i++)
{
cout<<1<<' ';
}
cout<<'\n'<<N<<'\n';
int s=1,t=N;
for(int i=1;i<=N/3;i++)
{
cout<<s<<' '<<t<<'\n';
cout<<s+1<<' '<<t<<'\n';
cout<<s<<' '<<t-1<<'\n';
s++,t--;
}
}
return 0;
}
很多比较劣的解法,也能很快得出答案,拿 这篇题解 举例:只是记录了一下每一次的答案,然后使用很多人都能想到的用链表的方式存储和判断,然后就可以在 700ms 左右卡过极限数据。
感觉数据范围设置的不算合理。