Inna và dãy số

Đề bài

Mô tả

Ban đầu có một dãy w rỗng. Người ta chọn trước m số nguyên a1<a2<<am, rồi thực hiện lần lượt n thao tác. Mỗi thao tác là một trong ba loại:

  • Thêm số 0: thêm giá trị 0 vào cuối dãy w.
  • Thêm số 1: thêm giá trị 1 vào cuối dãy w.
  • Xoá (đập bàn): các phần tử đang ở vị trí thứ a1,a2,,ak (tính từ đầu dãy) đồng thời bị loại khỏi dãy. Ở đây k là số lớn nhất sao cho ak không vượt quá độ dài hiện tại của dãy. Nếu a1 đã lớn hơn độ dài hiện tại thì không có phần tử nào bị xoá.

Lưu ý các vị trí a1,,ak được xác định theo dãy trước khi thực hiện thao tác xoá (tất cả bị loại cùng lúc), sau đó các phần tử còn lại dồn lại giữ nguyên thứ tự tương đối.

Hãy cho biết dãy w sau khi thực hiện xong toàn bộ n thao tác.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên nm.
  • Dòng thứ hai chứa m số nguyên phân biệt a1<a2<<am.
  • n dòng tiếp theo, mỗi dòng chứa một số nguyên mô tả thao tác theo thứ tự thời gian: 1 nghĩa là thao tác xoá, 0 nghĩa là thêm số 0, 1 nghĩa là thêm số 1.

Dữ liệu ra

In ra dãy các chữ số 01 là các phần tử của dãy w sau khi thực hiện xong tất cả thao tác, theo thứ tự từ đầu đến cuối dãy.

Nếu dãy rỗng, in ra Poor stack!.

Ràng buộc

  • 1n,m106
  • 1a1<a2<<am106

Ví dụ

Input Output Giải thích
10 3
1 3 6
-1
1
1
0
0
-1
0
1
-1
1
011 Thao tác đầu là xoá khi dãy đang rỗng nên không có gì xảy ra. Sau các thao tác thêm và hai lần xoá tiếp theo (mỗi lần loại phần tử ở vị trí 13 vì dãy chưa đủ dài tới 6), dãy cuối cùng còn lại 0, 1, 1.
2 1
1
1
-1
Poor stack! Thêm số 1 rồi xoá: phần tử ở vị trí a1=1 bị loại, dãy trở nên rỗng.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0