ys05059   1년 전

트리셋으로 풀면서 반례 다 찾았습니다. 퍼센트는 다를 수 있으며 고생하실 분들을 위해 올립니다. 

엣지1 - a가 두 개의 합으로 나타낼수 있다면 전체 배열에서 a를 전부 반환

4

500000000 -500000000 500000000 1000000000

ans : 3


* 엣지 2 - 다른 두 개의 합이 자기 자신인 경우 (67퍼)

3

0 -5 5

ans : 1


* 엣지 3 - 두 개의 합이 자기 자신과 같은 다른 수인 경우 (5x퍼)

4

0 -5 5 5

ans : 3


* 엣지 4 - 같은 값 2개만 들어왔을 경우 (90퍼)

2

3 3

ans : 0


* 엣지 5 - 0이 2개인 경우 (90퍼)

6

0 0 3 3 3 3

ans : 4


7

0 0 0 3 3 3 3

ans : 7

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