DÃY CON CHO MỘT DÃY CON GỒM N (N <= 1000) SỐ NGUYÊN...

Bài 4. Dãy con

Cho một dãy con gồm n (n <= 1000) số nguyên dương A

1

, A

2

,...,A

n

và số nguyên dương K (k

<=50). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con

này chia hết cho k.

Dữ liệu vào: File văn bản DAYCON.INP:



Dòng đầu tiên chứa hai số n, k ghi cách nhau bởi ít nhất một dấu trống.



Các dòng tiếp theo chứa các số A

1

, A

2

,...,A

n

được ghi theo đúng thứ tự cách nhau ít nhất một

dấu trống.

Dữ liệu ra: Ghi ra file văn bản DAYCON.OUT



Dòng đầu tiên ghi số m là số phần tử của dãy con tìm được



Các dòng tiếp theo ghi dãy m chỉ số các phần tử của dãy đã cho có mặt trong dãy con tìm được.

Các chỉ số ghi cách nhau ít nhất một dấu trắng.

DAYCON.INP DAYCON.OUT

10 3

9

2 3 5 7

1 3 2 4 5

9 6 12 7

6 7 10 8

11 15