| Submit | All submissions | Best solutions | Back to list |
EIUMLMK3 - Bán hàng đa cấp |
Problem text...
Input
Dòng đầu tiên gồm 1 số nguyên n, là số người trong mạng kinh doanh đa cấp X (n ≤ 105)
n – 1 dòng tiếp theo gồm 2 số nguyên a, b, thể hiện a là người bán hàng cho b hoặc b là người bán hàng cho a (0 ≤ a, b < n)
Dòng tiếp theo gồm n số nguyên Li là mức giá cao nhất người i có thể mua sản phẩm (Li ≤ 1018).
Dòng cuối cùng gồm số nguyên P là giá người đầu tiên mua sản phẩm từ nhà sản xuất (P ≤ 109).
Output
1 dòng gồm n số nguyên ti, tương ứng là số tiền người thứ i phải chuẩn bị, i lần lượt là 0, 1, 2… (n - 1)
Example
Input: 5 0 1 1 2 0 3 1 4 150 120 121 110 110 100 Output: 400 220 121 110 0
| Added by: | Ha Minh Ngoc |
| Date: | 2017-04-04 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS