AOJ 2806 Weight Range

Weight Range | Aizu Online Judge

方針

mで割り切れるまでnを2倍,3倍,...,x倍としていくと全部でn*x/m個のボールを使うと表すことができる。後はfor文でグループ毎のmax,minの差を足していく。

2倍,3倍,...のところはgcdやらlcmやら使うのと一緒だと気づいたのでコードを直した。AOJの謎仕様により提出しても反映はされませんでしたが... ms単位で遅かったりしているせいかもしれない。(ms表示してほしい)