Đề thi thử số 1 – Giai đoạn 1

Thời gian: 90 phút – 4 bài, mỗi bài 10 điểm.

Quy định: Mỗi bài lưu thành một file có tên đúng như tên bài (ví dụ TONGCS.py).

Dữ liệu đọc từ bàn phím, kết quả in ra màn hình. Không in thêm bất kỳ chữ nào khác.

Giới hạn thời gian: 1 giây/test.

Bài 1. TONGCS – Tổng chữ số (10 điểm)

Cho số nguyên không âm n. Hãy tính tổng các chữ số của n.

Input: Một dòng chứa số nguyên n (0 ≤ n ≤ 10¹⁸).

Output: Tổng các chữ số của n.

Bài 2. MATKHAU – Mật khẩu mạnh (10 điểm)

Một mật khẩu được coi là mạnh nếu thỏa mãn đồng thời:

• có ít nhất 8 ký tự;
• có ít nhất một chữ cái in hoa (A–Z);
• có ít nhất một chữ cái thường (a–z);
• có ít nhất một chữ số (0–9).

Input: Một dòng chứa xâu s (1 ≤ độ dài ≤ 100), không chứa dấu cách.

Output: YES nếu mật khẩu mạnh, ngược lại NO.

Bài 3. DEMNT – Đếm số nguyên tố (10 điểm)

Cho dãy n số nguyên. Hãy đếm xem trong dãy có bao nhiêu số là số nguyên tố.

Input:

• Dòng 1: số nguyên n.
• Dòng 2: n số nguyên a₁, a₂, …, aₙ (|aᵢ| ≤ 10⁶), cách nhau bởi dấu cách.

Output: Số lượng số nguyên tố trong dãy.

Giới hạn:

• 60% số test: n ≤ 1000.
• 40% số test: n ≤ 10⁵.

Bài 4. NANG – Chuỗi ngày nắng (10 điểm)

Trạm khí tượng ghi lại nhiệt độ của n ngày liên tiếp: t₁, t₂, …, tₙ. Một ngày được gọi là ngày nắng nếu nhiệt độ ngày đó không nhỏ hơn T.

Hãy tìm số ngày của chuỗi ngày nắng liên tiếp dài nhất.

Input:

• Dòng 1: hai số nguyên n và T (1 ≤ n ≤ 10⁵, 0 ≤ T ≤ 50).
• Dòng 2: n số nguyên t₁, t₂, …, tₙ (0 ≤ tᵢ ≤ 50).

Output: Độ dài chuỗi ngày nắng liên tiếp dài nhất (in 0 nếu không có ngày nắng nào).