페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1819

[고등부] 2022 KOI 1차대회 대비 모의고사 (4월 3주차)

A+B=10000
서브태스크
1초 128MB

문제

오름차순 정렬된 수열 A 와 내림차순 정렬된 수열 B 가 주어질 때 , 

a_i + b_j = 10,000 가 되는 a_i, b_j 가 존재하는가를 판별하는 프로그램을 작성하라.


입력

입력은 정확히 4개의 테스트 케이스로 이뤄진다.

각 테스트 케이스의 처음에는 수열 A의 개수 n ( 1≤n≤50,000)이 주어지며, 다음 n줄에는 n개의 수열의 숫자가 오름차순으로 주어진다.

다음으론 수열 B의 개수 m ( 1≤m≤50,000)이 주어지며, 다음 m줄에는 m개의 수열의 숫자가 내림차순으로 주어진다.

각 수열의 모든 수는 -32768 \sim 32767 이다.


출력

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


예제 

1

10000

1

0

2

5000

5000

2

6000

4000

1

20000

1

-10000

4

-175

19

19

10424

3

8951

-424

-788
YES

NO

YES

YES
로그인해야 코드를 작성할 수 있어요.