Penalty calculation Batch
Time limit | Memory limit | # of submissions | # of submitted users | Solved # | Accepted user ratio |
---|---|---|---|---|---|
1000 ms | 256 MiB | 58 | 25 | 23 | 92.00% |
제2회 kriiICPC의 페널티 계산 방식은 너무 복잡하다. 따라서 운영진은 여러분에게 페널티 계산을 맡기고자 한다.
당신이 어느 한 문제에 답안을 $n$개 제출했다고 하자. 이 중 $i$번째 ($1 \le i \le n$) 답안은 대회가 시작한 지 $t_{i}$분 뒤에 제출하였고, 채점 결과 $s_{i}$점을 받았다고 가정하자.
이 문제에 대한 페널티 $P$는 다음과 같이 계산한다. 우선, $max{s_{1}, s_{2}, ..., s_{n}} = s_{k}$를 만족하는 가장 작은 $k$ (즉, 가장 높은 점수를 받은 답안들 중 가장 빨리 제출한 것의 번호)를 $f$로 두자. 이제 $P$는 아래 공식을 이용하여 계산할 수 있다.
- $s_{f} = 0$ : $P = 0$
- $s_{f} = 1$ 또는 $s_{f} = 4$ : $P = t_{f} + (f - 1) \times 20$
당신이 어느 한 문제에 제출한 답안들의 정보가 주어질 때, 이 문제에서 받는 페널티를 계산하는 프로그램을 작성하라.
입력 형식
첫 번째 줄에 이 문제에 제출한 답안의 수 $n$ ($1 \le n \le 100$)이 주어진다.
이후 $n$개의 줄이 주어지는데, 이 중 $i$번째 ($1 \le i \le n$)번째 줄에는 두 개의 정수 $t_{i}$와 $s_{i}$가 공백을 사이로 두고 주어진다. $1 \le t_{1} < t_{2} < ... < t_{n} \le 300$, 임이 보장된다.
쉬운 문제에서는 이다.
어려운 문제에서는 추가 제약 조건이 없다.
출력 형식
첫 번째 줄에 $P$의 값을 출력한다.
예제 1
입력
1
300 4
출력
300
예제 2
입력
2
1 1
2 4
출력
22
예제 3
입력
4
1 0
2 1
3 0
5 4
출력
65
예제 4
입력
3
1 0
10 0
100 0
출력
0
Problem Source