Submission #958303

#	Time	Username	Problem	Language	Result	Execution time	Memory
958303		JwFXoiz	Xylophone (JOI18_xylophone)	C++14	0 / 100	1 ms	600 KiB

xylophone

#include <bits/stdc++.h>
#include "xylophone.h"

using namespace std;

void solve(int N)
{
	int l = 1, r = N;
	while (l < r)
	{
		int mid = (l + r + 1) >> 1;
		if (query(mid, N) == N - 1) l = mid;
		else r = mid - 1;
	}
	int a[N + 1];
	a[l] = 1;
	int up = 1, last = -1, p = l;
	for (int i = l + 1; i <= N; i++)
	{
		int x = query(p, i);
		if (x == last) 
		{
			p = i - 1, up ^= 1;
			x = query(p, i);
		}
		last = x;
		if (up) a[i] = a[p] + x;
		else a[i] = a[p] - x;
	}
	up = 1, last = -1, p = l;
	for (int i = l - 1; i >= 1; i--)
	{
		int x = query(i, p);
		if (x == last)
		{
			p = i + 1, up ^= 1;
			x = query(i, p);
		}
		last = x;
		if (up) a[i] = a[p] + x;
		else a[i] = a[p] - x;
	}
	for (int i = 1; i <= N; i++) 
	{
		answer(i, a[i]);
	}
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 36
• Subtask 3: 0 / 53