#include "advisor.h"
#include <iostream>
#include <utility>
#include <cassert>
#include <map>
#include <deque>
#define pii pair<int,int>
#define F first
#define S second
using namespace std;
struct Obj{
int time, col;
Obj(int time = 0, int col = 0): time(time), col(col){}
const bool operator<(const Obj &o) const {
return time == o.time ? col < o.col : time < o.time;
}
};
const int maxN = 1e5 + 326;
bool has[maxN], advice[maxN << 1];
map<int, Obj> mp;
deque<int> dq[maxN];
void ComputeAdvice(int *C, int N, int K, int M) {
fill(has, has + K, 1);
for(int i = 0; i < N; i++){
dq[C[i]].push_back(i);
}
for(int i = 0; i < K; i++){
int furt = dq[i].size() ? dq[i].front() : maxN;
mp[furt] = Obj(i - K, i);
}
for(int i = 0; i < N; i++){ //thirteen bits lol
if(has[C[i]]){
int furt = dq[C[i]].size() ? dq[i].front() : maxN;
mp.erase(mp.find(furt));
} else {
auto it = mp.rbegin();
advice[it->S.time + K] = 1;
mp.erase(mp.find(it->F));
has[it->S.col] = false;
}
while(dq[C[i]].size() && dq[C[i]].front() <= i) dq[C[i]].pop_front();
int furt = dq[C[i]].size() ? dq[i].front() : maxN;
mp[furt] = Obj(i + K, C[i]);
has[C[i]] = true;
}
for(int i = 0; i < N + K; i++) WriteAdvice(advice[i]);
}
#include <iostream>
#include <set>
#include <utility>
#include <queue>
#define pii pair<int,int>
#define F first
#define S second
#include "assistant.h"
using namespace std;
bool cur[maxN];
queue<int> que;
void Assist(unsigned char *A, int N, int K, int R) {
assert(R == N + K);
for(int i = 0; i < K; i++){
cur[i] = true;
if(A[i]) que.push(i);
}
for(int i = 0; i < N; i++){
int r = GetRequest();
if(!cur[r]){
int c = que.front();
PutBack(c);
cur[c] = false;
que.pop();
}
cur[r] = true;
}
}
Compilation message
assistant.cpp:12:10: error: 'maxN' was not declared in this scope
12 | bool cur[maxN];
| ^~~~
assistant.cpp: In function 'void Assist(unsigned char*, int, int, int)':
assistant.cpp:16:2: error: 'assert' was not declared in this scope
16 | assert(R == N + K);
| ^~~~~~
assistant.cpp:9:1: note: 'assert' is defined in header '<cassert>'; did you forget to '#include <cassert>'?
8 | #include "assistant.h"
+++ |+#include <cassert>
9 | using namespace std;
assistant.cpp:18:3: error: 'cur' was not declared in this scope
18 | cur[i] = true;
| ^~~
assistant.cpp:23:7: error: 'cur' was not declared in this scope
23 | if(!cur[r]){
| ^~~
assistant.cpp:29:3: error: 'cur' was not declared in this scope
29 | cur[r] = true;
| ^~~
