oj.uz

Submission #996036

# Submission time Handle Problem Language Result Execution time Memory
996036 2024-06-10T07:30:59 Z cnn008 Xylophone (JOI18_xylophone) C++17
0 / 100
 0 ms 344 KB 
#include <bits/stdc++.h>
#include "xylophone.h"
using namespace std;

int a[5005];

void solve(int n){
	int l=1,r=n,mn=1;
	while(l<=r){
		int mid=(l+r)/2;
		int val=query(mid,n);
		if(val==n-1){
			mn=mid;
			r=mid-1;
		}else l=mid+1;
	}
	a[mn]=1;
	if(mn<n) a[mn+1]=query(mn,mn+1)-1;
	for(int i=mn+2; i<=n; i++){
		int v=query(i-2,i);
		int l=query(i-1,i);
		if(v==max(a[i-1],a[i-2])-min(a[i-1],a[i-2])){
			if(a[i-1]>a[i-2]) a[i]=a[i-1]-l;
			else a[i]=a[i-1]+l;
		}else{
			int ifmin=a[i-1]-l;
			int ifmax=a[i-1]+l;
			if(max({a[i-2],a[i-1],ifmin})-min({a[i-2],a[i-1],ifmin})==v) a[i]=ifmin;
			else a[i]=ifmax;
		}
	}
	if(mn>1) a[mn-1]=query(mn-1,mn)-1;
	for(int i=mn-2; i>=1; i--){
		int v=query(i,i+2);
		int l=query(i,i+1);
		if(v==max(a[i+1],a[i+2])-min(a[i+1],a[i+2])){
			if(a[i+1]>a[i+2]) a[i]=a[i+1]-l;
			else a[i]=a[i+1]+l;
		}else{
			int ifmin=a[i+1]-l;
			int ifmax=a[i+1]+l;
			if(max({a[i+2],a[i+1],ifmin})-min({a[i+2],a[i+1],ifmin})==v) a[i]=ifmin;
			else a[i]=ifmax;
		}
	}
}

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 36.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 53.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -