# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
965518 | ThegeekKnight16 | 로봇 (IOI13_robots) | C++17 | 3044 ms | 34452 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "robots.h"
using namespace std;
#pragma GCC optimize("O3")
#pragma GCC target("avx2")
bool Test(int x, int A, int B, int T, int *X, int *Y, const vector<pair<int, int>> &Toy)
{
if ((long long)x*(A+B) < T) return 0;
vector<int> sweep; //id
sweep.reserve(max(A, B)+T);
int idT = 0, idA = 0;
while (idT < T && idA < A)
{
if (X[idA] <= Toy[idT].first) sweep.push_back(-1), idA++;
else sweep.push_back(idT++);
}
while (idT < T) sweep.push_back(idT++);
while (idA < A) sweep.push_back(-1), idA++;
multiset<int> remain;
for (auto id : sweep)
{
if (id == -1)
{
int remov = x;
while (remov > 0 && !remain.empty()) remain.erase(prev(remain.end())), --remov;
}
else remain.insert(Toy[id].second);
}
# | 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... |