# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
157304 | dolphingarlic | 최후의 만찬 (IOI12_supper) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "advisor.h"
#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
using namespace std;
set<pair<int, int>> scaffold;
queue<int> occurrences[100000];
int swap_sequence[100000];
void ComputeAdvice(int *C, int N, int K, int M) {
FOR(i, 0, N) occurrences[C[i]].push(i);
FOR(i, 0, N) occurrences[i].push(INT_MAX);
FOR(i, 0, K) scaffold.insert({-occurrences[i].front(), i});
FOR(i, 0, N) {
if (scaffold.find({-occurrences[C[i]].front(), C[i]})) {
swap_sequence[i] = C[i];
scaffold.erase({-occurrences[C[i]].front(), C[i]});
} else {
swap_sequence[i] = *scaffold.begin().second;
scaffold.erase(scaffold.begin());
}
occurrences[C[i]].pop();
scaffold.insert({-occurrences[C[i]].front(), C[i]});
}
}
#include "assistant.h"
#include <bits/stdc++.h>
#define FOR(i, x, y) for (int i = x; i < y; i++)
using namespace std;
set<pair<int, int>> scaffold;
int on_scaffold[100000];
void Assist(unsigned char *A, int N, int K, int R) {
FOR(i, 0, K) {
scaffold.insert({A[i] - '0', i});
on_scaffold[i] = A[i] - '0' + 1;
}
FOR(i, K, N + K) {
int nxt = GetRequest();
if (on_scaffold[nxt]) {
scaffold.erase({on_scaffold[nxt] - 1, nxt});
scaffold.insert({A[i] - '0', nxt});
} else {
putback(*scaffold.begin().second);
on_scaffold[*scaffold.begin().second] = 0;
scaffold.erase(scaffold.begin());
scaffold.insert({A[i] - '0', nxt});
}
on_scaffold[nxt] = A[i] - '0' + 1;
}
}