oj.uz

답안 #578857

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
578857 2022-06-18T06:13:00 Z Justin1 최후의 만찬 (IOI12_supper) C++14
0 / 100
 225 ms 88396 KB 
#include <bits/stdc++.h>
#define f first
#define s second
#include "advisor.h"
using namespace std;

int endK[25005], endN[100005];
deque<int> pos[100005];
set<int> pos2[100005];

void ComputeAdvice(int *C, int N, int K, int M) {
	set<pair<int,int>> scaffold;
	for (int i = 0; i < K; i++) scaffold.insert({i,-1});
	for (int i = 0; i < N; i++) endN[i] = -1;
	for (int i = 0; i < N; i++) pos[C[i]].push_back(i);
	for (int i = 0; i < N; i++) pos[i].push_back(1e9);
	for (int i = 0; i < N; i++) {
		for (auto j : pos[i]) pos2[i].insert(j);
	}
	set<pair<int,int>> cur;
	for (int i = 0; i < K; i++) cur.insert({pos[i][0],i});
	for (int i = 0; i < N; i++) {
		string tmp;
		if (cur.find({pos[C[i]][0],C[i]}) != cur.end()) {
			cur.erase({pos[C[i]][0],C[i]});
			pos[C[i]].pop_front();
			cur.insert({pos[C[i]][0],C[i]});
		} else {
			pos[C[i]].pop_front();
			int tar = (*cur.rbegin()).s;
			auto tmp = *scaffold.lower_bound({tar,INT_MIN});
			if (tmp.s == -1) endK[tmp.f] = i;
			else endN[tmp.s] = i;
			scaffold.erase(scaffold.find(tmp));
			scaffold.insert({C[i],i});
			cur.erase(*cur.rbegin());
			cur.insert({pos[C[i]][0],C[i]});
		}
	}
	for (auto i : scaffold) {
		if (i.s == -1) endK[i.f] = 1e8;
		else endN[i.s] = 1e8;
	}
	for (int i = 0; i < K; i++) {
		int tmp = *pos2[i].lower_bound(0);
		WriteAdvice(tmp > endK[i]);
	}
	for (int i = 0; i < N; i++) {
		int tmp = *pos2[C[i]].upper_bound(i);
		WriteAdvice(tmp > endN[i]);
	}
}
#include <bits/stdc++.h>
#define f first
#define s second
#include "assistant.h"
using namespace std;

deque<int> put;
int col[100005];

void Assist(unsigned char *A, int N, int K, int R) {
	for (int i = 0; i < K; i++) if (A[i]) put.push_back(i);
	for (int i = 0; i < K; i++) col[i] = 1;
	for (int i = K; i < R; i++) {
		int cur = GetRequest();
		if (col[cur]) continue;
		PutBack(put[0]);
		col[put[0]] = 0;
		col[cur] = 1;
		put.pop_front();
		if (A[i]) put.push_back(cur);
	}
}

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 43 ms 72492 KB Output is correct
2 Incorrect 43 ms 72744 KB Error - Putting back a color that is not on the scaffold
3 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 62 ms 74016 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 172 ms 85104 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 48 ms 73180 KB Error - Putting back a color that is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 209 ms 87932 KB Error - Putting back a color that is not on the scaffold
2 Incorrect 213 ms 87864 KB Error - Putting back a color that is not on the scaffold
3 Incorrect 210 ms 88284 KB Error - Putting back a color that is not on the scaffold
4 Incorrect 203 ms 88152 KB Error - Putting back a color that is not on the scaffold
5 Incorrect 204 ms 88216 KB Error - Putting back a color that is not on the scaffold
6 Incorrect 204 ms 88208 KB Error - Putting back a color that is not on the scaffold
7 Incorrect 210 ms 88268 KB Error - Putting back a color that is not on the scaffold
8 Incorrect 211 ms 88212 KB Error - Putting back a color that is not on the scaffold
9 Incorrect 225 ms 88192 KB Error - Putting back a color that is not on the scaffold
10 Incorrect 187 ms 88396 KB Error - Putting back a color that is not on the scaffold