1) Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Tìm độ dài của đoạn con tăng dần dài nhất trong dãy đoạn con tăng dần là đoạn $a_1\leq ...\leq a_N$
2) Cho dãy $A$ gồm $N$ phần tử $a_1...a_N$. Hãy cho biết dãy trên có tạo thành cấp số cộng? Nếu có cho biết công sai $d$
Yêu cầu: Viết thuật toán và sơ đồ khối (nếu có thể)
2,
Ta phải tìm một dãy con tăng có nhiều phần tử nhất của dãy lập thành một cấp số cộng có công sai là d
( Công sai của 1 cấp số cộng là hiệu của 2 phần tử liền kề của cấp số cộng, nếu bạn chưa biết,hỳ)
Dữ liệu gồm bộ test , mỗi bộ test gồm 2 dòng :
Dòng 1: Công sai
Dòng 2: dãy $a_{1},..,a_{n}$
Dữ liệu ra : Cấp số cộng dài nhất lấy từ dãy trên ( không làm thay đổi thứ tự của phần tử trong dãy)
P/s : hình như tin học lớp 10, mình thi tin học trẻ có học qua!! hỳ