HN 27-11-23
Đại Dịch Chow
Nộp bàiPoint: 100
Đất nước HNAMS gồm
HNAMS đang đối mặt với đại dịch Chow, với
Chính phủ đang xem xét về
Chow là một đại dịch rất nguy hiểm, hãy giúp chính phủ nhanh chóng tính toán độ an toàn cho các cặp thành phố!
Input
- Dòng đầu tiên chứa hai số nguyên dương
. dòng sau, dòng thứ gồm số nguyên dương .- Dòng tiếp theo gồm số nguyên dương
. - Dòng sau gồm
số nguyên dương miêu tả các thành phố trong tập . - Dòng tiếp theo gồm số nguyên dương
. dòng sau, dòng thứ gồm số nguyên dương miêu tả truy vấn.
Output
- Với mỗi truy vấn, in ra kết quả.
Constraints .
. . .
Subtask
- Sub
: . - Sub
: . - Sub
: Không có ràng buộc gì thêm.
Sample Input 1
9 11
1 9 4
1 2 5
2 3 4
4 3 6
2 4 5
3 6 3
8 7 10
6 7 5
5 8 3
9 5 7
5 4 11
2
4 7
6
1 6
5 3
4 8
5 8
1 5
3 6
Sample Output 1
5
5
0
10
10
5
Sạc điện
Nộp bàiPoint: 100
Chán ngán với các trận chiến cũng như nắm bắt được cơ hội kinh doanh, Satoshi cùng chú pokemon của anh ấy - Pikachu đã lập ra một cửa hàng dịch vụ sạc xe điện.
Một ngày nọ, cửa hàng nhận được
Gọi
Hãy giúp Satoshi tìm được cách phân chia nhóm tối ưu nhất sao cho tổng thời gian chờ đợi của toàn bộ các khách hàng là nhỏ nhất. Nói cách khác, hãy tối ưu cách chia nhóm sao cho
Input
- Dòng đầu tiên chứa số nguyên dương
. - Dòng thứ hai gồm
số nguyên dương .
Output
- In ra tổng thời gian chờ đợi nhỏ nhất.
Constraints
. .
Subtasks
- Subtask
: và không giảm. - Subtask
: không giảm. - Subtask
: không tăng. - Subtask
: . - Subtask
: Không có ràng buộc gì thêm.
Sample Test
Input:
5
1 3 2 6 1
Output:
27
Giải thích:
Chia thành hai nhóm
Đáp án là
Đảo Hoán Vị
Nộp bàiPoint: 100
Cho một dãy
- Chọn hai phần tử bất kì và tráo đổi,loại phép biến đổi này chỉ được thực hiện nhiều nhất một lần.
- Chọn hai phần tử kề nhau và tráo đổi, loại phép biến đổi này được thực hiện nhiều lần.
Yêu cầu: Tính số phép biến đổi ít nhất để đưa dãy hoán vị
Input
- Dòng đầu tiên chứa số nguyên dương
. - Dòng thứ hai gồm
số nguyên dương .
Output
- In ra số bước ít nhất để đưa dãy
về hoán vị .
Constraints .
.
Subtask
- Sub
: . - Sub
: . - Sub
: . - Sub
: . - Sub
: . - Sub
: .
Sample Input 1
5
5 3 4 2 1
Sample Output 1
3