Các bài tập hay về mảng 1 chiều

Chuyên đề I
Phương pháp cài đặt một số phép toán trên mảng một chiều.
..................................................*****.....................................................
I. Bài tập :
Nhập vào một dãy n số nguyên A[1],A[2],...,A[n] . Đọc ra màn hình các thông tin sau :
Tổng các phần tử của dãy.
Số lượng các số hạng dương và tổng của các số hạng dương.
Số lượng các số hạng âm và tổng của các số hạng âm.
Trung bình cộng của cả dãy. Trung bình cộng các phần tử dương của mảng. Trung bình cộng các phần tử âm của mảng.
Chỉ số của số hạng dương đầu tiên của dãy.
Chỉ số của số hạng âm đầu tiên của dãy.
Chỉ số của số hạng dương cuối cùng của dãy.
Chỉ số của số hạng âm cuối cùng của dãy.
Số hạng lớn nhất của dãy và chỉ số của nó.
Số hạng nhỏ nhất của dãy và chỉ số của nó.
Số hạng âm lớn nhất của dãy và chỉ số của nó.
Số hạng dương nhỏ nhất của dãy và chỉ số của nó.
Giá trị lớn thứ nhì của dãy và các chỉ số của các số hạng đạt giá trị lớn nhì.
Giá trị nhỏ thứ nhì của dãy và các chỉ số của các số hạng đạt giá trị nhỏ nhì.
Số lượng các số dương liên tiếp nhiều nhất.
Số lượng các số hạng dương liên tiếp có tổng lớn nhất.
Số lượng các số hạng âm liên tiếp nhiều nhất.
Số lượng các số hạng âm liên tiếp có tổng lớn nhất.
Số lượng các số hạng liên tiếp đan dấu nhiều nhất ( dãy số hạng liên tiếp được gọi là đan dấu nếu tích hai số liên tiếp âm ).
Số lượng các phần tử không tăng nhiều nhất.
Số lượng các phần tử giảm nhiều nhất.
Số lượng các phần tử tăng nhiều nhất.
Đoạn con dương liên tiếp có nhiều các số hạng nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạn con đó )
Đoạn con gồm nhiều nhất các số hạng liên tiếp của dãy lập thành một cấp số cộng. nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạn con đó )
Đoạn con có các số hạng dương liên tiếp có tổng lớn nhất. nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạn con đó )
Đoạn con có các số hạng âm liên tiếp nhiều nhất. nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạn con đó )
Đoạn con có số hạng âm liên tiếp có tổng lớn nhất. nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạn con đó )
Đoạn con có các số hạng liên tiếp đan dấu nhiều nhất nhất (nếu có nhiều đoạn con thoả mãn thì đọc ra màn hình : số đoạn con thoả mãn và các đoạ