# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
287097 | Kastanda | 최후의 만찬 (IOI12_supper) | C++11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
// M
#include<bits/stdc++.h>
#include "advisor.h"
using namespace std;
void ComputeAdvice(int * C, int n, int k, int m)
{
vector < int > Last(n, n), Nxt(n, n);
for (int i = n - 1; i >= 0; i --)
Nxt[i] = Last[C[i]], Last[C[i]] = i;
set < pair < int , int > > ST;
for (int i = 0; i < k; i ++)
ST.insert({-Last[i], i});
vector < int > M(n, 0);
for (int i = 0; i < n; i ++)
{
if (ST.count({-i, C[i]}))
{
ST.erase({-i, C[i]});
ST.insert({-Nxt[i], C[i]});
continue;
}
M[i] = 1;
ST.erase(ST.begin());
ST.insert({-Nxt[i], C[i]});
}
for (int i = 0; i < k; i ++)
WriteAdvice(Last[i] < n && !M[Last[i]]);
for (int i = 0; i < n; i ++)
WriteAdvice(Nxt[i] < n && !M[Nxt[i]]);
return ;