Submission #257196

#	Time	Username	Problem	Language	Result	Execution time	Memory
257196		a_player	Xylophone (JOI18_xylophone)	C++14	0 / 100	0 ms	256 KiB

xylophone

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

using namespace std;
const int nax=5e3+3;
int d[nax],t[nax];
int m[nax];
int p[nax];
void solve(int N) {

	for(int i=0;i<N-1;i++)d[i]=query(i,i+1);
	for(int i=0;i<N-2;i++)t[i]=query(i,i+2);
	m[0]=d[0];
	if(t[0]==d[0]+d[1])m[1]=d[1];
	else m[1]=-d[1];
	for(int i=1;i<N-2;i++){
		int s=m[i]/abs(m[i]);
		if(t[i]==d[i]+d[i+1])m[i+1]=s*d[i+1];
		else m[i+1]=-s*d[i+1];
	}
	for(int i=1;i<N;i++)p[i]=p[i-1]+m[i-1];
	int mini=*min_element(p,p+N);
	for(int i=0;i<N;i++)p[i]+=-mini+1;
	bool flag=false;
	bool uno=false;
	for(int i=0;i<N;i++){
		if(p[i]==1)uno=true;
		if(p[i]>N)flag=true;
		if(p[i]==N&&!uno)flag=true;
	}
	if(!flag){
		for(int i=0;i<N;i++)answer(i,p[i]);
		return;
	}
	for(int i=1;i<N;i++)p[i]=p[i-1]-m[i-1];
	 mini=*min_element(p,p+N);
	for(int i=0;i<N;i++)p[i]+=-mini+1;
	for(int i=0;i<N;i++)answer(i,p[i]);

}

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