blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。コンテスト7回目のCodeforces。ABC提出ABC正解11Hackで3200点、部屋1位、総合8位。提出は平凡なスピードだったので、Hackのおかげで順位をかなり上げることができた。Div1に上がることができ、本当にうれしい。Div1に居続けられるように頑張らねば。そのためにもDぐらいまでは解けるようにならないと。Counter2ケタの数字が与えられる。各桁は7本線のディジタルカウンターとなっている。各桁のディジタルカウンターの線は何本か壊れている場合があり、表示されている数字が真に表示されるべき数字と異なる場合がある。それでは、与えられた数字を表示する可能性のある真の表示はいくらあるか答えなさい、という問題。単純に各数字に対して、ありえる正しい数字の個数を調べておいて、与えられた数字の各桁に対応する数を掛け合わせれば答えとなる。満たすxは何個あるのかを答える問題。ともに最大109なので、1から順番に調べていくとTLEしてしまう。