Tóm tắt bài toán (Mô hình toán học)

Cho:

- Số nguyên n, (1 \( \le n \le \)10⁵) và n số nguyên a₁, a₂, .., a_n (0 ≤ a_i ≤10⁴, i = 1, 2, .., n).

Yêu cầu:

- Xác định k là số lượng a_i lớn hơn 0 và chia hết cho 3.

- Tính tổng (a_i – 3)/3 với các a_i tìm được.

Thuật toán và cách tổ chức dữ liệu

- Bước 1. Nhập dữ liệu vào (dùng kiểu danh sách cho dãy n số nguyên).

- Bước 2. Chuẩn bị tích luỹ số lượng và tổng: k = 0, s = 0.

- Bước 3. Duyệt với mọi i: Nếu a_i> 0 và a_i chia hết cho 3 thì tăng k và tích luỹ a_i vào s.

- Bước 4. Đưa ra k và (s - 3k)/3.

Tham khảo chương trình sau: Media VietJack

Để biết kích thước của danh sách ta dùng hàm: A. type() B. len() C. sort() D. pop()