Professional Documents
Culture Documents
Bài 1: Dãy con đơn điệu dài nhất Tên file chương trình ‘SEQ123.???’
Cho một dãy số gồm n phần tử a1, a2…, an.
Yêu cầu: hãy tìm một dãy con tăng có nhiều phần tử nhất.
Dữ liệu vào từ file ‘SEQ123.INP’ gồm
Dòng đầu là n (n≤10000)
Dòng thứ hai là các phần tử của dãy (-32000≤ai≤32000)
Kết quả ghi vào file ‘SEQ123.OUT’số lượng phần tử dãy con tăng nhiều nhất.
Ví dụ:
SEQ123.INP SEQ123.OUT
12 5
6 12 8 11 3 4 1 7 5 9 10 2
Bài 8: Cấp số cộng công sai d Tên file chương trình ‘ARITHD.???’
Cho một dãy số nguyên dương có n phần tử a1, a2,… an. Từ dãy a người ta xây dựng dãy số b1, b2,…
bk (k≤n) là dãy con của a.
Một dãy số b1, b2,… bk được gọi là cấp số cộng khi và chỉ khi bi=bi-1+d (trong đó d là hằng số và
được gọi là công sai; i=2, 3.. k)
Yêu cầu: Hãy tìm dãy b có nhiều phần tử nhất và là một cấp số cộng với công sai d.
Dữ liệu vào từ file ARITHD.INP:
Dòng đầu là 2 số nguyên dương lần lượt là n và d (n≤103; 0<d≤100)
Trong n dòng sau, dòng thứ i là số nguyên dương ai (i=1, 2,…n; ai≤109).
Kết quả ghi vào file ARITHD.OUT: số lượng phần tử nhiều nhất của dãy b.
Ví dụ:
ARITHD.INP ARITHD.OUT
42 3
1
4
3
5