結果

問題 No.3267 PQ Straight
ユーザー V_Melville
提出日時 2025-09-12 21:34:42
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 58 ms / 1,000 ms
コード長 546 bytes
コンパイル時間 3,102 ms
コンパイル使用メモリ 286,248 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-09-12 23:35:50
合計ジャッジ時間 5,793 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); ++i)

using namespace std;

int main() {
    int n;
    cin >> n;
    
    if (n%2 == 0) {
        puts("No");
        return 0;
    }
    
    int m = (n-1)/2;
    vector<tuple<int, int, int>> ds;
    rep(i, n) {
        int j = (i+m)%n;
        ds.emplace_back(i+j+2, i+1, j+1);
    }
    sort(ds.begin(), ds.end());
    
    puts("Yes");
    
    rep(i, n) cout << get<1>(ds[i]) << " \n"[i == n-1];
    rep(i, n) cout << get<2>(ds[i]) << " \n"[i == n-1];
    
    return 0;
}
0