oj.uz

답안 #361563

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
361563 2021-01-30T14:39:38 Z MetB 최후의 만찬 (IOI12_supper) C++14
0 / 100
 161 ms 13128 KB 
#include <iostream>
#include <vector>
#include <set>
#include "advisor.h"

using namespace std;

void ComputeAdvice(int *C, int N, int K, int M) {
	vector<vector<int>> last(N);
	vector<int> ans(N), ans_k(K);
	vector<int> request(N, -1);
	vector<int> ptr(N, 0), st(N);
	set<pair<int, int>> s;

	for (int i = 0; i < N; i++) {
		last[C[i]].push_back(i);
	}

	for (int i = 0; i < N; i++) {
		last[i].push_back(N);
	}

	for (int i = 0; i < K; i++) {
		s.insert({last[i][0], i});
		ptr[i]++;
		st[i] = 1;
	}

	for (int i = 0; i < N; i++) {
		request[C[i]] = i;
		if (!st[C[i]]) {
			int x = s.rbegin()->second;
			s.erase(s.find(*s.rbegin()));
			st[x] = 0;
			if (request[x] != -1) ans[request[x]] = 1;
			else ans_k[x] = 1;
			ptr[C[i]]++;
			s.insert({last[C[i]][ptr[C[i]]], C[i]});
		} else {
			s.erase({last[C[i]][ptr[C[i]]-1], C[i]});
			s.insert({last[C[i]][ptr[C[i]]], C[i]});
			ptr[C[i]]++;

		}
		st[C[i]] = 1;
	}

	for (int i = 0; i < K; i++) {
		WriteAdvice(ans_k[i]);
	}

	for (int i = 0; i < N; i++) {
		WriteAdvice(ans[i]);
	}
}

#include <iostream>
#include <vector>
#include "assistant.h"

using namespace std;

void Assist(unsigned char *A, int N, int K, int R) {
	vector<int> st(N);
	vector<int> bottom_shelf;
	for (int i = 0; i < K; i++) {
		if (A[i]) bottom_shelf.push_back(i);
		st[i] = 1;
	}

	A += K;

	for (int i = 0; i < N; i++) {
		int x = GetRequest();
		if (!st[x]) {
			PutBack(bottom_shelf.back());
			bottom_shelf.pop_back();
		}
		st[x] = 1;
		if (A[i]) bottom_shelf.push_back(x);
	}

}

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 1108 KB Output is correct
2 Correct 1 ms 980 KB Output is correct
3 Correct 3 ms 880 KB Output is correct
4 Incorrect 3 ms 1048 KB Error - Not putting back color when it is not on the scaffold
5 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 12 ms 1816 KB Error - Not putting back color when it is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 120 ms 10212 KB Error - Not putting back color when it is not on the scaffold
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 1692 KB Output is correct
2 Incorrect 6 ms 1328 KB Output isn't correct - not an optimal way
3 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 158 ms 12380 KB Error - Not putting back color when it is not on the scaffold
2 Incorrect 145 ms 12536 KB Error - Not putting back color when it is not on the scaffold
3 Incorrect 148 ms 12668 KB Error - Not putting back color when it is not on the scaffold
4 Incorrect 161 ms 13028 KB Error - Not putting back color when it is not on the scaffold
5 Incorrect 149 ms 12668 KB Error - Not putting back color when it is not on the scaffold
6 Incorrect 144 ms 12540 KB Error - Not putting back color when it is not on the scaffold
7 Incorrect 155 ms 13128 KB Error - Not putting back color when it is not on the scaffold
8 Incorrect 154 ms 12676 KB Error - Not putting back color when it is not on the scaffold
9 Incorrect 145 ms 12540 KB Error - Not putting back color when it is not on the scaffold
10 Incorrect 140 ms 12744 KB Error - Not putting back color when it is not on the scaffold