jdw7645   1년 전

안녕하십니까 MAP을 이용해서 풀었는데 어느 부분에서 틀렸는지 모르겠습니다. C+100까지 하는 것은 이해를 했습니다.

게시판에 있는 반례와 제가 몇 가지 떠올려서 입력한 입력들은 전부 정답으로 출력되었습니다.

왜 틀렸는지 알 수 있을까요?

jwoo101010   1년 전

반례입니다.

입력:

60 13
11 41
8 15
54 90
47 73
70 93
55 31
82 64
91 88
51 95
95 95
34 41
46 34
6 31

오답 출력:

22

정답 출력:

12

입력:

1 15
13 47
12 33
80 93
20 38
16 40
54 51
18 13
31 49
29 35
3 13
69 70
55 28
79 25
33 67
22 18

오답 출력:

12

정답 출력:

3

입력:

363 15
78 98
43 34
18 82
50 97
79 64
93 2
10 39
58 43
78 72
48 43
12 25
82 52
35 76
10 82
70 34

오답 출력:

82

정답 출력:

50

jdw7645   1년 전

아 같은 사람 수에 다른 비용일 때 오류가 나는군요 감사합니다!

MAP을 사용한게 패착이었네요

댓글을 작성하려면 로그인해야 합니다.