Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
32911 | 郭澍宇 | 【S】贾果 | C++ | 运行超时 | 50 | 1000 MS | 3700 KB | 1210 | 2024-10-02 14:26:53 |
#include<bits/stdc++.h> using namespace std; int n,h,t; int z[200005]; priority_queue<int,vector<int>,greater<int> > pq; priority_queue<int> npq; int main(){ cin>>n>> h>>t; for (int i = 1; i <= n; i++){ int v; cin>>z[i]; } for (int i = 1; i <= n; i++){ int v; cin>>v; if(v>0)continue; if(z[i]<0)continue; pq.push(z[i]); } for(int i = 1;i<=h;i++){ if(pq.empty())break; npq.push(pq.top()); pq.pop(); } while(t--){ int x,v; cin>>x>>v; if(x<0&&npq.size() == h){ printf("%.1lf\n",npq.top()/2.0); continue; } if(v>0&&npq.size() == h){ printf("%.1lf\n",npq.top()/2.0); continue; } if(npq.size() + 1 == h){ npq.push(x); printf("%.1lf\n",npq.top()/2.0); continue; } if(npq.size() + 1 < h){ npq.push(x); cout << "Zombie ate your brain"<<endl; continue; } npq.push(x); npq.pop(); printf("%.1lf\n",npq.top()/2.0); } }