wrong answer Too Long on Line 2蒟蒻求助
查看原帖
wrong answer Too Long on Line 2蒟蒻求助
250036
Authentic_k楼主2021/2/8 07:33

WA了一个点,Wrong Answer. wrong answer Too Long on Line 2输出太长?!```

#include<bits/stdc++.h>
using namespace std;
priority_queue<int>q;
long long zong,ku[300010],ans,ke[300010],v[300010];
int main(){
	long long n;
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>ku[i];	
	}
	for(long long i=1;i<=n;i++)
	{ 	cin>>ke[i];
		zong+=ku[i];
		if(ke[i]<=zong){
			ans++;
			q.push(ke[i]);
			zong-=ke[i];
			v[i]=1;
		}
		else{
			if(!q.empty()){
			long long y=q.top();
			if(y>=ke[i]){
				q.pop();
				zong+=y;
				zong-=ke[i];
				v[i]=1;
				q.push(ke[i]);
				for(long long j=i-1;j>=1;j--){
					if(ke[j]==y){
					v[j]=0;
					break;
					}
				}
			}
		}	
    }
}
	cout<<ans<<endl;
	for(int i=1;i<=n;i++){
		if(v[i]) cout<<i<<" ";
	}
}
```请求dalao
2021/2/8 07:33
加载中...