글 읽기 - 제 정답 코드를 저격합니다

구현에 오류가 있었는지, 참고한 논문에 오류가 있었는지는 모르지만 https://www.acmicpc.net/source... 저격합니다.

# P.S. 논문에 오류가 있는게 아니라 Totally Greediness임을 보이는 알고리즘을 구현했네요 아이고야...

7 1 2 3 4 6 7 8
0

Answer:
Case #1: Cannot use greedy algorithm

Output:
Case #1: OK

Proof
For 13, greedy gets 3(8+4+1) but actual answer is 2(7+6)

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

Baekjoon Online Judge