제출 #759525

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
759525		Niko_shmiko	Xylophone (JOI18_xylophone)	C++17	0 / 100	1 ms	208 KiB

xylophone

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

void solve(int N){
	int mni=0, mxi=0, a[N];
	a[0]=0;
	a[1]=query(1, 2);
	for(int i=2; i<N; i++){
		a[i]=query(i, i+1)+a[i-1];
		if((query(i-1, i)==abs(a[i-2]-a[i]))==(a[i-2]>a[i-1])){
			a[i]-=a[i-1];
			a[i]*=-1;
			a[i]+=a[i-1];
		}
	}
	for(int i=0; i<N; i++){
		if(a[i]<a[mni]){
			mni=i;
		}
		if(a[i]>a[mxi]){
			mxi=i;
		}
	}
	if(mni>mxi){
		mni=-1;
	}else{
		mni=1;
	}
	for(int i=0; i<N; i++){
		answer(i+1, a[i]*mni+1);
	}
}

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