結果

問題 No.1523 +/- Tree
ユーザー nok0nok0
提出日時 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;
}
0