Sacrament of the sum

프로그램 명: sacrament

제한시간: 1 초

[문제 요약] 오름차순 정렬된 수열 A 와 내림차순 정렬된 수열 B 가 주어질 때 , ai + bj = 10000 이 되는 ai , bj 가 존재 하는가를 판별하는 프로그램이다.

두 수열 A 와 B 가 차례대로 주어진다.

각 수열의 첫 수는 수열의 개수 n ( 1 <= n <= 50 000) 이고 , 다음 n 줄에는 n 개의 수가 주어진다. 수열의 모든 수는 -32768 ~ 32767 이다.

ai 는 오름차순으로 , bi 는 내림차순으로 입력된다.

두 수열에서 각각 한 개의 수를 뽑아 더한 수가 10 000 을 만들 수 있으면 "YES" 아니면 "NO" 를 출력한다.

입력
4
-175
19
19
10424
3
8951
-424
-788

출력

YES

큰 데이터가 입력되므로 cin 보다는 scanf 사용

출처: Ural State University Internal Contest October'2000 Junior Session