2021-03-01から1ヶ月間の記事一覧
1完13分でした。 B問題高速化できず。。 から落とすことができませんでした。 A - Odd vs Even 愚直に思いつくのは、各ケースでの整数 の約数を求め、個数を数え上げることですが、 と大きく、列挙が間に合いません。 そこで、 の正の奇数の約数と正の偶数の…
4完0ペナ 45分でした E 解けなかったのが惜しいですね。。 A - Rotate 3文字固定なので、入力で受け取った文字を求められた順で直接出力します。 S = input() print(S[1]+S[2]+S[0]) B - Visibility 与えられた点から上下左右それぞれ外周か # にぶつかるま…
3完0ペナ 67分でした。 体感的には B < C < A <<< D でした。 A - Two Choices 最初は の制約を見て、正解列を bit 全探索して固定させ、各生徒の正解数をチェックするのかと思いましたが、計算量が となり間に合いません。 他の解き方を考えようとしました…
3完2ペナ 25分でした A - Difference Max 与えられた と の範囲で を計算する全探索を行って、その最大値が答えです。 B - Round Down 文字列で入力を受け取ります。 python の場合, string.find('.') で、小数点が含まれていればその位置を、含まれていない…