oj.uz

답안 #829951

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
829951 2023-08-18T16:11:41 Z MODDI 최후의 만찬 (IOI12_supper) C++14
0 / 100
 102 ms 144096 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;
stack<int> G[100105];
set<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]].push(i);
	for(int i=0;i<K;i++){
	    int when=n+1;
	    if(!G[i].empty()) when=G[i].top();
	    activasion.emplace(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();
	    out[C[i]]=K+i;
	 
	    if(in_pq.find(C[i])==in_pq.end()){      
		    pii sega =*activasion.begin();
		    activasion.erase(*activasion.begin());
		    in_pq.erase(sega.second);
	        advice[out[sega.second]]=0;
	    }
	    
	    int when=0;
	    in_pq.emplace(C[i]);
	    if(G[C[i]].empty()) when=n+1;
	    else when=G[C[i]].top();
	    activasion.insert(mp(-when, C[i]));
	}
	for(int i = 0; i < n+K; i++)
		WriteAdvice(advice[i]);
}
#include "assistant.h"
#include<bits/stdc++.h>
 
using namespace std;
 
void Assist(unsigned char *A, int N, int K, int R) {
	int n = N;
	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(in.find(adv)==in.end()){
	      PutBack(*odma.begin());
	      in.erase(*odma.begin());
	      odma.erase(odma.begin());
	    }
	    in.emplace(adv);
	    if(A[i+K]==0) odma.emplace(adv);
	}
}

Subtask #1
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 31 ms 68088 KB Output is correct
2 Correct 30 ms 68068 KB Output is correct
3 Correct 33 ms 68324 KB Output is correct
4 Runtime error 77 ms 137036 KB Execution killed with signal 11
5 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

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

Subtask #3
0 / 9.0

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

Subtask #4
0 / 35.0

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

Subtask #5
0.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 90 ms 143032 KB Execution killed with signal 11
2 Runtime error 93 ms 143368 KB Execution killed with signal 11
3 Runtime error 95 ms 144040 KB Execution killed with signal 11
4 Runtime error 95 ms 144040 KB Execution killed with signal 11
5 Runtime error 95 ms 144068 KB Execution killed with signal 11
6 Runtime error 94 ms 144060 KB Execution killed with signal 11
7 Runtime error 93 ms 144004 KB Execution killed with signal 11
8 Runtime error 93 ms 144056 KB Execution killed with signal 11
9 Runtime error 92 ms 144076 KB Execution killed with signal 11
10 Runtime error 96 ms 144096 KB Execution killed with signal 11