Submission #963638

#	Time	Username	Problem	Language	Result	Execution time	Memory
963638		Trisanu_Das	Ancient Machine 2 (JOI23_ancient2)	C++17	10 / 100	151 ms	1864 KiB

ancient2

#include "ancient2.h"
#include<bits/stdc++.h>
using namespace std;
 
string Solve(int N) {
	string ans(N, '0');
	for(int i = 0; i < N; ++i) {
		vector<int> a(1002), b = a;
		for(int j = 0; j < i; ++j) a[j] = b[j] = j + 1;
		a[i] = i + 1;
		b[i] = i + 2;
		a[i + 1] = b[i + 1] = i + 1;
		a[i + 2] = b[i + 2] = i + 2;
		int x = Query(1002, a, b);
		ans[i] = '0' + (x == i + 2);
	}
	return ans;
}

• Subtask 1: 10 / 100