naoya_t@topcoder

過去問マラソン(#6):SRM149

過去問マラソン | 21:35 |

Easy(250): BigBurger

• 夕食前にすこし時間があったので先にSRM149のEasyを解く。
• 結果が0ばかり出ておかしいなーと思ってたらwait=arrival[i]-t って書いてたりとか
• 5'20'', passed system test
• もっと速く解きたい

#define sz(a)  int((a).size())
#define rep(var,n)  for(int var=0;var<(n);var++)

class BigBurger {
 public:
  int maxWait(vector <int> arrival, vector <int> service) {
    int n=sz(arrival), t=0, waitmax=0;
    rep(i,n){
      if(t<arrival[i]) t=arrival[i];
      int wait=t-arrival[i]; waitmax=max(waitmax,wait);
      t+=service[i];
    }
    return waitmax;
  }
};