Tin học Lập trình pascal lớp 11. Giúp mình với ạ

thanhtrong2108@gmail.com

Học sinh mới
Thành viên
26 Tháng mười 2018
3
0
16
18
TP Hồ Chí Minh
THCS PHAN CÔNG HỚN
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đà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
  • 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.INPDAYCON.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
[TBODY] [/TBODY]
 
Top Bottom