Trong pipeline 5 tầng cổ điển (đọc/ghi thanh ghi chia đôi chu kỳ), khi không có forwarding, một lệnh phụ thuộc dữ liệu vào lệnh trước ở khoảng cách d cần chèn số stall:
stall=max(0,3−d)
(d=1 → 2 stall, d=2 → 1 stall, d≥3 → 0 stall).
Cho danh sách nhiều cặp phụ thuộc với các khoảng cách khác nhau, hãy tính tổng số stall.
Ví dụ: các khoảng cách 1, 2, 3 → 2 + 1 + 0 = 3 stall.
Dòng đầu là n. Dòng sau gồm n số nguyên là các khoảng cách d.
1 ≤ n ≤ 10^5, 1 ≤ d ≤ 10
In ra tổng số stall cần chèn.
Ví dụ:
Đầu vào:
3
1 2 3
Đầu ra:
3
Giải thích:
Đang tải editor...