یک دنباله $n$ تایی از اعداد داریم. در هر مرحلهیک بازه متوالی از این دنباله را انتخاب کرده و ماکسیمم آن را بهدست میآوریم. بعد تمام اعداد بازه را برابر ماکسیمم قرار میدهیم. همچنین اگر تمام اعداد بازه برابر ماکسیمم بودند به همهیک واحد اضافه میکنیم.
به ازای هر یک از $q$ مرحله، در یک خط تعداد اعدادی که مقدارشان تغییر کردهاست را بنویسید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 5 4 1 2 3 2 1 1 1 1 2 1 5 1 5 | 1 2 2 5 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.