بقرة واحدة - اثنان - ثلاثة - أربعة - خمسة بقرة
Problem
أبقار N (1 & le؛ N & le؛ 10
5 ) المزارع جون يقف على التوالي. البقرة i على اليسار تحمل التصنيف i (1 & le؛ i & le؛ N).
أعطى FD الأبقار M أزواج الأعداد الصحيحة s (L
1 ، R
1 ) & hellip؛ (L
M ، R
M ) ، حيث 1 & le ؛ م & لو ؛ 100. ثم قال للأبقار أن تكرر بالضبط K (1 & le؛ K & le؛ 10 9 ) مرات عملية M الخطوات:
لكل أنا من 1 إلى م:
تسلسل الأبقار في مواضع Li & hellip ؛ يعكس Ri على اليسار ترتيبها.
اطبع ملصقات جميع الأبقار من اليسار إلى اليمين لكل i ، (1 & le؛ i & le؛ N) بعد اكتمال العملية.
إدخال
يحتوي السطر الأول على الأرقام N ، M ، K. لكل 1 & le؛ أنا & لو ؛ M سلسلة i + 1 تحتوي على L i و R i ، وهما رقمان صحيحان في الفاصل 1 & hellip؛ N ، حيث L i & lt؛ R أنا .
بصمة
في السطر الأول من الإخراج ، اطبع العنصر الأول من المصفوفة بعد تنفيذ جميع التعليمات عدد مرات.
أمثلة
| # |
إدخال |
الإخراج |
الشرح
|
<الجسم>
| 1 |
<قبل>
7 2 2
25
3 7
|
<قبل>
1
2
4
3
5
7
6
|
في البداية ، ترتيب الأبقار من اليسار إلى اليمين هو & nbsp؛ نبسب ؛ نبسب ؛ [1،2،3،4،5،6،7] نبسب ؛
بعد الخطوة الأولى من العملية ، سيكون الأمر [1،5،4،3،2،6،7]
بعد الخطوة الثانية من العملية ، سيصبح الأمر [1،5،7،6،2،3،4]. & nbsp؛
بتكرار كلتا الخطوتين مرة أخرى نحصل على النتيجة الموضحة في الإخراج.
|