震惊!某蒟蒻竟然90分?原来是数据太水~

P1440 求m区间内的最小值

一秒 @ 2018-10-10 21:18:04

这个完全是彻底的错误算法啊 为什么还是有90分?

强烈要求加强数据 不能让坏人有机可乘比如我

#include<bits/stdc++.h>
#define Inf 199999999
using namespace std;
int s[2000010];
int a,b=199999999,c=199999999,q;
inline void mmp(){
        if(s[q-1]<=a)
                c=b,b=a,a=s[q-1];
        else{
                if(s[q-1]<=b)c=b,b=s[q-1];
                else c=min(c,s[q-1]);
        }
        printf("%d %d %d\n",a,b,c);
}
int main(){
        int n,m;scanf("%d%d",&n,&m);
        for(q=1;q<=n;q++)scanf("%d",&s[q]);
        printf("0\n%d\n",s[1]);a=s[1];
        for(q=3;q<=m+1;mmp(),q++);
        for(q=m+2;q<=n;mmp(),q++)
                if(s[q-m-1]==a)a=b,b=c,c=Inf;
                else if(s[q-m-1]==b)b=c,c=Inf;
                else if(s[q-m-1]==c)c=Inf;
}

|