Luyện đề Bảng C

Giải đề thi Tin học trẻ Bảng C (THPT):

Đề bài

Nhập n và dãy a gồm n số nguyên (1 ≤ n ≤ 10^5).

1. In YES nếu dãy đã được sắp xếp tăng dần, NO nếu không
2. Tìm đoạn con liên tiếp có tổng lớn nhất (Kadane)
3. Đếm số cặp (i,j) với i<j và a[i]+a[j] = x (x nhập từ bàn phím)

Ví dụ

Input: 6 1 4 2 5 3 6 7 Output: NO 12 (do 4+2+5+1=12... hoặc day con max: 4+2+5+3+6=20...) 2 (cap 1+6, 4+3)