結果

問題 No.3341 Making Beautiful Graphs
コンテスト
ユーザー AK_Mi
提出日時 2025-11-13 22:42:14
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 860 bytes
コンパイル時間 6,096 ms
コンパイル使用メモリ 335,212 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-11-13 22:42:22
合計ジャッジ時間 8,328 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 WA * 46
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;

int main(){
    ll n;
    cin >> n;

    if(n < 3)cout << -1 << '\n';
    else{
        cout << n * n * 2 << '\n';

        vector<vector<ll>> hen(n*n,vector<ll>(4,0));
        hen[0][0] = 2;
        hen[0][1] = 3;
        hen[0][2] = n*n-1;
        hen[0][3] = n*n;

        for(ll i = 1; i < n*n; i++){
            for(ll t = 0; t < 4; t++){
                hen[i][t] = hen[i-1][t] + 1;
                if(hen[i][t] > n*n)hen[i][t] = 1;
            }
            sort(hen[i].begin(),hen[i].end());
        }

        for(ll i = 0; i < n*n; i++){
            for(ll t = 0; t < 4; t++){
                if(i+1 < hen[i][t])cout << i+1 << " " << hen[i][t] << '\n';
            }
        }

        
    }

    return 0;
}
0