Trao Đổi Sữa (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Nong dan John co $N$ con bo xep thanh vong tron, moi con co xo dung tich $a_{i}$ lit, ban dau day sua. Moi phut, moi con bo chuyen toan bo sua cua minh sang con bo ke tiep (bo $i$ chuyen sang bo $i + 1$ , bo $N$ chuyen sang bo $1$ ). Tat ca cac lan chuyen xay ra dong thoi. Neu luong sua nhan vuot qua dung tich xo, phan du bi mat.

Hay in tong luong sua con lai sau moi phut, tu phut 1 den phut $N$ .

Du lieu vao

Dong 1: So nguyen $N$ .
Dong 2: $N$ so nguyen $a_{1}, a_{2}, \dots, a_{N}$ .

Du lieu ra

$N$ dong, dong thu $t$ la tong luong sua sau $t$ phut.

Rang buoc

$1 \leq N \leq 5 \times 10^{5}$
$1 \leq a_{i} \leq 10^{9}$

Vi du

Input	Output	Giai thich
6 2 2 2 1 2 1	8 7 6 6 6 6	Sau phut 1: moi bo nhan sua tu bo truoc, cap tai dung tich. Tong giam tu 10 xuong 8.
8 3 8 6 4 8 3 8 1	25 20 17 14 12 10 8 8	Tong giam dan cho den khi on dinh o 8 (= $N \times min (a_{i})$ ).

Bình luận

Không có bình luận tại thời điểm này.