CON - Vòng tròn số
Giới hạn- Thời gian: 0.73s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Các phần tử của dãy số a[1], a[2], ..., a[n] được xếp lần lượt lên 1 vòng tròn theo chiều kim đồng hồ.
Người ta xây dựng dãy số b[] bằng cách tính lần lượt: b[i] = a[i-1] + a[i] + a[i+1], với i = 1, 2, ..., n và quy ước a[0] = a[n], a[n+1] = a[1].
Cho dãy số b[], tìm dãy số a[].
Input
Dòng đầu ghi n là số phần tử của 2 dãy số (3 <= n <= 100000)
Dòng thứ 2 ghi n số nguyên b[1], b[2], ..., b[n] (1 <= b[i] <= 100000)
Output
Một dòng duy nhất chứa n số nguyên a[1], a[2], ..., a[n]. Nếu có nhiều đáp án đúng, chỉ cần ghi ra 1 trong số đó.
Example
Input: 4 3 4 4 4 Output: 1 1 2 1
- Người up: racer