oj.uz

답안 #829858

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
829858 2023-08-18T15:24:22 Z MODDI 최후의 만찬 (IOI12_supper) C++14
0 / 100
 38 ms 16484 KB 
#include <bits/stdc++.h>
#include "advisor.h"
using namespace std;
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef pair<int,int> pii;
typedef pair<ll, ll> pll;

int n;
vi G[100005];
priority_queue<pii> activasion;
set<int> in_pq;
vi advice, out;
void ComputeAdvice(int *C, int N, int K, int M) {
	n = N;
	for(int i = n-1; i >= 0; i--)
		G[C[i]].pb(i);
	
	for(int i = 0; i < K; i++){
		int when = n - 1;
		if(!G[i].empty()) when = G[i].back();
		activasion.push(mp(-when, i));
		in_pq.insert(i);
	}
	for(int i = 0; i < n + K; i++)	advice.pb(1);
	for(int i = 0; i < K; i++)	out.pb(i);
	for(int i = 0; i < n; i++){
		G[C[i]].pop_back();
		out[C[i]] = K + i;
		if(in_pq.find(C[i]) != in_pq.end()){
			pii sega = activasion.top();
			activasion.pop();
			in_pq.erase(sega.second);
			advice[out[sega.second]] = 0;
		}
		int when = 0;
		in_pq.insert(C[i]);
		if(G[C[i]].empty())when = n+1;
		else when = G[C[i]].back();
		activasion.push(mp(-when, C[i]));
	}
	for(int i = 0; i < n; i++)
		WriteAdvice(advice[i]);
}
#include "assistant.h"
#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef pair<int,int> pii;
typedef pair<ll, ll> pll;
void Assist(unsigned char *A, int N, int K, int R) {
	int n = N, k = K;
	set<int> odma, in;
	for(int i = 0; i < K; i++){
		if(A[i] == 0)	odma.insert(i);
		
		in.insert(i);
	}
	for(int i = 0; i < n; i++){
		int adv = GetRequest();
		if(odma.find(adv) == odma.end()){
			PutBack(*odma.begin());
			in.erase(*odma.begin());
			odma.erase(*odma.begin());
		}
		in.insert(adv);
		if(A[i+k] == 0)	odma.insert(adv);
	}
}

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 2960 KB Error - Putting back a color when it is already on the scaffold
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 8 ms 6184 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 22 ms 12640 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 5 ms 5628 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 31 ms 13764 KB Execution killed with signal 11
2 Runtime error 29 ms 13900 KB Execution killed with signal 11
3 Runtime error 31 ms 14420 KB Execution killed with signal 11
4 Runtime error 31 ms 14368 KB Execution killed with signal 11
5 Runtime error 32 ms 14360 KB Execution killed with signal 11
6 Runtime error 38 ms 14412 KB Execution killed with signal 11
7 Runtime error 35 ms 14372 KB Execution killed with signal 11
8 Runtime error 26 ms 14344 KB Execution killed with signal 11
9 Runtime error 26 ms 14324 KB Execution killed with signal 11
10 Runtime error 36 ms 16484 KB Execution killed with signal 11