对拍

写好的暴力dp.cpp

待测的正解std.cpp

造随机数据datamaker.cpp

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,a,b,c;
inline ll read()
{
    ll ret=0;char ch=' ',c=getchar();
    while(!(c<='9'&&c>='0')) ch=c,c=getchar();
    while(c<='9'&&c>='0') ret=(ret<<1)+(ret<<3)+c-'0',c=getchar();
    return ch=='-'?-ret:ret;
}
int main()
{
    srand(time(0));
    n=rand()%10000;
    a=rand()%4-5;
    b=rand()%20000000-10000000;
    c=rand()%20000000-10000000;
    printf("%d\n%d %d %d\n",n,a,b,c);
    while(n--) printf("%d ",rand()%100+1);
    return 0;
}

checker

#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline ll read()
{
    ll ret=0;char ch=' ',c=getchar();
    while(!(c<='9'&&c>='0')) ch=c,c=getchar();
    while(c<='9'&&c>='0') ret=(ret<<1)+(ret<<3)+c-'0',c=getchar();
    return ch=='-'?-ret:ret;
}
int main()
{
    for(int i=1;i<=10000;i++)
    {
        system("datamaker.exe>data.txt");
        system("dp.exe<data.txt>dp.txt");
        double st=clock();
        system("std.exe<data.txt>std.txt");
        double ed=clock();
        if(system("fc dp.txt std.txt")) {printf("WA\n");break;}
        else printf("AC #%d Time:%.3lfms\n",i,ed-st);
    }
    return 0;
}