数据过弱!!!

P2032 扫描

这名字..........
by __Dice__ @ 2023-07-11 17:00:35


@[__l_z_c__](/user/675888) ,我被人机惨了,那个~~NB~~人给我改成了这个名字
by sb857 @ 2023-07-12 08:13:06


我的更加谁
by jinhangdong @ 2023-09-02 13:16:07


之前不知道有个东西叫做单调队列然后... 这个代码也能过 ```cpp #include<bits/stdc++.h> using namespace std; int a[2000001],i,j,n,k,m=0,b=0; int main() { cin>>n>>k; for(i=1;i<=n;++i) cin>>a[i]; for(i=1;i<=n-k+1;++i) { if(b<i) { m=0; for(j=i;j<=i+k-1;++j) { if(m<=a[j]) { m=a[j]; b=j; } } } else m=max(m,a[i+k-1]); cout<<m<<endl; } return 0; } ```
by jinhangdong @ 2023-09-02 13:17:20


|