Bài tập ngày 8/11
TỔNG CÁC CHỮ SỐ
Nộp bàiPoint: 10
Cho 2 số nguyên dương A, B (A ≤ B). Tính tổng các chữ số có mặt trong các số nguyên từ A đến B.
Input
Hai số A, B.
Output
Tổng tìm được.
Ràng buộc: 1 ≤ A < B ≤ 10^18.
Ví dụ:
INPUT | OUTPUT |
---|---|
5 11 | 38 |
Giải thích: 38 = 5 + 6 + 7 + 8 + 9 + 1+0 + 1+1
CHI PHÍ TRÊN CÂY
Nộp bàiPoint: 10
Cho một đồ thị liên thông vô hướng gồm N-1 đỉnh. Với mỗi đỉnh v sẽ có một trọng số
Gọi d(u, v) là khoảng cách giữa hai đỉnh u và v. Khoảng cách giữa hai đỉnh bất kỳ là số lượng cạnh trên đường đi đơn giữa chúng.
Chi phí trên cây được tính bằng tổng các tích giữa khoảng cách từ đỉnh gốc đến các đỉnh khác với trọng số của đỉnh đó.
Hay nói cách khác, nếu ta lấy một đỉnh v bất kỳ làm gốc, thì chi phí trên cây sẽ là:
Yêu cầu: Tìm giá trị của
Dữ liệu:
- Dòng đầu tiên chứa một số nguyên N (
) là số đỉnh trong cây. - Dòng thứ hai chứa N số nguyên
( ) với là trọng số của đỉnh i. - N-1 dòng tiếp theo, mỗi dòng chứa hai số nguyên u, v (1≤u, v≤N, u≠v) thể hiện cho một cạnh trong cây. Mỗi cặp số nguyên u, v chỉ xuất hiện một lần.
Kết quả:
Đưa ra một số nguyên duy nhất là
Ví dụ:
Input
8
9 4 1 7 10 1 6 5
1 2
2 3
1 4
1 5
5 6
5 7
5 8
Output
121
Giải thích:
Chọn đỉnh 3 làm gốc, ta có tổng chi phí lớn nhất là:
CẶP SỐ TƯƠNG THÍCH
Nộp bàiPoint: 10
Hai số nguyên a và b được gọi là tương thích với nhau nếu kết quả của phép toán AND của chúng bằng 0, nghĩa là a & b = 0. Ví dụ: các số 90 (
Cho dãy các số nguyên
Yêu cầu: Với mỗi số
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên n ( 1 ≤ n ≤
) - số phần tử trong dãy đã cho. - Dòng thứ hai chứa n số nguyên được phân tách bằng dấu cách
( ) - các phần tử của dãy đã cho. Các số trong dãy có thể trùng nhau.
Kết quả ra:
In ra n số nguyên.
Ví dụ:
Input
5
10 6 9 8 2
Output
-1 8 2 2 8