Chạy vòng tròn

Đ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

Có $N$ con bò chạy vòng tròn trên đường đua chu vi $C$ . Cuộc đua kết thúc khi con bò nhanh nhất hoàn thành $L$ vòng. Tất cả bò bắt đầu tại cùng một điểm. Một sự kiện vượt xảy ra khi con bò nhanh hơn vượt qua con bò chậm hơn trên đường đua.

Đếm tổng số sự kiện vượt trong suốt cuộc đua.

Dữ liệu vào

Dòng $1$ : Ba số nguyên $N$ , $L$ , $C$ .
$N$ dòng tiếp: Tốc độ $S_{i}$ của con bò thứ $i$ (đơn vị/giây).

Dữ liệu ra

Một số nguyên — tổng số sự kiện vượt.

Ràng buộc

$1 \leq N \leq 100000$
$1 \leq L, C \leq 25000$
$1 \leq S_{i} \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
4 2 100 20 100 70 1	4	Bò 2 (s=100) vượt bò 1 và 4; bò 3 (s=70) vượt bò 1 và 4. Tổng 4 sự kiện.
10 10 10 188 328 156 268 626 670 994 901 853 893	153

Bình luận

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