Submission #65194

#	Time	Username	Problem	Language	Result	Execution time	Memory
65194		gnoor	Last supper (IOI12_supper)	C++17	0 / 100	221 ms	21384 KiB

advisor

#include "advisor.h"

int cntt[100100];

void ComputeAdvice(int *C, int N, int K, int M) {
	for (int i=0;i<N;i++) {
		cntt[C[i]]++;
	}
	for (int i=0;i<N;i++) {
		for (int j=0;j<cntt[i];j++) {
			WriteAdvice(0);
		}
		WriteAdvice(1);
	}
}

assistant

#include "assistant.h"

#include <vector>
#include <set>

using namespace std;

int cnt[100100];
bool removable[100100];

set<int> rminscf;
set<int> inscf;

void Assist(unsigned char *A, int N, int K, int R) {

	int cur=0;
	for (int i=0;i<R;i++) {
		if (A[i]==0) cnt[cur]++;
		else cur++;
	}

	for (int i=0;i<N;i++) {
		if (cnt[i]==0) removable[i]=true;
	}

	for (int i=0;i<K;i++) {
		if (removable[i]) rminscf.insert(i);
		else inscf.insert(i);
	}

	int req;
	for (int i=0;i<N;i++) {
		req=GetRequest();
		if (inscf.find(req)==inscf.end()&&rminscf.find(req)==rminscf.end()) {
			//req is not in scf
			if (!rminscf.empty()) {
				PutBack(*rminscf.begin());
				rminscf.erase(rminscf.begin());
			} else {
				PutBack(*inscf.begin());
				inscf.erase(inscf.begin());
			}
			inscf.insert(req);
		}

		cnt[req]--;
		if (cnt[req]==0) {
			removable[req]=true;
			inscf.erase(req);
			rminscf.insert(req);
		}
	}

}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 9
• Subtask 4: 0 / 35
• Subtask 5: 0 / 39