この回をやりました
div. 3バチャ、お疲れさまでした
— やまけー (@yamake_cpp) 2020年9月23日
A. mapを使います
B. 長さ順にソートして条件を満たすか調べる
C. mapを使います
D. 高々3つなので各xiから2べきを調べる
E. 最後が00, 25, 50, 75になるように貪欲に入れ替えていったらできるし、leading 0になることもないと思ってたらleading 0になりました
Dまでは順調に進んで、Dは少しつまづくも条件を満たす部分列の大きさが高々3であることに気づきAC、1は2の0乗という事実を忘れ1ペナしたのは内緒。
E問題は最後二桁を00, 25, 50, 75になるように貪欲に動かせばよいかと思いきや、leading 0をしていることに気づかずWAが取れずに終了。
終了後にWAを吐いているテストケースを見てleading 0をするケースに気づき、そこをケアしてAC。
解説の方針では任意のi, jをそれぞれ数字の下二桁に持っていき、25で割れることを確認し、leading 0から脱出するまで０でない一番左の数を動かせばよいとなっています。
