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