답안 #78524

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
78524 2018-10-05T15:13:37 Z Origims Xylophone (JOI18_xylophone) C++14
0 / 100
2 ms 412 KB
#include <xylophone.h>

void solve (int n) {
	int a[n], d1[n], d2[n];
	for (int i = 0; i < n - 1; i++)
		d1[i] = query(i + 1, i + 2);
	for (int i = 0; i < n - 2; i++)
		d2[i] = query(i + 1, i + 3);
	a[0] = 0, a[1] = d1[0];
	bool tmp = 1;
	for (int i = 2; i < n; i++) {
		tmp = 1 - ((d1[i - 2] + d1[i - 1] != d2[i - 2]) ? tmp : 0);
		a[i] = a[i - 1] + (tmp ? +1 : -1) * d1[i - 1];
	}
	int mx = 0, mxi = 0, mi = 0, mii = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] > mx)
			mx = a[i], mxi = i;
		if (a[i] < mi)
			mi = a[i], mii = i;
	}
	if (mii < mxi) {
		for (int i = 0; i < n; i++)
			answer(i + 1, a[i] - mi + 1);
	}
	else {
		for (int i = 0; i < n; i++)
			answer(i + 1, mx - a[i] + 1);
	}
	return ;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 412 KB Wrong Answer [7]
4 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 412 KB Wrong Answer [7]
4 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Incorrect 2 ms 412 KB Wrong Answer [7]
4 Halted 0 ms 0 KB -