結果
問題 |
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; }