تعویض پنجره ها
Problem
دیما – یک برنامه نویس، بنابراین همیشه پنجره های زیادی در رایانه او باز است. از آنجایی که دیما مانیتور خیلی بزرگی ندارد، تنها یک پنجره می تواند روی آن نمایش داده شود. در هر نقطه از زمان، مدیر پنجره لیستی از پنجره های باز را نگه می دارد، اولین پنجره لیست روی مانیتور نمایش داده می شود. Dima از میانبر صفحه کلید Alt + Tab برای تغییر پنجره ها استفاده می کند. اگر این دکمه را برای T ثانیه فشار دهید، سپس. T + اولین پنجره در شماره گذاری فعلی به موقعیت اول منتقل می شود و ترتیب نسبی پنجره های باقی مانده تغییر نمی کند.
به عنوان مثال، شکل زیر نشان می دهد که اگر Alt + Tab را به مدت 3 ثانیه فشار دهید، چه اتفاقی برای ترتیب پنجره می افتد. اگر Alt + Tab N – 1 دوم، آخرین پنجره در لیست اولین پنجره خواهد بود. لیست پنجره های باز "حلقه" است، آخرین پنجره با اولین پنجره از لیست دنبال می شود، یعنی اگر Alt + Tab را برای N ثانیه نگه دارید، سپس پنجره ای که برای اولین بار در لیست بود در جایگاه اول باقی می ماند.
اگر Alt + Tab N + 1 را برای یک ثانیه نگه دارید، پنجره دوم به موقعیت اول منتقل می شود و به همین ترتیب.
در ابتدای روز کاری، محیط توسعه مورد علاقه Dima دارای عدد M در لیست پنجره‌های باز بود. در طول روز، Dima K یک بار از میانبر صفحه کلید Alt + Tab استفاده کرد. محل توسعه مورد علاقه او را در پایان روز مشخص کنید.
ورودی:
خط اول ورودی حاوی یک عدد صحیح N، \(1 <= N <= 10^5\) – تعداد پنجره های روی صفحه.
خط دوم شامل یک عدد صحیح M، \(1 <= M <= N \)– عددی که محیط توسعه مورد علاقه دیما در ابتدای روز داشت.
خط سوم شامل یک عدد صحیح K، \(1 <= K <= 10^5\) – تعداد دفعاتی که Dima Alt + Tab را فشار داد. خطوط K زیر حاوی اعداد صحیح مثبت بیش از 105 – مدت زمان هر فشار به ثانیه.
خروجی:
برنامه باید یک عدد صحیح منفرد – موقعیت محیط مورد علاقه دیما در پایان روز کاری.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
یادداشت |
<بدن>
| 1 |
3
2
3
1
5
2
|
3 |
سه پنجره روی صفحه وجود دارد. بیایید پنجره ها را از 1 تا 3 به ترتیب شماره گذاری کنیم
که در ابتدای روز قرار داشتند. محیط توسعه دیما
شماره 2 بود. دیما Alt + Tab را سه بار فشار داد،
مدت زمان فشار 1، 5 و 2 ثانیه بود. سپس
طرح بندی ویندوز پس از هر کلیک به این صورت خواهد بود:
برای 1 ثانیه فشار دهید، پنجره دوم به ابتدای – 2 1 3.
با فشار دادن به مدت 5 ثانیه، پنجره سوم به بالای – 3 2 1
برای 2 ثانیه فشار داده شود، پنجره سوم به بالای – 1 3 2
در نتیجه، محیط توسعه Dima در جایگاه 3 در لیست قرار داشت
|