제출 #311125

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
311125		LucaDantas	Xylophone (JOI18_xylophone)	C++17	0 / 100	3 ms	256 KiB

xylophone

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

static int a[5000];

inline int abs(int x) {return x<0?-x:x;}

void solve(int n) {
	a[2] = query(1, 2);
	for(int i = 2; i < n; i++) {
		// eu tenho o indice do anterior e do agr e posso olhar no vetor o valor deles
		int eu_e_seg = query(i, i+1);
		int eu_ant_seg = query(i-1, i+1);
		int ja_tenho = a[i] - a[i-1];

		int sign = ja_tenho<0?1:-1;
		
		// significa que o cara seguinte tem Delta com sinal igual ao do anterior
		if(eu_ant_seg == eu_e_seg + abs(ja_tenho))
			sign *= -1;
		
		a[i+1] = a[i] + sign*eu_e_seg;
	}
	bool inv = 0;
	if(a[n] < 0) inv = 1;
	int menor = *std::min_element(a+1, a+1+n);
	for(int i = 1; i <= n; i++) {
		a[i] -= menor;
		answer(i, inv?n-a[i]:a[i]+1);
		// printf("%d\n", inv?n-a[i]:a[i]+1);
	}
}

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