그리고 우승자는... 우리 자신!

면접 대비

시간 제한4초메모리 제한1024 MB

요약
11개 문제를 모두 해결할 때, 각 문제의 완료 시간에 오답 횟수의 20배를 더한 페널티의 합이 최소가 되는 해결 순서를 정한다.
난이도

보통10점 중 4점

유형
그리디, 정렬, 수학, 구현
정답자
아직 제출이 없습니다

문제

이 대회의 총 페널티를 어떻게 계산하는지 다시 알려주겠다.

  • 어떤 문제를 TT분에 해결하면, 그 문제에서 받은 오답 횟수(컴파일 에러 제외)를 VV라 할 때 T+20VT+20V가 페널티에 더해진다.
  • 대회가 끝날 때까지 해결하지 못한 문제의 오답은 페널티로 세지 않는다.

여러분에게 안타까운 소식이 하나 있다. 우리, 문제 출제자들이 대회에 참가해 직접 자기 문제를 풀 계획이다.

우리는 문제를 아주 잘 알고 있어서 대회가 끝나기 전에 모든 문제를 해결할 수 있다. 게다가 각 문제를 푸는 데 걸리는 시간과, 각 문제에서 받을 오답 횟수(컴파일 에러 제외)까지 정확히 예측할 수 있다. 문제를 푸는 순서에 따라 우리의 총 페널티가 달라질 수 있다. 모든 문제를 해결할 때 최소 페널티는 얼마인가?

입력

11개의 줄이 입력으로 주어진다. ii번째 줄에는 두 정수 D_iD\_i와 V_iV\_i가 공백으로 구분되어 주어지며, D_iD\_i는 ii번째 문제를 해결하는 데 필요한 분, V_iV\_i는 ii번째 문제에서 받은 오답 횟수다.

각 ii에 대해 1≤D_i1 \leq D\_i이고 0≤V_i≤1 0000 \leq V\_i \leq 1\ 000이다. 또한 ∑_i=111D_i≤300\sum\_{i=1}^{11} D\_i \leq 300이다.

출력

모든 문제를 해결할 때의 최소 페널티를 출력한다.

힌트

예제 입력이 실제 문제 난이도를 반영하는 것은 아니다.

문제 지문이 실제 대회 상황을 반영하는 것도 아니다.

예제1

  1. 예제 1

    입력
    20 1
    20 0
    20 3
    10 0
    10 0
    10 0
    30 0
    30 0
    30 0
    20 0
    20 10
    
    예상 출력
    1360