Raw Array vs Vector Checksum

Bối cảnh

Một bài refactor muốn kiểm tra raw dynamic array và vector cho cùng kết quả.

Hãy đọc dữ liệu một lần vào raw array, copy sang vector, rồi tính checksum ở cả hai cách.

Yêu cầu

1. Đọc n và cấp phát mảng động long long.
2. Copy n phần tử vào vector.
3. Checksum = tổng (i+1)*a[i].
4. Tính checksum từ raw và vector.
5. In raw vector rồi cleanup raw.

Input

Dòng 1 n; dòng 2 n số.

Output

Hai checksum.

Ràng buộc

0 ≤ n ≤5000, giá trị nhỏ để checksum vừa signed long long.

Ví dụ 1

Input

3
1 2 3

Output

14 14

Giải thích

Checksum = 11+22+3*3=14 ở cả raw và vector.

Ví dụ 2

Input

0

Output

0 0

Giải thích

n=0 cho hai checksum 0.

Thông tin học tập

• Module: M06
• Buổi: B22
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: raw dynamic arrays, vector, equivalence, checksum, refactoring
• Giới hạn kiến thức: B01-B22
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100