結果

問題 No.1523 +/- Tree
ユーザー nok0
提出日時 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言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
コンパイルが30秒の制限時間を超えました

ソースコード

diff #
プレゼンテーションモードにする

#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));
else
res.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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0