Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11LOCK - Ổ khóa đặc biệt

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11lock


Ổ khóa nhà của yenthanh132 rất đặc biệt. Nó gồm 5 vòng số. Mỗi vòng có đúng n số, mỗi số có một giá trị nhất định. Cụ thể, vòng thứ i sẽ chứa n số: a(i,1), a(i,2), a(i,3),..., a(i, n).

Hình ảnh minh họa

Do vốn tính hay quên nên yenthanh132 không để một mật mã nhất định mà thay vào đó yenthanh132 đã yêu cầu người ta thiết kế ra một ổ khóa đặt biệt như sau: yenthanh132 sẽ chọn ra một số nguyên k. Để mở được ổ khóa, ta cần phải xoay các vòng số, sao cho tổng 5 số hiện trên 5 vòng số này bằng k.

Yêu cầu: Cho các giá trị trên 5 vòng số. Hãy giúp yenthanh132 đếm xem có bao nhiêu cách để mở ổ khóa của anh ta. Giả sử có 2 cách xoay để chọn các số trên vòng số là [a(1,i1), a(2,i2), a(3,i3), a(4,i4), a(5,i5)] và [a(1,j1), a(2,j2), a(3,j3), a(4,j4), a(5,j5)]. Hai cách đó được xem là khác nhau nếu: hoặc i1 ≠ j1, hoặc i2 ≠ j2, hoặc i3 ≠ j3, hoặc i4 ≠ j4, hoặc i5 ≠ j5. (xem ví dụ để hiểu rõ hơn).

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên n và k.
  • Tiếp theo là 5 dòng, mỗi dòng n số nguyên, số thứ j trên dòng thứ i+1 là giá trị của a(i,j).

Kết quả

  • Một số nguyên duy nhất là số cách để mở ổ khóa của yenthanh132.

Giới hạn

  • 1 ≤ n ≤ 500
  • Trong 10% test có n ≤ 20
  • Trong 30% test tiếp theo có n ≤ 100
  • -109 ≤ a(i,j), k ≤ 109

Ví dụ

Input 1:
2 2
-2 -2
1 2
1 2
1 2
1 2 
Output 1:
2
Input 2:
5 7
-3 -4 -6 5 -2
9 9 2 -3 -3
-3 -8 7 10 7
0 4 1 -4 1
5 2 -7 -9 3
Output 2:
113

Được gửi lên bởi:Hacker7
Ngày:2012-11-24
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU PERL6 PYPY RUST SED
Nguồn bài:Lê Yên Thanh

hide comments
2016-11-02 16:26:01
Code Pascal:
http://shink.in/WqEb3
2016-01-01 16:05:45 ZZ
Bạn nào 98 để int64 là AC nhaaaaa~~
2015-11-08 12:36:26
càng tối ưu điểm càng đi xuống :v
2015-08-03 20:52:25 there's no salvation for me...
sao đề bài k cho là 4 số :(((
2014-04-05 12:58:48 Anh Duc Le
Quên để int64 :v
2014-04-05 12:56:04 Nắng
@dophin: để int64 hết thử xem :D
2014-04-04 18:36:46 Thanga2pbc
98 la tle hay wa vay ?
2013-09-02 13:55:32 DKM
làm mãi đc 98. ảo lòi
2013-05-15 01:45:04 Bitagi97
bài ni 50 test lận @@
2013-05-14 14:46:03 Bitagi97
nỏ hiểu cái đề
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.