solution

Khi trình biên dịch cấp phát bộ nhớ cho một cấu trúc (struct) gồm nhiều trường (field), mỗi trường có kích thước $s_i$ byte (luôn là một trong các giá trị $1, 2, 4, 8, 16$). Để tăng hiệu năng truy cập bộ nhớ, mỗi trường phải được đặt tại một offset (địa chỉ tương đối so với đầu cấu trúc) là bội số của chính kích thước của nó — gọi là căn chỉnh tự nhiên (natural alignment).

Các trường được xếp liên tiếp theo đúng thứ tự khai báo. Nếu offset hiện tại chưa là bội số của $s_i$, trình biên dịch phải chèn phần đệm (padding) ngay trước trường đó cho tới khi thoả điều kiện căn chỉnh, rồi mới đặt trường và tăng offset thêm $s_i$. Sau khi đặt xong trường cuối cùng, tổng kích thước của cấu trúc còn phải được làm tròn lên tới bội số của kích thước căn chỉnh lớn nhất trong tất cả các trường (gọi là max alignment của struct).

Cho danh sách kích thước các trường theo đúng thứ tự khai báo, hãy tính tổng kích thước (byte) mà trình biên dịch sẽ cấp phát cho cấu trúc.

Ví dụ: với các trường kích thước $1, 4, 2, 8$ (giống char, int, short, double):

• trường 1 (size 1): offset 0 → 1
• trường 2 (size 4): offset 1 chưa chia hết cho 4 → đệm lên offset 4 → 8
• trường 3 (size 2): offset 8 chia hết cho 2 → 10
• trường 4 (size 8): offset 10 chưa chia hết cho 8 → đệm lên offset 16 → 24
• max alignment = 8; 24 đã chia hết cho 8 → kích thước cuối cùng là 24.

Input:
4
1 4 2 8

Output:
24