Sữa OohMoo - Chuyên Tin Online Judge

Sữa OohMoo

Nộp bài giải

Danh sách bài nộp

Bài nộp tốt nhất

Đọc lời giải

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.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

Farmer John có $N$ chai sữa. Trong $D$ ngày liên tiếp:

FJ thêm 1 đơn vị sữa vào $A$ chai chứa nhiều sữa nhất.
Farmer Nhoj lấy bớt 1 đơn vị từ $B$ chai chứa nhiều sữa nhất ( $B < A$ ).

Sau $D$ ngày, mỗi chai có $M$ đơn vị sữa bán được $M^{2}$ moonies. Cả FJ và Nhoj đều chơi tối ưu (FJ tối đa hóa, Nhoj tối thiểu hóa lợi nhuận).

Tính tổng lợi nhuận modulo $10^{9} + 7$ .

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ , $D$ .
Dòng 2: Hai số nguyên $A$ , $B$ .
Dòng 3: $N$ số nguyên $m_{i}$ — lượng sữa ban đầu mỗi chai.

Dữ liệu ra

Một số nguyên — tổng lợi nhuận modulo $10^{9} + 7$ .

Ràng buộc

$1 \leq N \leq 10^{5}$
$1 \leq D \leq 10^{9}$
$1 \leq A \leq N$
$0 \leq B < A$
$0 \leq m_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
5 4 4 2 4 10 8 10 10	546	Sau 4 ngày: [4, 11, 11, 12, 12]. Tổng bình phương = $16 + 121 + 121 + 144 + 144 = 546$ .
10 5 5 1 1 2 3 4 5 6 7 8 9 10	777
5 1000000000 3 1 0 1 2 3 4	10	Kết quả modulo $10^{9} + 7$ .

Bình luận

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