用以下代码产生的数据:
#include<bits/stdc++.h>
using namespace std;
int main()
{
freopen("hack.in","w",stdout);
long long i;
printf("1000000\n");
for(i=1;i<=500000;i++)
{
printf("%lld ",1000001-i);
}
printf("1919810\n");
for(i=500002;i<=1000000;i++)
{
printf("%lld ",1000001-i);
}
printf("\n25\n1\n");
for(i=2;i<=25;i++)
{
printf("%lld\n",500000+i);
}
fclose(stdout);
return 0;
}
可以 Hack 掉题解区唯一一篇贪心题解:https://www.luogu.com.cn/article/plexcne4。
原因是贪心算法时间复杂度是 O(qn2) 的,无法通过。
加上 set 优化的解可以做到 O(qnlogn),不保证在洛谷少爷机的环境下可以 Hack 掉。