تبديل النوافذ
Problem
ديما & ndash؛ مبرمج ، لذلك هناك دائمًا الكثير من النوافذ المفتوحة على جهاز الكمبيوتر الخاص به. نظرًا لأن Dima لا تحتوي على شاشة كبيرة جدًا ، يمكن عرض نافذة واحدة فقط عليها. في كل نقطة زمنية ، يحتفظ مدير النوافذ بقائمة من النوافذ المفتوحة ، ويتم عرض النافذة الأولى من القائمة على الشاشة. يستخدم ديما اختصار لوحة المفاتيح Alt + Tab لتبديل النوافذ. إذا استمر الضغط على هذا الزر لمدة T ثانية ، إذن. T + ستنتقل النافذة الأولى في الترقيم الحالي إلى الموضع الأول ، ولن يتغير الترتيب النسبي للنوافذ المتبقية.
على سبيل المثال ، يوضح الشكل أدناه ما يحدث لترتيب النافذة إذا ضغطت على Alt + Tab لمدة 3 ثوانٍ. إذا كنت تضغط باستمرار على Alt + Tab N & ndash؛ 1 ثانيًا ، ستكون النافذة الأخيرة في القائمة هي الأولى. قائمة النوافذ المفتوحة هي "حلقة" ، النافذة الأخيرة متبوعة بالنافذة الأولى من القائمة ، أي إذا ضغطت باستمرار على Alt + Tab لمدة N ثوانٍ ، فحينئذٍ النافذة التي كانت الأولى في القائمة ستبقى في المركز الأول.
إذا ضغطت على Alt + Tab N + 1 لمدة ثانية ، فإن النافذة الثانية ستنتقل إلى الموضع الأول ، وهكذا.
في بداية يوم العمل ، كانت بيئة التطوير المفضلة لديما تحمل الرقم M في قائمة النوافذ المفتوحة. خلال النهار ، استخدم Dima K مرة واحدة اختصار لوحة المفاتيح Alt + Tab . حدد مكان وجود بيئته التنموية المفضلة في نهاية اليوم.
الإدخال:
يحتوي السطر الأول من الإدخال على عدد صحيح N ، \ (1 & lt؛ = N & lt؛ = 10 ^ 5 \) & ndash؛ عدد النوافذ على الشاشة.
يحتوي السطر الثاني على عدد صحيح M ، \ (1 & lt؛ = M & lt؛ = N \) & ndash؛ الرقم الذي كانت تمتلكه بيئة التطوير المفضلة لديما في بداية اليوم.
يحتوي السطر الثالث على عدد صحيح K ، \ (1 & lt؛ = K & lt؛ = 10 ^ 5 \) & ndash؛ عدد مرات ضغط ديما على Alt + Tab . تحتوي سطور K التالية على أعداد صحيحة موجبة لا تتجاوز 10 5 & nbsp؛ & - مدة كل نبسب ؛ اضغط بالثواني.
الإخراج:
يجب على البرنامج إخراج عدد صحيح واحد & ndash؛ موقع بيئة ديما المفضلة في نهاية يوم العمل.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
ملاحظة
|
<الجسم>
| 1 |
3
2
3
1
5
2
|
3 |
هناك ثلاث نوافذ على الشاشة. لنقم بترقيم النوافذ من 1 إلى 3 بنفس ترتيب
التي كانت موجودة في بداية اليوم. بيئة تطوير ديما
كان لديه رقم 2. ضغط ديما Alt + Tab ثلاث مرات ،
كانت مدة الضغط على 1 و 5 و 2 ثانية. ثم
سيكون تخطيط النوافذ بعد كل نقرة على النحو التالي:
اضغط لمدة 1 ثانية ، تنتقل النافذة الثانية إلى بداية & ndash؛ 2 1 3.
مع الضغط عليه لمدة 5 ثوانٍ ، تنتقل النافذة الثالثة إلى أعلى & ndash؛ 3 2 1
عند الضغط عليه لمدة 2 ثانية ، تنتقل النافذة الثالثة إلى أعلى & ndash؛ 1 3 2
نتيجة لذلك ، احتلت بيئة تطوير ديما المرتبة الثالثة في القائمة
|