Score of entrance exam

2 secs 1024 MB
YSatUT's icon YSatUT

四捨五入を行わない場合の総合得点をSS'とします。S=1190X+YS'=\frac{11}{90}X+Yより11X+90Y=90S11X+90Y=90S'となるので、90S90S'は整数となります。SSは小数第4位まで与えられているので、SS5×105|S'-S|\leq 5\times 10^{-5}より90S90S0.0045|90S'-90S|\leq0.0045となります。

よって、90S90S'90S90Sに一番近い整数となるので、90S90S'int(90*S+0.5)などで求めれば整数だけの問題に持ち込めます。(※int(90*S)とすると小数点以下切り捨てになるので、0.5を足して一番近い整数を求めましょう。)

90S=Z90S'=Zとすると、11次不定方程式11X+90Y=Z11X+90Y=Zが導かれるので、AXBA\leq X\leq B及び0Y4400\leq Y\leq 440に注意してこれを解けば良いです。

質問・誤りがある場合

Twitterに連絡ください。ID : @YS55749378