시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 158 | 80 | 64 | 47.407% |
클레이 사격 게임은 날아오는 클레이들을 총으로 맞춰 떨어트리는 게임이다. 게임의 룰은 다음과 같다.
정진이는 게임을 플레이해서 얻을 수 있는 최고 점수가 궁금하다. 정진이를 도와주자.
첫째 줄에는 클레이가 지나가는 경로의 개수 N이 주어진다.
다음 N개의 줄에는 두 정수 쌍 (a[i], b[i])가 주어진다. 화면 아래에서 가까운 순서가 i번째인 경로에서 클레이가 화면 중앙을 지나가는 간격이 a[i]이고 그 클레이를 맞추었을 때의 점수가 b[i]이다.
얻을 수 있는 점수의 최댓값을 출력한다.
1 ≤ N ≤ 16
1 ≤ a[i] ≤ 100
1 ≤ b[i] ≤ 100
4 2 4 4 2 6 8 8 6
58
16 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16
1496
16 2 100 3 99 5 98 7 97 11 96 13 95 17 94 19 93 23 92 29 91 31 90 37 89 41 88 43 87 47 86 53 85
12920
5 17 1 23 2 17 2 23 3 17 1
31
University > 인하대학교 > 2021 IGRUS Newbie Programming Contest J번