Cắt tóc

Đ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

Cho mảng $A$ gồm $N$ phần tử ( $0 \leq A_{i} \leq N$ ). Với mỗi $j$ từ 0 đến $N - 1$ , thay mỗi $A_{i} > j$ bằng $j$ rồi đếm số nghịch thế (cặp $i < k$ mà $A_{i} > A_{k}$ ).

Dữ liệu vào

Dòng đầu: $N$ .
Dòng thứ hai: $N$ số $A_{i}$ .

Dữ liệu ra

$N$ dòng, dòng $j + 1$ là số nghịch thế khi ngưỡng = $j$ .

Ràng buộc

$1 \leq N \leq 10^{5}$ , $0 \leq A_{i} \leq N$

Ví dụ

Input	Output	Giải thích
5 5 2 3 3 0	0 4 4 5 7	j=0: [0,0,0,0,0]→0. j=3: [3,2,3,3,0]→5 nghịch thế.

Bình luận

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