AtCoder Beginner Contest 475

　F分からず、G間に合わずで五完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 475 Eまで五完。Gも方針は合っているはず。全体的に実装が下手だった。
B 1000-A_i%1000の各桁の和。0のとき注意（1WA）
C 8000*8000全探索。PyPyでTLEしたがcodonで87msなの何？
D from itertools import permutationsで。
E Binary Trie

— titia (@titia_til) September 12, 2026

F - Rectangle Filling

　解説放送を見てAC。

　「Bounding Boxを見る」を全く思いつかなかった。色を塗る長方形で、一番上（下左右）の辺が全部#だと縮めて良い、ということには気付いていたのだが。

　F飛ばしたのは正解でしたね。

G - Has Many Divisors

　コンテスト中の方針でAC。

　最初の素数いくつかのベキを決め打ち、それ以降の素数を高々一個できるだけ使う感じでやった。

　コンテスト中は、実装ミスで、決め打った素数と一個ずつ順に使う素数の間に使わないものがでていたりしたのがひどかった。そういうミスがなかったとしてもTLEとの勝負があったから通せてたかは分からないけど、惜しかったねぇ。

　F飛ばした判断自体は間違ってなかったと思う。