Submission #9863025


Source Code Expand

#include <cstdio>

int N;

int main() {
	scanf("%d", &N);
	if (N == (N & -N)) return puts("No"), 0;
	puts("Yes");
	int M = 1 << (31 - __builtin_clz(N));
	printf("%d 1\n", M);
	printf("1 %d\n", M + 1);
	printf("%d %d\n", M + 1, M + N);
	printf("%d %d\n", M + N, 1 + N);
	printf("%d %d\n", 1 + N, M + 1 + N);
	for (int i = 2; i < N; i += 2) if (i != M)
		printf("%d %d\n", i + 1 + N, i),
		printf("%d 1\n", i),
		printf("1 %d\n", i + 1),
		printf("%d %d\n", i + 1, i + N);
	if (~N & 1)
		printf("%d %d\n", N, M + 1),
		printf("%d %d\n", N - M, N + N);
	return 0;
}

Submission Info

Submission Time
Task C - Skolem XOR Tree
User PinkRabbit
Language C++14 (GCC 5.4.1)
Score 700
Code Size 585 Byte
Status AC
Exec Time 23 ms
Memory 2176 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:6:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 2
AC × 37
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt
Case Name Status Exec Time Memory
hand_01.txt AC 1 ms 128 KiB
hand_02.txt AC 0 ms 128 KiB
hand_03.txt AC 1 ms 128 KiB
hand_04.txt AC 1 ms 128 KiB
hand_05.txt AC 0 ms 128 KiB
hand_06.txt AC 1 ms 128 KiB
hand_07.txt AC 1 ms 128 KiB
sample_01.txt AC 1 ms 128 KiB
sample_02.txt AC 0 ms 128 KiB
test_01.txt AC 0 ms 128 KiB
test_02.txt AC 1 ms 128 KiB
test_03.txt AC 1 ms 128 KiB
test_04.txt AC 0 ms 128 KiB
test_05.txt AC 0 ms 128 KiB
test_06.txt AC 0 ms 128 KiB
test_07.txt AC 0 ms 128 KiB
test_08.txt AC 1 ms 128 KiB
test_09.txt AC 1 ms 128 KiB
test_10.txt AC 1 ms 128 KiB
test_11.txt AC 1 ms 128 KiB
test_12.txt AC 1 ms 128 KiB
test_13.txt AC 1 ms 128 KiB
test_14.txt AC 1 ms 128 KiB
test_15.txt AC 1 ms 128 KiB
test_16.txt AC 1 ms 128 KiB
test_17.txt AC 23 ms 2176 KiB
test_18.txt AC 23 ms 2176 KiB
test_19.txt AC 23 ms 2176 KiB
test_20.txt AC 23 ms 2176 KiB
test_21.txt AC 6 ms 640 KiB
test_22.txt AC 2 ms 256 KiB
test_23.txt AC 6 ms 640 KiB
test_24.txt AC 9 ms 896 KiB
test_25.txt AC 6 ms 640 KiB
test_26.txt AC 9 ms 896 KiB
test_27.txt AC 6 ms 640 KiB
test_28.txt AC 17 ms 1664 KiB