結果
問題 | No.1523 +/- Tree |
ユーザー |
|
提出日時 | 2024-08-02 03:15:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 871 bytes |
コンパイル時間 | 444 ms |
コンパイル使用メモリ | 82,552 KB |
実行使用メモリ | 70,520 KB |
最終ジャッジ日時 | 2024-08-02 03:15:11 |
合計ジャッジ時間 | 5,383 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 44 |
ソースコード
## https://yukicoder.me/problems/no/1523def main():N, K = map(int, input().split())if K == 1 or K == N - 1:print("No")returnif K == 2:if N % 2 == 0:n = (N - 1) // 2print("Yes")for i in range(N - 1):a = i + 1b = i + 2if i % 2 == 0:w = (n + 1)else:w = -(n + 2)print(a, b, w)returnelse:print("No")returnelse:print("Yes")nega = 2 * (K - 1) + 1nega = -negaprint(1, 2, nega)for i in range(2, 2 + (K - 1)):print(i, i + 1, 2)for i in range(2 + (K - 1), N):print(K, i + 1, 2)if __name__ == '__main__':main()