판다는 축제를 진행하며 자신의 부스에서 $4$개의 프로그램을 진행한다.
프로그램에 참여하면 뽑을 수 있는 행운권을 보관한 박스 $B_1,B_2,B_3,B_4$ 4개가 있다.
$i$번 프로그램에 참여하면 $B_i$박스에서 행운권을 뽑는다.
각각의 박스에는 $N$장의 행운권이 들어 있으며 각각의 박스에 들어있는 행운권의 숫자는 다음과 같다.
$B_1$박스에는 $B_{1,1},B_{1,2},...,B_{1,N}$
$B_1$박스에는 $B_{2,1},B_{2,2},...,B_{2,N}$
$B_1$박스에는 $B_{3,1},B_{3,2},...,B_{3,N}$
$B_1$박스에는 $B_{4,1},B_{4,2},...,B_{4,N}$
$4$개의 프로그램에 참여하고 박스에서 뽑은 행운권의 숫자를 모두 합한 값이 $K$가 되면 상품을 받는다.

상품을 받을 수 있는 경우가 총 몇가지인지 출력하라.

$N$ $K$
$B_{1,1},B_{1,2},...,B_{1,N}$
$B_{2,1},B_{2,2},...,B_{2,N}$
$B_{3,1},B_{3,2},...,B_{3,N}$
$B_{4,1},B_{4,2},...,B_{4,N}$
$1\le N\le 1000$
$1\le K\le {10}^8$
$1\le B_{i,j}\le {10}^8$

상품을 받을 수 있는 경우의 수를 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성