提出 #16996750


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
signed main(){
	int n;
	cin>>n;
	if(__builtin_popcount(n)==1) return cout<<"No",0;
	cout<<"Yes\n";
	cout<<1<<" "<<2<<endl;
	cout<<2<<" "<<3<<endl;
	cout<<3<<" "<<n+1<<endl;
	cout<<n+1<<" "<<n+2<<endl;
	cout<<n+2<<" "<<n+3<<endl;
	for(int i=4;i+1<=n;i+=2)
		cout<<1<<" "<<i<<endl,
		cout<<1<<" "<<i+1<<endl,
		cout<<i<<" "<<i+1+n<<endl,
		cout<<i+1<<" "<<i+n<<endl;
	if(!(n&1)){
		for(int i=2;i<n;++i){
			if(i==3) continue;
			int j=(n^i^1);
			if(j!=3 && j<n){
				cout<<i<<" "<<n<<endl;
				cout<<j<<" "<<n+n<<endl;
				break;
			}
		}
	}	
	return 0;
}

提出情報

提出日時
問題 C - Skolem XOR Tree
ユーザ zykmd
言語 C++ (GCC 9.2.1)
得点 700
コード長 628 Byte
結果 AC
実行時間 287 ms
メモリ 3612 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 700 / 700
結果
AC × 2
AC × 37
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
hand_01.txt AC 6 ms 3576 KiB
hand_02.txt AC 2 ms 3576 KiB
hand_03.txt AC 2 ms 3532 KiB
hand_04.txt AC 6 ms 3576 KiB
hand_05.txt AC 2 ms 3388 KiB
hand_06.txt AC 2 ms 3560 KiB
hand_07.txt AC 4 ms 3448 KiB
sample_01.txt AC 2 ms 3456 KiB
sample_02.txt AC 3 ms 3556 KiB
test_01.txt AC 2 ms 3460 KiB
test_02.txt AC 5 ms 3508 KiB
test_03.txt AC 4 ms 3448 KiB
test_04.txt AC 2 ms 3400 KiB
test_05.txt AC 2 ms 3452 KiB
test_06.txt AC 2 ms 3448 KiB
test_07.txt AC 2 ms 3528 KiB
test_08.txt AC 3 ms 3612 KiB
test_09.txt AC 2 ms 3572 KiB
test_10.txt AC 3 ms 3464 KiB
test_11.txt AC 2 ms 3608 KiB
test_12.txt AC 3 ms 3532 KiB
test_13.txt AC 2 ms 3524 KiB
test_14.txt AC 4 ms 3576 KiB
test_15.txt AC 2 ms 3388 KiB
test_16.txt AC 3 ms 3524 KiB
test_17.txt AC 286 ms 3384 KiB
test_18.txt AC 283 ms 3380 KiB
test_19.txt AC 287 ms 3504 KiB
test_20.txt AC 285 ms 3452 KiB
test_21.txt AC 76 ms 3576 KiB
test_22.txt AC 26 ms 3464 KiB
test_23.txt AC 73 ms 3452 KiB
test_24.txt AC 123 ms 3576 KiB
test_25.txt AC 80 ms 3452 KiB
test_26.txt AC 122 ms 3464 KiB
test_27.txt AC 79 ms 3464 KiB
test_28.txt AC 214 ms 3528 KiB