Ams 13 - 10 - 23
Hợp Tác Quân Sự
Nộp bàiPoint: 100
Tại Earth-2729, có
Nhóm Azenzers muốn có những động thái để tránh tình hình chiến sự leo thang, tuy nhiên đây không phải là truyện tranh Marvel, họ không hề có siêu năng lực nào cả. Vậy nên nhóm muốn thành lập một liên minh gồm một số quốc gia để hợp tác quân sự, sao cho tổng sức mạnh quân sự của các nước này là lớn nhất và không có cuộc xung đột nào đang diễn ra giữa các quốc gia được lựa chọn để hợp tác.
Hãy giúp nhóm Azenzers tìm được liên minh quân sự tốt nhất.
Input
Dòng đầu tiên chứa hai số nguyên dương
.Dòng thứ hai gồm
số nguyên dương miêu tả dãy là sức mạnh quân sự của từng quốc gia .Trong
dòng sau, mỗi dòng gồm hai số nguyên dương miêu tả xung đột thứ .
Output
- Gồm một số nguyên dương miêu tả tổng sức mạnh quân sự lớn nhất của liên minh thỏa mãn.
Constraints
Subtask
- Subtask
( điểm): - Subtask
( điểm): - Subtask
( điểm): không có ràng buộc gì thêm.
Sample Input 1
4 2
4 9 2 1
1 4
2 4
Sample Output 1
15
Explannation 1
- Chọn quốc gia
, và .
Đi tìm kho báu
Nộp bàiPoint: 100
Hôm nay 3 nàng tiên ánh sáng đi tìm kho báu. Khi đến trước cửa hang động, họ nhìn thấy
Hãy giúp Sunny Milk và đồng bọn tính số ma lực tối thiểu để có thể mở cánh cửa hang động nhé!
Input
- Dòng đầu tiên gồm số nguyên dương
. - Dòng tiếp theo gồm
số nguyên dương là màu của cây nấm thứ . - Dòng tiếp theo gồm
số nguyên dương là kích cỡ của cây nấm thứ .
Output
- In ra một số nguyên duy nhất là lượng ma lực tối thiểu cần để mở cánh cửa.
Sample Test
Input:
5
1 5 2 2 1
3 2 1 2 1
Output:
6
Nrect
Nộp bàiPoint: 100
Cho lưới ô vuông
Hãy đếm số hình chữ nhật của lưới có phần tử nhỏ nhất đúng bằng
Input
- Dòng đầu tiên gồm số nguyên dương
. ( ). dòng sau, mỗi dòng gồm số nguyên miêu tả lưới ô vuông.Output
In ra một dòng miêu tả kết quả của bài toán.
Subtask
số test có . số test có . số test có .
Sample Input 1:
3
57 120 87
200 100 150
2 141 135
Sample Output 1:
8
CHỌN LÁ
Nộp bàiPoint: 100
Cho một cây gồm
Input
- Dòng đầu tiên chứa hai số nguyên dương
và . dòng tiếp theo, mỗi dòng chứa thông tin về một cạnh của cây từ nút đến với trọng số .
Output
- Gồm một số nguyên duy nhất là tổng khoảng cách nhỏ nhất trong cách chọn K nút lá tốt nhất.
Scoring
- Sub1:
; - Sub2:
; - Sub3:
; - Sub4:
.
Example
Input
4 2
1 2 2
1 3 3
1 4 4
Output
5
Input
4 3
1 2 2
1 3 3
1 4 4
Output
18
Đảo Hoán Vị
Nộp bàiPoint: 100
Cho hai dãy số nguyên
- Chọn hai chỉ số
thỏa mãn và hoán đổi vị trí hai dãy con với .
Hãy đếm số cách thực hiện thao tác trên sao cho sau khi thực hiện, ít nhất một trong hai dãy
Input
- Dòng đầu tiên chứa số nguyên dương
. - Dòng thứ hai gồm
số nguyên dương miêu tả dãy . - Dòng thứ ba gồm
số nguyên dương miêu tả dãy .
Constraints
Subtask:
- Subtask
( số điểm): - Subtask
( số điểm): - Subtask
( số điểm): Không ràng buộc gì thêm.
Output
- In ra số cách thực hiện thao tác trên.
Sample Input 1
6
3 2 1 4 4 5
2 3 3 4 6 5
Sample Output 1
8
Bus
Nộp bàiPoint: 100
Xe buýt là một phương tiện giao thông phổ biến tại thành phố mà Alice sinh sống bởi tính tiện dụng và giá cả hợp lý của nó. Thành phố có
Lưu ý là giữa hai bến có thể có nhiều hơn một tuyến xe buýt.
Hai công ty
Nhà Alice ở gần bến xe buýt
Yêu cầu: Bạn hãy giúp Alice xác định số tiền nhỏ nhất cần bỏ ra mỗi ngày để đảm bảo việc đi từ bến xe buýt
Input:
- Dòng đầu tiên chứa bốn số nguyên dương
và ; - Dòng thứ
trong dòng tiếp theo chứa bốn số nguyên dương mô tả tuyến xe buýt thứ i trong đó nếu tuyến này được điều hành bởi công ty hoặc nếu tuyến này được điều hành bởi công ty .
Các số trên cùng một dòng cách nhau bởi dấu cách. Dữ liệu đảm bảo luôn tồn tại cách đi lại giữa hai bến xe buýt
Output:
- In ra một số nguyên duy nhất là số tiền nhỏ nhất cần bỏ ra mỗi ngày để đảm bảo được việc đi từ bến xe buýt
đến bến xe buýt cho Alice.
Subtask
- Subtask
: tất cả xe buýt đều được điều hành bởi công ty . - Subtask
: - Subtask
: không ràng buộc gì thêm.
Sample Input 1
6 7 1 4
1 1 2 4
2 2 3 7
1 3 4 6
2 1 6 5
1 6 5 5
2 5 4 8
2 2 5 2
Sample Output 1
12
Explanation 1
Để đi từ