19582번 - 200년간 폐관수련했더니 PS 최강자가 된 건에 대하여
각 대회마다 다음과 같은 작업을 했습니다
1) 현재까지의 총 상금보다 X가 작고, 현재까지 모든대회를 참가했다.
-> 현재 대회가 마지막대회라면 마지막 대회를 참가하지 않고 KKeo-eok
-> 현재 대회의 상금이 참가했던 대회들의 상금보다 크면 현재 대회를 참가하지 않는다.
-> 그게 아니라면 가장 상금이 컸던 대회를 안나간셈 친다.
2) 현재까지의 총 상금보다 X가 작고, 이미 하나의 대회를 참가하지 않았다.
-> Zzz
제 수준에서는 어디가 잘못됐는지를 찾기 힘들어서 질문남깁니다. 혹시 반례나 조언 해주시면 정말 감사하겠습니다.
반례입니다.
6
1 3
4 5
9 5
7 4
13 2
15 3
(SUM > X) && (MAX >= P) 인 케이스에 대해 뚫리는 것 같습니다.
가르쳐 주신 반례로 다시 풀었더니 통과했습니다
정말정말 감사합니다. ^0^
댓글을 작성하려면 로그인해야 합니다.
hoxymola 3년 전
각 대회마다 다음과 같은 작업을 했습니다
1) 현재까지의 총 상금보다 X가 작고, 현재까지 모든대회를 참가했다.
-> 현재 대회가 마지막대회라면 마지막 대회를 참가하지 않고 KKeo-eok
-> 현재 대회의 상금이 참가했던 대회들의 상금보다 크면 현재 대회를 참가하지 않는다.
-> 그게 아니라면 가장 상금이 컸던 대회를 안나간셈 친다.
2) 현재까지의 총 상금보다 X가 작고, 이미 하나의 대회를 참가하지 않았다.
-> Zzz
제 수준에서는 어디가 잘못됐는지를 찾기 힘들어서 질문남깁니다. 혹시 반례나 조언 해주시면 정말 감사하겠습니다.