Quản lý kho hàng mini

Buổi 07 — Struct & File I/O Implementation
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved