Bessie và dãy số

Điểm: 5,00 (OI)

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

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

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho một dãy số, ban đầu dãy chỉ chứa một phần tử duy nhất là $0$ . Bạn cần thực hiện $n$ thao tác, mỗi thao tác thuộc một trong ba loại sau:

1 a x — Cộng số nguyên $x$ vào $a$ phần tử đầu tiên của dãy.
2 k — Thêm số nguyên $k$ vào cuối dãy (kích thước dãy tăng thêm $1$ ).
3 — Xóa phần tử cuối cùng của dãy (kích thước dãy giảm đi $1$ ). Thao tác này chỉ được thực hiện khi dãy có ít nhất $2$ phần tử.

Sau mỗi thao tác, in ra giá trị trung bình cộng của tất cả các phần tử trong dãy.

Dữ liệu vào

Dòng đầu chứa một số nguyên $n$ — số thao tác.
$n$ dòng tiếp theo, mỗi dòng mô tả một thao tác theo định dạng trên.

Dữ liệu ra

In ra $n$ dòng, mỗi dòng là giá trị trung bình cộng của dãy sau thao tác tương ứng.

Đáp án được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá $10^{- 6}$ .

Ràng buộc

$1 \leq n \leq 2 \cdot 10^{5}$
Trong thao tác loại 1: $1 \leq a \leq$ (kích thước hiện tại của dãy), $| x | \leq 10^{3}$ .
Trong thao tác loại 2: $| k | \leq 10^{3}$ .
Dữ liệu đảm bảo mọi thao tác đều hợp lệ và dãy luôn có ít nhất một phần tử.

Ví dụ

Input	Output	Giải thích
6 2 1 1 2 20 2 2 1 2 -3 3 3	0.500000 20.500000 14.333333 12.333333 17.500000 17.000000	Dãy ban đầu: $[0]$ . Sau từng thao tác, dãy lần lượt trở thành $[0, 1]$ , $[20, 21]$ , $[20, 21, 2]$ , $[17, 18, 2]$ , $[17, 18]$ , $[17]$ .
5 2 1 3 2 3 2 1 3	0.500000 0.000000 1.500000 1.333333 1.500000	Dãy ban đầu: $[0]$ . Sau từng thao tác, dãy lần lượt trở thành $[0, 1]$ , $[0]$ , $[0, 3]$ , $[0, 3, 1]$ , $[0, 3]$ .

Bình luận

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