Quản lý kho hàng mini
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Một cửa hàng quản lý $N$ mặt hàng ban đầu bằng struct Item { string id; long long qty; long long price; }. Sau đó có $Q$ giao dịch gồm:
ADD id k: nhập thêm $k$ sản phẩm có mãid.SELL id k: bán $k$ sản phẩm có mãid(nếu tồn kho hiện tại nhỏ hơn $k$ thì giao dịch thất bại và không trừ kho). Hãy cho biết số giao dịch bán thất bại và tổng giá trị hàng hóa còn lại trong kho.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $N, Q$.
$N$ dòng tiếp theo, mỗi dòng gồm id, qty, price.
$Q$ dòng tiếp theo, mỗi dòng là một lệnh ADD id k hoặc SELL id k.
Dữ liệu ra
In ra hai số nguyên trên một dòng: số giao dịch SELL thất bại và tổng giá trị tồn kho sau $Q$ giao dịch.
Ví dụ
| Input | Output |
|---|---|
| 2 3 SP1 10 100 SP2 5 200 SELL SP1 4 SELL SP2 6 ADD SP2 3 |
1 2200 |
| 1 1 A 0 500 SELL A 1 |
1 0 |
Giới hạn
- $1 \le N \le 100$
- $1 \le Q \le 1000$
- $0 \le qty, k \le 10^5$, $1 \le price \le 10^6$
Community Discussion