Problem

8 /10


پرس و جوهای آرایه

Problem

شما باید یک ساختار داده مبتنی بر آرایه را پیاده سازی کنید که بتواند به این نوع درخواست ها پاسخ دهد:

0 - اندازه آرایه چاپ و کاراکتر خط جدید؛
1 x - عدد x را به انتهای آرایه اضافه کنید؛
2 - آخرین عنصر آرایه را حذف کنید؛
3 x y - عدد y را بین عناصر آرایه x و x + 1 وارد کنید؛
4 x - حذف عنصر №x؛
5 - نمایش تمام عناصر آرایه به ترتیبی که در آن ظاهر می شوند و با فاصله از هم جدا شده اند. در پایان، یک علامت خط جدید تولید کنید؛
6 x - اندازه آرایه را به x تغییر دهید. اگر x کمتر از اندازه فعلی آرایه باشد، تمام عناصری که از عنصر №x شروع می‌شوند کنار گذاشته می‌شوند. اگر x بزرگتر از اندازه فعلی آرایه باشد، عناصر آرایه حاصل برابر با 0 خواهند بود.
 
ورودی: 
- خط اول حاوی عدد N (\(1 <= n <= 100\));
- سطرهای بعدی N حاوی درخواست‌هایی با فرمت نوشته شده در شرایط هستند.
 
خروجی: چاپ پاسخ‌ها به پرسش‌هایی مانند 0 و 5.
 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1
9
0
1 5
2
0
10
1 3
2
1 1
5
0
0
0 1