CF 254B(日期)

B. 评委会

time limit per test

1 second

memory limit per test

256 megabytes

input

input.txt

output

output.txt

2013年要举办 n 场比赛，编号1 到 n. 每场比赛需要人准备（在开幕的前 t_i 天(不包括开幕当天））

如果准备时间重复，一个人一天只能为一场比赛准备，请问最少需要雇多少人准备？

Input

第一行一个整数 n  (1 ≤ n ≤ 100). 接下来 n 行每行为m_i, d_i, p_i 和 t_i — 开幕的月份，日期，每天需要的人数，准备天数 (1 ≤ m_i ≤ 12, d_i ≥ 1, 1 ≤ p_i, t_i ≤ 100),输入顺序任意，一天可能有同时多场比赛开幕。

非润年，二月28天. 可能需要在2012年某天开始准备.

Output

输出最小人数。

Sample test(s)

input

2
5 23 1 2
3 13 2 3

output

2

input

3
12 9 2 1
12 8 1 3
12 8 2 2

output

3

input

1
1 10 1 13

output

1

直接模拟，注意日期换算。

Program jury;
var
   n,i,j,m,d,p,t,ans:longint;
   month:array[1..12] of longint=(31,28,31,30,31,30,31,31,30,31,30,31);
   a:array[-1000..1000] of longint;
begin
   assign(input,'input.txt');
   assign(output,'output.txt');
   reset(input);
   rewrite(output);
   read(n);
   fillchar(a,sizeof(a),0);
   for i:=1 to n do
   begin
      read(m,d,p,t);
      for j:=1 to m-1 do inc(d,month[j]);
      for j:=d-1 downto d-t do
         inc(a[j],p);
   end;
   ans:=0;
   for i:=-1000 to 1000 do
      if ans<a[i] then ans:=a[i];
   writeln(ans);

   close(input);
   close(output);
end.