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 \leq 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 | Output |
---|---|
+1 +3 +2 +3 - +4 +4 - +2 +9 +7 +8 - | 5 8 7 2 2 1 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |