Codeforces Round #123 (Div.2)
はい。
http://codeforces.com/contest/195
A. Let's Watch Football
ざっくりと大意
・サッカーの大事な試合を見逃したのでネットから情報収集する
・しかし接続制限が厳しくていま見始めると接続が切れてしまう
・途切れること無く全て見たいので時間を調節する
・aはビデオを1秒見るのに必要なデータサイズ、bは1秒あたりのデータ転送速度、cはビデオの長さ
方針のようなもの
・自力では処理する式を組み立てられずtutorialへ
a,b,c=map(int,raw_input().split()) full=(c*a+b-1)/b for i in range(1,full+1): if full*b>=(full-i)*a: print i exit()
単純な転送完了に要する時間が
full=(ca+b-1)/b
しかし、実際には転送済みは観ながら完了を待てるので
fullb>=(full-i)a
の式のiが成立した時が途切れること無く閲覧可能な秒数になるらしい
おまけ:今回のテストケースでは(ac+b-1)/b-c で一発で求まるようだ。式が正しいのか、嘘解法だけどテストケースに漏れがあるのかは不明。