2019-02-10から1日間の記事一覧
問題 選べるパターンは2つ ①ビスケットを1枚増やす ②ビスケットA枚をB枚に交換する(2回分の操作) ②の場合は、得られるのは次の3パターン B - A < 2 この場合は①よりも少なくなるので①を選択 B - A == 2 この場合は①と同じになるので①を選択 B - A > 2 …
問題 一筆書きとして考えた。 すべての道を1回ずつ通ってすべての街を訪れることができるのは、N字型かコの字型の2パターンのみ(回転や反転したものは同一と考える)。 同じ道を2回以上通った場合は同じ町を3回訪れることになるので、その場合はNO。 そ…
問題 仮にk個選べるとすると、必要なnの数は(k * 2 - 1)個。 nがそれ以上ならばYES。 そうでなければNO。 n, k = map(int, input().split()) print("YES" if k * 2 - 1 <= n else "NO")