提出 #69907900


ソースコード 拡げる

/*
*            /$$           /$$
*           |__/          |__/
*  /$$$$$$$$ /$$ /$$$$$$$$ /$$  /$$$$$$
* |____ /$$/| $$|____ /$$/| $$ /$$__  $$
*    /$$$$/ | $$   /$$$$/ | $$| $$  \ $$
*   /$$__/  | $$  /$$__/  | $$| $$  | $$
*  /$$$$$$$$| $$ /$$$$$$$$| $$|  $$$$$$$
* |________/|__/|________/|__/ \____  $$
*                                   | $$
*                                   | $$
*                                   |__/
*/
//hj23308保佑我
//Missile保佑我
/*
* 醒了在梦里挣扎,不觉黯淡了朝霞
*/
/*
* 我很高兴你没有忘了我,但是我现在更希望你已经忘了我了。
* 希望在你的记忆中,我只是尘土一撮,从你的全世界路过,然后四散飞扬不留下一点痕迹,而你要不回头的往前走。
* 我更希望我只是从你的全世界路过,只是路过
*/
/*
* 只是我在十字路口守了太久,守到黄沙如雨掩埋一切痕迹,才发现自己等的人已经离开了。
*/
/*
* 听我的 别回头 回头就可能会泪流满面,会被黄沙掩埋,所以即使痛苦也要向前走
*/
/*
* 我听到了「天行健」的回响,这是一个伟大斗士的不息自强;
* 我听到了「破万法」的回响,这是一个黑道打手的守护欲望;
* 我看见了「生生不息」的激荡,这是一个骗子的伟大乐章!
*/
/*
* 我用虚假的面具照顾着细腻的感情;
* 我以华丽的衣物下藏着腐烂的血肉;
* 当我摘下面具,褪去衣物,即便是我最亲近的人,也无法直视我
*/
#include<bits/stdc++.h>
using namespace std;
mt19937 engine(chrono::steady_clock().now().time_since_epoch().count());
int n;
vector<pair<int,int>>ans;
void solve()
{
	if(n<=5) {
		cout<<"-1\n";
		return;
	}
	if((n&1)^1) {
		for(int i=1;i<=(n/2);i++) {
			for(int j=(n/2)+1;j<=n;j++) {
				if(i+j!=n+1) ans.emplace_back(i,j);
			}
		}
	}
	else {
		n--;
		for(int i=1;i<=(n/2);i++) {
			for(int j=(n/2)+1;j<=n;j++) {
				if(i+j!=n+1) ans.emplace_back(i,j);
			}
		}
		for(int i=1;i<=(n/2);i++) ans.emplace_back(i,n+1);
	}
	cout<<ans.size()<<"\n";
	for(auto Node:ans) {
		cout<<Node.first<<" "<<Node.second<<"\n";
	}
}
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	solve();
	return 0;
}

提出情報

提出日時
問題 B - Balanced Neighbors 2
ユーザ Ziziq
言語 C++ 20 (gcc 12.2)
得点 800
コード長 2394 Byte
結果 AC
実行時間 2 ms
メモリ 3664 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 800 / 800
結果
AC × 2
AC × 27
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
case_01.txt AC 1 ms 3464 KiB
case_02.txt AC 1 ms 3468 KiB
case_03.txt AC 1 ms 3336 KiB
case_04.txt AC 1 ms 3484 KiB
case_05.txt AC 1 ms 3464 KiB
case_06.txt AC 1 ms 3536 KiB
case_07.txt AC 1 ms 3472 KiB
case_08.txt AC 1 ms 3336 KiB
case_09.txt AC 1 ms 3520 KiB
case_10.txt AC 1 ms 3400 KiB
case_11.txt AC 2 ms 3624 KiB
case_12.txt AC 2 ms 3592 KiB
case_13.txt AC 2 ms 3464 KiB
case_14.txt AC 2 ms 3604 KiB
case_15.txt AC 2 ms 3596 KiB
case_16.txt AC 2 ms 3616 KiB
case_17.txt AC 2 ms 3664 KiB
case_18.txt AC 1 ms 3576 KiB
case_19.txt AC 1 ms 3536 KiB
case_20.txt AC 1 ms 3536 KiB
case_21.txt AC 1 ms 3400 KiB
case_22.txt AC 1 ms 3480 KiB
case_23.txt AC 1 ms 3476 KiB
case_24.txt AC 1 ms 3628 KiB
case_25.txt AC 1 ms 3540 KiB
sample_01.txt AC 1 ms 3448 KiB
sample_02.txt AC 1 ms 3532 KiB