PKU 2459 Feed Accounting
http://poj.org/problem?id=2459
牛の餌が船によってf1キロ運ばれてくる。
いま、最後に船がきてから何日か経って、f2キロ残っている。
牛は全部でC匹おり、そこに留まる期間が与えられる。
牛は一日で1キロの餌を消費する。
今が何日なのかを入力されるので、最後に船が来たのが何日なのかを答えろというような問題。
単純なシミュレーション
読解のほうが時間かかる気がします。
int app[2001]; main(){ int c,f1,f2,d; cin>>c>>f1>>f2>>d; rep(i,c){ int s,e; cin>>s>>e; rep(j,e-s+1)++app[s+j]; } for(int ans=d;ans>=0;--ans){ f2+=app[ans]; if(f1==f2){ cout<<ans<<endl; break; } } }