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; }