Xây cầu
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
bridge.inp
Output:
bridge.out
Nguồn bài:
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
Sample Input 1
5 2
4 6 1 3 2
1 3
2 4
Sample Output 1
10
Sample Input 2
5 1
2 1 4 3 4
3 5
Sample Output 2
-1
Subtask
- 30%: ~h_i = 1~;
- 30%: ~n \le 1000~;
- 40%: không có ràng buộc gì thêm.
Bình luận