Thuần hóa đàn bò (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

Bộ đếm phá rào: ngày phá rào đếm $0$ , ngày sau tăng 1. Ngày 1 luôn phá rào. Bò có thể sửa log. Với mỗi $k$ từ $1$ đến $N$ : tìm số mục log ít nhất cần sửa để có đúng $k$ lần phá rào.

Dữ liệu vào

Dòng đầu: $N$ .
Dòng thứ hai: $N$ giá trị log.

Dữ liệu ra

$N$ dòng: số sửa tối thiểu cho $k = 1, 2, . . ., N$ .

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output	Giải thích
6 1 1 2 0 0 1	4 2 1 2 3 4	3 lần phá rào: log đúng = 0 1 2 0 0 1, chỉ sửa 1 mục.

Bình luận

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