提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |