- 26 Tháng mười 2018
- 3
- 0
- 16
- 18
- TP Hồ Chí Minh
- THCS PHAN CÔNG HỚN


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
[TBODY]
[/TBODY]
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.
- 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 đó.
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 |