震惊,不会有人出这样的错误吧?!
查看原帖
震惊,不会有人出这样的错误吧?!
989997
DGL__DGL_AFO楼主2024/7/18 20:32

没错就是我,我也不知道哪错了,求条Qwq

能过hack和#9

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
ll a[1145140];
ll q[1145140],i=1,j=0;
ll qq[1145140],ii=1,jj=0;

int main()
{
	memset(q,0x3f,sizeof q);
	memset(qq,-0x3f,sizeof qq);
	cin>>n>>k;
	for(int o=1;o<=n;o++)
	  cin>>a[o];
	  
	for(int o=1;o<=k;o++)
	{
		while(ii<=jj&&a[o]<qq[jj])
		  jj--; 
		qq[++jj]=a[o]; 
	}
	for(int o=k+1;o<=n;o++)  
	{
		cout<<qq[ii]<<' ';
		while(a[o]<qq[jj])
		  jj--;
		qq[++jj]=a[o];  
		if(qq[ii]==a[o-k])
		  ii++; 
	}
	cout<<qq[ii];
	cout<<endl;
	for(int o=1;o<=k;o++)
	{
		while(j>=i&&a[o]>q[j])
		  j--; 
		q[++j]=a[o];
	}
	for(int o=k+1;o<=n;o++)  
	{
		cout<<q[i]<<' ';
		while(a[o]>q[j])
		  j--;
		q[++j]=a[o]; 
		if(q[i]==a[o-k])
		  i++; 
	}
	cout<<q[i];
	return 0;
}



2024/7/18 20:32
加载中...