Bitcoin không lưu "số dư tài khoản" mà lưu các UTXO (Unspent Transaction Output) — những khoản tiền chưa tiêu, mỗi khoản gắn với một địa chỉ. Số dư của một địa chỉ là tổng giá trị các UTXO thuộc về nó.
Cho danh sách UTXO và một địa chỉ truy vấn, hãy in tổng số dư của địa chỉ đó.
Ví dụ
Input:
3
Alice 5
Bob 3
Alice 2
Alice
Output:
7
Dòng 1: N. N dòng: 'address amount'. Dòng cuối: địa chỉ cần truy vấn.
1 <= N <= 10^5; 0 <= amount <= 10^9; địa chỉ không chứa khoảng trắng.
Một dòng: tổng số dư (số nguyên).
Ví dụ:
Đầu vào:
3
Alice 5
Bob 3
Alice 2
Alice
Đầu ra:
7
Giải thích:
Đang tải editor...