Professional Documents
Culture Documents
پروژه عملی اول - سوال ۲
پروژه عملی اول - سوال ۲
سوال ۲
آرایهای از اعداد داده شده است ،ما میخواهیم از آرایه تمام صفر به این آرایه برسیم و هر مرحله
میتوانیم یک بازه را انتخاب کنیم و تمام اعداد داخل آن بازه را یکی افزایش دهیم ،کمترین تعداد بازه را
ورودی 🔗
آمده است ،که به معنای تعداد اعداد آرایه است. در خط اول ورودی عدد طبیعی n
1 ≤ n ≤ 2 × 105
عدد آمده است که اعضای آرایه به ترتیب هستند. سپس در خط بعدی n
0 ≤ ai ≤ 2 × 105
خروجی
باشد که به معنای کمترین تعداد بازه است که به خط اول خروجی برنامهی شما باید شامل یک عدد m
کمتر است). هدف خود میرسیم (تضمین میشود که این عدد از 105
بازه باید چاپ شود که جواب مساله هستند. سپس بعد از آن m
از آنجا که ممکن است چند جواب مختلف داشته باشیم (برای بازهها) هر حالت درستی را که ارسال
مثال
https://quera.org/course/assignments/11322/problems/38219/print 1/2
11/9/22, 5:29 PM پروژه عملی اول | سوال ۲
8
1 2 2 3 2 1 4 3
6
1 8
2 5
4 4
7 8
7 8
7 7
به ترتیب این اتفاقات برای تبدیل آرایه تمام صفر به آرایه ورودی میافتد:
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1
1 2 2 2 2 1 1 1
1 2 2 3 2 1 1 1
1 2 2 3 2 1 2 2
1 2 2 3 2 1 3 3
1 2 2 3 2 1 4 3
https://quera.org/course/assignments/11322/problems/38219/print 2/2