Ảnh cân bằng

Đ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 dãy $N$ số phân biệt. Phần tử $i$ gọi là "mất cân bằng" nếu $max (L_{i}, R_{i}) > 2 \cdot min (L_{i}, R_{i})$ với $L_{i}$ = số phần tử lớn hơn bên trái, $R_{i}$ = số phần tử lớn hơn bên phải. Đếm số phần tử mất cân bằng.

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: chiều cao $h_{i}$ .

Dữ liệu ra

Số phần tử mất cân bằng.

Ràng buộc

$1 \leq N \leq 100 000$

Ví dụ

Input	Output	Giải thích
7 34 6 23 0 5 99 2	3	Ba phần tử mất cân bằng.

Bình luận

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