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

A+B=10000
Subtarea

1s 128MB

Problemas

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

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

Entrada

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

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

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

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

Salida

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

Ejemplo

1
keyboard_return
10000
keyboard_return
1
keyboard_return
0
keyboard_return
2
keyboard_return
5000
keyboard_return
5000
keyboard_return
2
keyboard_return
6000
keyboard_return
4000
keyboard_return
1
keyboard_return
20000
keyboard_return
1
keyboard_return
-10000
keyboard_return
4
keyboard_return
-175
keyboard_return
19
keyboard_return
19
keyboard_return
10424
keyboard_return
3
keyboard_return
8951
keyboard_return
-424
keyboard_return
-788

YES
keyboard_return
NO
keyboard_return
YES
keyboard_return
YES

Debes iniciar sesión para escribir código.

#1819