読者です 読者をやめる 読者になる 読者になる

AOJ 1006 Boring Commercials

問題

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1006

チャンネル数とCMの時間が与えられる。CMを見ずに何分間テレビを見れるか。

解法

実装するだけ

コード

int n, p, q, m, s, e;
int t[100000];

int main(){
  while(scanf("%d%d%d", &n, &p, &q) && n+p+q){
    p = (p/100)*60 + (p%100);
    q = (q/100)*60 + (q%100);
    memset(t, 0, sizeof(t));
    rep(i, n){
      scanf("%d", &m);
      rep(j, m){
    scanf("%d%d", &s, &e);
    s = (s/100)*60 + (s%100);
    e = (e/100)*60 + (e%100);
    REP(k, s, e) t[k]++;
      }
    }

    int res = 0, c = 0;
    REP(i, p, q){
      if(t[i] == n){
    c = 0;
      }else{
    c++;
    res = max(res, c);
      }
    }

    printf("%d\n", res);
  }
  return 0;
}