Submission #501793

#	Time	Username	Problem	Language	Result	Execution time	Memory
501793		lovrot	Xylophone (JOI18_xylophone)	C++11	0 / 100	0 ms	200 KiB

xylophone

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

using namespace std;
 
int rj[10000];
 
void solve(int n){
  	int p;
	for (int i=n;i>0;i--){
		cout<<"query("<<1<<", "<<i<<")"<<endl;
		int odg;
		cin>>odg;
		if (odg<n-1){
			rj[i+1]=n;
			p=i+1;
			break;
		}
	}
	if (n!=p){
		cout<<"query("<<p<<", "<<p+1<<")"<<endl;
		int odg;
		cin>>odg;
		rj[p+1]=n-odg;
	}
	if (1!=p){
		cout<<"query("<<p<<", "<<p-1<<")"<<endl;
		int odg;
		cin>>odg;
		rj[p-1]=n-odg;
	}
	for (int i=p+2;i<n+1;i++){
		cout<<"query("<<i-1<<", "<<i<<")"<<endl;
		int odg1;
		cin>>odg1;
		cout<<"query("<<i-2<<", "<<i<<")"<<endl;
		int odg2;
		cin>>odg2;
		if  (rj[i-1]>rj[i-2]){
			if (odg2==rj[i-1]-rj[i-2]+odg1){
				rj[i]=rj[i-1]+odg1;
			}
			else {
				rj[i]=rj[i-1]-odg1;
			}
		}
		else {
			if (odg2==rj[i-2]-rj[i-1]+odg1){
				rj[i]=rj[i-1]-odg1;
			}
			else {
				rj[i]=rj[i-1]+odg1;
			}
		}
	}
	for (int i=p-2;i>0;i--){
		cout<<"query("<<i+1<<", "<<i<<")"<<endl;
		int odg1;
		cin>>odg1;
		cout<<"query("<<i+2<<", "<<i<<")"<<endl;
		int odg2;
		cin>>odg2;
		if  (rj[i+1]>rj[i+2]){
			if (odg2==rj[i+1]-rj[i+2]+odg1){
				rj[i]=rj[i+1]+odg1;
			}
			else {
				rj[i]=rj[i+1]-odg1;
			}
		}
		else {
			if (odg2==rj[i+2]-rj[i+1]+odg1){
				rj[i]=rj[i+1]-odg1;
			}
			else {
				rj[i]=rj[i+1]+odg1;
			}
		}
	}
	for (int i=1;i<n+1;i++){
		cout<< "answer(" << i << ", " << rj[i]<<")\n";
	}
	return;
}

Compilation message (stderr)

xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:21:22: warning: 'p' may be used uninitialized in this function [-Wmaybe-uninitialized]
   21 |   cout<<"query("<<p<<", "<<p+1<<")"<<endl;
      |                      ^~~~

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