5213 : A14 - 네 개의 상자 (Four Boxes)
•시간제한: 5.000 S
•메모리제한: 1024 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
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$
- 상자 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$
$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