# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
348800 | dennisstar | 휴가 (IOI14_holiday) | C++17 | 1780 ms | 7020 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "holiday.h"
#define em emplace
using namespace std;
using ll = long long;
const int MX = 1e5 + 5;
int N, S, D;
ll H[MX], A;
struct myset {
multiset<ll> S1, S2;
ll V; int s, e;
void init() {
s=0; e=-1; V=0;
S1.clear(); S2.clear();
}
void ins(int i) {
if (S1.empty()||*S1.rbegin()<H[i]) S2.em(H[i]), V+=H[i];
else S1.em(H[i]);
}
void er(int i) {
if (S1.find(H[i])!=S1.end()) S1.erase(S1.find(H[i]));
else if (S2.find(H[i])!=S2.end()) S2.erase(S2.find(H[i])), V-=H[i];
else assert(false);
}
void res(int ss, int ee) {
for (int i=s-1; i>=ss; i--) ins(i);
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |