Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
32863 | 申东铉 | 【S】贾果 | C++ | 通过 | 100 | 210 MS | 3644 KB | 666 | 2024-10-02 13:25:22 |
#include <bits/stdc++.h> using namespace std; int n,h,k; int x[200005],d[200005]; int X,D; priority_queue <int> q; double ans; int main () { scanf("%d%d%d",&n,&h,&k); for (int i = 1;i <= n;i++) { scanf("%d",&x[i]); } for (int i = 1;i <= n;i++) { scanf("%d",&d[i]); if (d[i] == -1) { q.push(x[i]); } } while (q.size() > h) { q.pop(); } for (int i = 1;i <= k;i++) { scanf("%d%d",&X,&D); if (D == -1) { q.push(X); } if (q.size() > h) { q.pop(); } if (q.size() < h) { printf("Zombie ate your brain\n"); continue; } ans = q.top(); ans /= 2; printf("%.1f\n",ans); } return 0; }