Submission #1045496

#	Time	Username	Problem	Language	Result	Execution time	Memory
1045496		tamir1	Xylophone (JOI18_xylophone)	C++17	0 / 100	1 ms	344 KiB

xylophone

#include<bits/stdc++.h>
#include "xylophone.h"
using namespace std;
static int A[5000];

void solve(int N) {
	int l=1,r=N,mid,i,mx=1,idx=0;
	while(r>l){
		mid=(r+l+1)/2;
		if(query(mid,N)==N-1) l=mid;
		else r=mid-1;
	}
	answer(l,1);
	for(i=l+1;i<=N;i++){
		int x=query(l,i),y;
		if(x>=mx){
			answer(i,x+1);
			mx=x+1;
			idx=i;
		}
		else{
			y=query(idx,i);
			answer(i,mx-y);
		}
	}
	mx=1;
	idx=0;
	for(i=l-1;i>=1;i--){
		int x=query(i,l),y;
		if(x>=mx){
			answer(i,x+1);
			mx=x+1;
			idx=i;
		}
		else{
			y=query(i,idx);
			answer(i,mx-y);
		}
	}
}

Compilation message (stderr)

xylophone.cpp:4:12: warning: 'A' defined but not used [-Wunused-variable]
    4 | static int A[5000];
      |            ^

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