문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5213 : A14 - 네 개의 상자 (Four Boxes)

•시간제한: 5.000 S •메모리제한: 1024 MB •제출: 1 •통과: 1 •만든사람: suakii

5213 : A14 - 네 개의 상자 (Four Boxes)

시간 5.000s · 메모리 1024MB · 제출 1 · 정답 1

문제 설명

A, B, C, D 네 개의 상자가 있습니다. 각 상자에는 다음과 같이 $N$ 장의 카드가 들어 있습니다.
- 상자 A에는 정수 $A_1, A_2, \dots, A_N$ 이 적힌 카드가 있다.
- 상자 B에는 정수 $B_1, B_2, \dots, B_N$ 이 적힌 카드가 있다.
- 상자 C에는 정수 $C_1, C_2, \dots, C_N$ 이 적힌 카드가 있다.
- 상자 D에는 정수 $D_1, D_2, \dots, D_N$ 이 적힌 카드가 있다.
당신은 각 상자에서 카드를 1장씩 꺼냅니다. 꺼낸 4장의 카드에 적힌 정수의 합이 $K$ 가 될 가능성이 있는지 판정하세요.

[제약 조건]
• $1 \le N \le 1\,000$
• $1 \le K \le 10^8$
• $1 \le A_x, B_y, C_z, D_w \le 10^8$

입력 설명

$N$ $K$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_N$
$C_1$ $C_2$ $\dots$ $C_N$
$D_1$ $D_2$ $\dots$ $D_N$

출력 설명

합계가 $K$ 가 될 수 있으면 Yes, 없으면 No를 출력하세요.

입력 예시
COPY
복사되었습니다!

3 50
3 9 17
4 7 9
10 20 30
1 2 3

출력 예시
COPY
복사되었습니다!

Yes

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘