Cho một dãy A gồm n (1 ≤ n ≤ 1000) số nguyên dương a[1..n] và số nguyên dương k (k ≤ 1000).
Yêu cầu: Hãy tìm dãy con 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: đọc từ file văn bản DAYCON.INP
- Dòng đầu ghi số n
- Dòng thứ hai chứa n số a[1], a[2], . . ., a[n] cách nhau ít nhất một dấu cách.
Kết quả ra: Ghi ra file văn bản DAYCON.OUT
- Ghi độ dài dãy con tìm được
- Các dòng tiếp theo: Ghi các phần tử được chọn vào dãy con
- Dòng cuối: Ghi tổng các phần tử của dãy con đó.
Ví dụ:
|
DAYCON.INP
|
DAYCON.OUT
|
|
12 6
1 6 11 5 10 15 20 2 4 9 8 16
|
11
a[12]=16
a[11]=8
a[10]=9
a[9]=4
a[8]=2
a[7]=20
a[6]=15
a[5]=10
a[4]=5
a[2]=6
a[1]=1
tongn = 96
|
