結果
| 問題 | No.3287 Golden Ring | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2025-10-03 21:29:54 | 
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 2 ms / 2,000 ms | 
| コード長 | 666 bytes | 
| コンパイル時間 | 1,815 ms | 
| コンパイル使用メモリ | 193,836 KB | 
| 実行使用メモリ | 7,716 KB | 
| 最終ジャッジ日時 | 2025-10-03 21:29:59 | 
| 合計ジャッジ時間 | 2,461 ms | 
| ジャッジサーバーID (参考情報) | judge2 / judge3 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 | 
| other | AC * 14 | 
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
const int N = 2000086, MOD = 998244353, INF = 0x3f3f3f3f;
int n, m, w[N];
int main() {
    cin >> n;
    iota(w + 1, w + n + 1, 1);
    if (n > 2)
        for (int i = 2; i <= n; i++)
            if (w[i] + w[i - 1] == w[1] + w[n]) {
                if (i == n) swap(w[i], w[i - 1]);
                else swap(w[i], w[i + 1]);
            }
    for (int i = 2; i <= n; i++)
        if (w[i] + w[i - 1] == w[1] + w[n]) {
            puts("No");
            return 0;
        }
    puts("Yes");
    for (int i = 1; i < n + 1; i++) printf("%d ", w[i]);
    return 0;
}
            
            
            
        