結果
問題 | No.1523 +/- Tree |
ユーザー |
|
提出日時 | 2024-06-05 23:32:47 |
言語 | C# (.NET 8.0.404) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,520 bytes |
コンパイル時間 | 8,398 ms |
コンパイル使用メモリ | 168,152 KB |
実行使用メモリ | 186,456 KB |
最終ジャッジ日時 | 2024-12-23 11:10:06 |
合計ジャッジ時間 | 15,175 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 33 WA * 11 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (104 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
using System;using static System.Console;using System.Linq;using System.Collections.Generic;class Program{static int NN => int.Parse(ReadLine());static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();public static void Main(){Solve();}static void Solve(){var c = NList;var (n, k) = (c[0], c[1]);var ans = Tree(n, k);if (ans.Length == 0) WriteLine("No");else{WriteLine("Yes");WriteLine(string.Join("\n", ans.Select(ai => string.Join(" ", ai))));}}static int[][] False = new int[0][];static int[][] Tree(int n, int k){var ans = new int[n - 1][];if (k == 1 || k + 1 == n){return False;}else if (k == 2){if (n % 2 == 0){for (var i = 0; i + 1 < n; ++i){ans[i] = new int[] { i + 1, i + 2, i % 2 == 0 ? n / 2 : (- n / 2 - 1) };}}else return False;}else{for (var i = 0; i < k; ++i){if (i == k - 2) ans[i] = new int[] { i + 1, i + 2, -k };else ans[i] = new int[] { i + 1, i + 2, 1 };}for (var i = k + 1; i < n; ++i) ans[i - 1] = new int[] { k - 1, i + 1, 1 };}return ans;}}