hoxymola   3년 전

각 대회마다 다음과 같은 작업을 했습니다

1) 현재까지의 총 상금보다 X가 작고, 현재까지 모든대회를 참가했다.

    ->   현재 대회가 마지막대회라면 마지막 대회를 참가하지 않고 KKeo-eok

    ->   현재 대회의 상금이 참가했던 대회들의 상금보다 크면 현재 대회를 참가하지 않는다.

    ->   그게 아니라면 가장 상금이 컸던 대회를 안나간셈 친다.

2) 현재까지의 총 상금보다 X가 작고, 이미 하나의 대회를 참가하지 않았다.

    ->   Zzz


제 수준에서는 어디가 잘못됐는지를 찾기 힘들어서 질문남깁니다. 혹시 반례나 조언 해주시면 정말 감사하겠습니다.

joon11132   3년 전

반례입니다.

6

1 3

4 5

9 5

7 4

13 2

15 3

(SUM > X) && (MAX >= P) 인 케이스에 대해 뚫리는 것 같습니다.

hoxymola   3년 전

가르쳐 주신 반례로 다시 풀었더니 통과했습니다

정말정말 감사합니다. ^0^

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