DANH SÁCH

Nguồn: None

Cho trước một danh sách rỗng. Người ta xét hai thao tác trên danh sách đó:

  • Thao tác ~+V~ ~(V≤10^9)~: Nếu danh sách đang có ít hơn ~15000~ phần tử thì thao tác này bổ sung thêm phần tử ~V~ vào danh sách; Nếu không, thao tác này không có hiệu lực.
  • Thao tác ~-~: Nếu danh sách đang không rỗng thì thao tác này loại bỏ tất cả các phần tử lớn nhất của danh sách; Nếu không, thao tác này không có hiệu lực.

Dữ liệu vào:

  • Gồm nhiều dòng, mỗi dòng ghi một thao tác. Thứ tự các thao tác trên các dòng được liệt kê theo đúng thứ tự sẽ thực hiện.
  • Số lượng thao tác không quá ~10^5~

Dữ liệu ra:

  • Dòng 1: Ghi số lượng những giá trị còn lại trong danh sách.
  • Các dòng tiếp theo: Liệt kê những giá trị đó theo thứ tự giảm dần, mỗi dòng 1 số.

Ví dụ:

Input

+1
+3
+2
+3
-
+4
+4
-
+2
+9
+7
+8
- 

Output

5
8
7
2
2
1 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nguyenvuquang (13/24)
  2. ilpnvm (12/26)
  3. nsduc83 (9/9)
Trong 7 ngày
  1. hienpham (163/213)
  2. ducchinh (162/214)
  3. binnee (149/223)
Trong 30 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. tgtam2022 (150/369)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37718

Lưu Hải Phong - 2020
[email protected]