1. Tự viết thuật toán tìm lớn nhất / nhỏ nhất và vị trí
2. Kỹ thuật biến cờ để kiểm tra "mọi phần tử đều …"
3. Duyệt mọi cặp phần tử
4. Tìm đoạn liên tiếp dài nhất

Có 10 tấm thẻ úp, mỗi thẻ ghi một số. Em chỉ được nhớ một số trong đầu.

Làm sao tìm được thẻ có số lớn nhất?

n = int(input())
a = list(map(int, input().split()))
mx = a[0]
vt = 0
for i in range(1, n):
    if a[i] > mx:
        mx = a[i]
        vt = i
print(mx, vt + 1)

5
4 9 2 9 7
9 2

tang = True
for i in range(1, n):
    if a[i] <= a[i - 1]:
        tang = False
        break
print("YES" if tang else "NO")

1. Giả sử dãy tăng: tang = True
2. Duyệt tìm phản ví dụ: một chỗ không tăng
3. Tìm thấy → hạ cờ tang = False

dem = 0
for i in range(n):
    for j in range(i + 1, n):
        if a[i] + a[j] == k:
            dem += 1
print(dem)

• j bắt đầu từ i + 1 để mỗi cặp chỉ đếm một lần
• Có khoảng n² ÷ 2 cặp

Dãy: 1 2 5 3 4 6 8 2

• Lớn hơn số trước → bậc thang tiếp tục: hien_tai += 1
• Không lớn hơn → bắt đầu lại: hien_tai = 1
• Kết quả là giá trị hien_tai lớn nhất: 4

best = 1
hien_tai = 1
for i in range(1, n):
    if a[i] > a[i - 1]:
        hien_tai += 1
    else:
        hien_tai = 1
    best = max(best, hien_tai)
print(best)

Output: giá trị lớn nhất và nhỏ nhất của dãy.

Output: tất cả các vị trí (đánh số từ 1) đạt giá trị lớn nhất.

Output: YES nếu dãy tăng chặt (mỗi số lớn hơn số đứng trước), ngược lại NO.

Input: dòng 1 là n (n ≤ 1000) và k; dòng 2 là dãy n số.

Output: số cặp (i < j) có aᵢ + aⱼ = k.

Output: giá trị lớn thứ hai (lớn nhất trong các số nhỏ hơn max), hoặc KHONG nếu không có.

Output: độ dài đoạn con liên tiếp tăng chặt dài nhất.

Output: tổng lớn nhất của một đoạn con liên tiếp (có ít nhất một phần tử).

1. Đếm số đỉnh của dãy: aᵢ lớn hơn cả hai phần tử kề bên (1 < i < n).
2. Độ dài đoạn dài nhất gồm các phần tử bằng nhau liên tiếp.
3. Dãy có phải cấp số cộng không? (hiệu hai số liên tiếp luôn bằng nhau)