PreVOI 2023 Phú Thọ - Day 01 - Truyền tin
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:
msgame.inp
Output:
msgame.out
Nguồn bài:
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
Sample Input 1
4 3
1 2 2 1
Sample Output 1
10
Giải thích
Chọn ba người ~1, 2, 4~ có tổng độ trễ nhỏ nhất bằng:
$$ D(1,2) + D(1,4) + D(2,4) + D(1,1) + D(2,2) + D(4,4) = 10$$
Bình luận