# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
376022 | wind_reaper | 로봇 (IOI13_robots) | C++17 | 2234 ms | 29368 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "robots.h"
using namespace std;
const int MXT = 1000000;
const int MXN = 50000;
int a, b, x[MXN], y[MXN], t;
pair<int, int> toy[MXT];
bool check(int mid){
priority_queue<pair<int, int>> pq;
int taken = 0;
for(int i = 0; i < a; i++){
for(; taken < t && toy[taken].first < x[i]; taken++)
pq.emplace(toy[taken].second, toy[taken].first);
for(int r = 0; r < mid && !pq.empty(); r++)
pq.pop();
}
for(; taken < t; taken++)
pq.emplace(toy[taken].second, toy[taken].first);
for(int i = 0; i < b; i++){
for(int r = 0; r < mid && !pq.empty(); r++){
if(pq.top().first >= y[i]) return 0;
pq.pop();
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |