Bảng B 2019 - Tỉnh Sóc Trăng

HỘI THI TIN HỌC TRẺ TỈNH SÓC TRĂNG
Lần thứ XXIII – Năm 2019

ĐỀ THI KHỐI TRUNG HỌC CƠ SỞ - PHẦN THI: THỰC HÀNH
Thời gian làm bài: 60 phút, không kể thời gian phát đề
Ngày thi: 4/6/2019

Câu 2 (5,0 điểm)

Cho một dãy A gồm N số nguyên a₁, a₂, …, a_N. Một dãy B được tạo ra từ dãy A bằng cách chọn 1 hay một số phần tử của dãy A và giữ nguyên thứ tự như ban đầu. Hãy tìm trong dãy A một dãy con dài nhất lập thành một cấp số cộng (với công sai D cho trước).

Dữ liệu vào từ tập tin văn bản CSC.inp gồm:

Dòng đầu ghi 2 số nguyên dương N (N ≤ 1000) và công sai D (D < 100).
Dòng tiếp theo lần lượt ghi N số a₁, a₂, …, a_N (|aᵢ| ≤ 30000 với i = 1, 2, …, n).

Kết quả xuất ra tập tin văn bản CSC.out gồm:

Dòng đầu ghi số M là số phần tử của cấp số cộng tìm được.
Các dòng tiếp theo lần lượt ghi M số là chỉ số của các số hạng của dãy A thuộc cấp số cộng, mỗi dòng ghi 10 số, trừ hàng cuối cùng có thể ghi ít hơn. Các số trên cùng một dòng cách nhau bởi dấu cách.

Tên chương trình: CSC.pas

Ví dụ:

CSC.inp	CSC.out
`10 2` `1 2 3 -6 3 8 5 6 7 -4`	`4` `1 3 7 9`

Giải thích: dãy con ở các vị trí 1, 3, 7, 9 có giá trị 1, 3, 5, 7 - là một cấp số cộng công sai D = 2, và đây là dãy con dài nhất có tính chất này trong dãy A đã cho.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English