Submission #502958

#	Time	Username	Problem	Language	Result	Execution time	Memory
502958		Marduk	Xylophone (JOI18_xylophone)	C++14	Compilation error	0 ms	0 KiB

xylophone

#include <bits/stdc++.h>
//#include "xylophone.h"
using namespace std;

const int MAXN = (1e4+7);

bool arr[MAXN];
int memo_d[MAXN], memo_t[MAXN];
int sol[MAXN];

int D(int x){
    if(memo_d[x]) return memo_d[x];
    return memo_d[x] = query(x, x+1);
}

int T(int x){
    if(memo_t[x]) return memo_t[x];
    return memo_t[x] = query(x, x+2);
}

void solve(int N){

    arr[2] = true;
    for(int i = 1;i<=N-2;i++){
        if(D(i)+D(i+1) == T(i)) arr[i+2] = arr[i+1];
        else arr[i+2] = !arr[i+1];
    }

    for(int i = 0;i<2;i++){
        int MIN = MAXN;
        for(int i = 2;i<=N;i++){
            sol[i] = sol[i-1] + (arr[i]%2-(arr[i]+1)%2)*D(i-1);
            MIN = min(MIN,sol[i]);
            arr[i] = !arr[i];
        }

        bool found = 0;
        for(int i = 1;i<=N;i++){
            if(sol[i]+(1-MIN) == 1) break;
            if(sol[i]+(1-MIN) == N) {found = 1; break;}
        }

        if(!found){
            for(int i = 1;i<=N;i++) answer(i,sol[i]+(1-MIN));
            return;
        }
    }
}

Compilation message (stderr)

xylophone.cpp: In function 'int D(int)':
xylophone.cpp:13:24: error: 'query' was not declared in this scope
   13 |     return memo_d[x] = query(x, x+1);
      |                        ^~~~~
xylophone.cpp: In function 'int T(int)':
xylophone.cpp:18:24: error: 'query' was not declared in this scope
   18 |     return memo_t[x] = query(x, x+2);
      |                        ^~~~~
xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:44:37: error: 'answer' was not declared in this scope
   44 |             for(int i = 1;i<=N;i++) answer(i,sol[i]+(1-MIN));
      |                                     ^~~~~~