제출 #899033

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
899033		jamjanek	Ancient Machine 2 (JOI23_ancient2)	C++17	10 / 100	90 ms	1588 KiB

ancient2

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

bool prefix(int k){
	int m = k+1+2;
	vector<int>a(m), b(m);
	for(int i=0;i<k;i++){
		a[i] = i+1;
		b[i] = i+1;
	}
	a[k] = k+1;
	b[k] = k+2;
	a[k+2] = k+2;
	b[k+2] = k+2;
	a[k+1] = k+1;
	b[k+1] = k+1;
	return Query(m,a,b)==(k+2);
}

string Solve(int N) {
	string s;
	while((int)s.size()<N){
		s.push_back('0'+prefix(s.size()));
	}
	return s;
}

• Subtask 1: 10 / 100