Problem
Anda perlu melaksanakan struktur data berasaskan tatasusunan yang boleh bertindak balas kepada jenis permintaan ini:
0 - saiz tatasusunan cetak dan tanda baris baharu;
1 x - tambah nombor x
pada penghujung tatasusunan;
2 - alih keluar elemen terakhir tatasusunan;
3 x y - masukkan nombor y antara elemen tatasusunan x
dan x + 1
;
4 x - alih keluar elemen №x
;
5 - paparkan semua elemen tatasusunan dalam susunan ia muncul di dalamnya, dipisahkan oleh ruang. Pada penghujungnya, keluarkan tanda baris baharu;
6 x - tukar saiz tatasusunan kepada x
. Jika x kurang daripada saiz semasa tatasusunan, maka semua elemen bermula daripada elemen №x
akan dibuang. Jika x
lebih besar daripada saiz tatasusunan semasa, maka elemen tatasusunan yang terhasil akan sama dengan 0.
Input:
- baris pertama mengandungi nombor N
(\(1 <= n <= 100\));
- barisan N
seterusnya mengandungi permintaan dalam format yang ditulis dalam keadaan.
Output: Cetak respons kepada pertanyaan seperti 0 dan 5.
Contoh
# |
Input |
Output |
1 |
9
0
1 5
2
0
10
1 3
2
1 1
5
|
0
0
0 1
|
jadual>