# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
235536 | golazcc83 | 학교 설립 (IZhO13_school) | C++14 | 175 ms | 22904 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <algorithm>
#define MINF -1000000000000000000
using namespace std;
typedef long long ll;
const int MAXN = 300001;
int N, M, S;
struct student {
ll a, b; int idx;
} A[MAXN], B[MAXN];
bool compA(const student &s1, const student &s2) {
if(s1.a != s2.a) return s1.a > s2.a;
return s1.b < s2.b;
}
bool compB(const student &s1, const student &s2) {
if(s1.b != s2.b) return s1.b > s2.b;
return s1.a < s2.a;
}
ll An[MAXN], Bn[MAXN];
bool v[MAXN];
int main() {
scanf("%d %d %d", &N, &M, &S);
for(int i = 0; i < N; ++i) {
scanf("%lld %lld", &An[i], &Bn[i]);
A[i].a = B[i].a = An[i];
A[i].b = B[i].b = Bn[i];
A[i].idx = B[i].idx = i;
}
sort(A, A + N, compA);
sort(B, B + N, compB);
A[N].a = A[N].b = B[N].a = B[N].b = MINF;
fill(v, v + N + 1, false);
ll res = 0;
int ia = 0, ib = 0;
int ta = 0, tb = 0;
while(ta != M || tb != S) {
while(ta != M) {
if(!v[A[ia].idx]) {
res += A[ia].a;
v[A[ia].idx] = true;
++ia; ++ta;
continue;
}
ll nxtA = Bn[A[ia].idx] + A[ia + 1].a;
ll nxtB = B[ib].b + A[ia].a;
if(nxtA >= nxtB) {
++ia;
continue;
}
res += A[ia].a - Bn[A[ia].idx];
--tb; ++ta;
++ia;
}
while(tb != S) {
if(!v[B[ib].idx]) {
res += B[ib].b;
v[B[ib].idx] = true;
++ib; ++tb;
continue;
}
ll nxtA = An[B[ib].idx] + B[ib + 1].b;
ll nxtB = A[ia].a + B[ib].b;
if(nxtA >= nxtB) {
++ib;
continue;
}
res += B[ib].b - An[B[ib].idx];
--ta; ++tb;
++ib;
}
}
printf("%lld\n", res);
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |