추가할 데이터

INPUT

2000

0 0 0 0 ... 0 0

OUTPUT

2000

제 코드는 로컬에서 5초 정도 걸렸습니다.

풀이법(https://www.acmicpc.net/source...)

저는 이 문제를 두 수의 합의 모든 경우의 수에 대해서 처리 했습니다.

그리고 각각 경우에서 이분탐색(lower_bound ,upper_bound)으로 배열에 그 합이 있는 경우를 찾고 check배열에 체크를 해줍니다. (check배열에 체크된 원소의 수 == answer) 

예상 시간복잡도: O(n^2* logn)

최악 시간복잡도 :O(n^3 logn) (lower_bound ,upper_bound 범위가 N일 수 있음) -->시간초과