Gửi bài giải
Điểm:
1,63 (OI)
Giới hạn thời gian:
4.5s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Mirko có một dãy số, và cô không thích nó nữa, cô quyết định bán nó đi vào ngày mai. Khi một dãy số nào đó được bán ra ngoài, cô sẽ nhận được giá tiền là min.max.len với min là số nhỏ nhất trong dãy, max là số lớn nhất trong dãy, và len là độ dài của dãy số đó. Cô quyết định bán một đoạn con liên tiếp trong dãy số của cô. Cố muốn biết rằng, tổng giá trị của tất cả các dãy con liên tiếp trong dãy số của cô là bao nhiêu.
Input
- Dòng đầu là số nguyên ~N~ (~N \leq 500.000~)
- Dòng sau gồm ~N~ số thể hiện dãy số của Mirko (có giá trị trong đoạn ~[1, 10^{8}]~)
Output
Ghi ra kết quả theo modulo ~10^{9}~
Sample Input
2
1 3
Sample Output
16
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ai giải thích test đề cho mình được k ạ ?
nó là: 1*1*1 + 3*3*1 + 1*3*2 = 1 + 9 + 6 = 16
yee e cảm ơn ngài