PKU 3619 Speed Reading

http://poj.org/problem?id=3619
K匹の牛が速読大会のようなものに出る。そこではNページの本を読む。
牛iは毎分Siページのペースで最大で連続Ti分読みつづけることができる。一旦休憩するときは最低でもRi分休む。
このとき最速何分で読み終わるか？という問題。

やや易。

あれこれとややこしいことを考えてACにたどり着きました。

main(){
  int k,n;
  cin>>n>>k;
  rep(i,k){
    int s,t,r;
    cin>>s>>t>>r;
    cout<<(n+s-1)/s+(n-1)/(s*t)*r<<endl;
  }
}