結果
問題 | No.1523 +/- Tree |
ユーザー |
![]() |
提出日時 | 2021-05-28 13:32:38 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 785 bytes |
コンパイル時間 | 30,151 ms |
コンパイル使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-01-21 18:57:04 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
コンパイルが30秒の制限時間を超えました
ソースコード
#include <bits/stdc++.h>using namespace std;#include "testlib.h"using T = tuple<int, int, int>;int main() {registerValidation();int n = inf.readInt(2, 2000);inf.readSpace();int k = inf.readInt(1, n - 1);inf.readEoln();inf.readEof();if(k == 1 or k == n - 1 or k == 2 and n & 1) {puts("No");return 0;}vector<T> res;if(k == 2) {for(int i = 2; i <= n; i++) {if(i & 1)res.push_back(T(i - 1, i, -1000000000));elseres.push_back(T(i - 1, i, 999999999));}} else {for(int i = 1; i <= k - 2; i++) res.push_back(T(i, i + 1, 0));res.push_back(T(k - 1, k, -1000000000));for(int i = k + 1; i <= n; i++) res.push_back(T(k, i, 999999999));}puts("Yes");for(const auto &[u, v, d] : res) printf("%d %d %d\n", u, v, d);return 0;}