Xếp lại đống 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

Có $N$ đống cỏ xếp thành vòng tròn. Đống thứ $i$ hiện có $A_{i}$ kiện và cần có $B_{i}$ kiện. Di chuyển một kiện $x$ bước theo vòng tròn tốn $x$ đơn vị công. Tìm tổng công nhỏ nhất để đưa tất cả đống về đúng số lượng cần thiết.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
$N$ dòng tiếp: Hai số nguyên $A_{i}$ và $B_{i}$ .

Dữ liệu ra

Một số nguyên — tổng công nhỏ nhất.

Ràng buộc

$1 \leq N \leq 10^{5}$
$1 \leq A_{i}, B_{i} \leq 1000$
Tổng $A_{i}$ = Tổng $B_{i}$

Ví dụ

Input	Output	Giải thích
4 7 1 3 4 9 2 1 13	13	Chuyển 6 kiện từ đống 1 sang 4 (3 bước × 6), chuyển 1 kiện từ đống 3 sang 2 (1 bước × 1), tổng = 13.

Bình luận

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