السطر الأول متبوع بعدد صحيح موجب n (1 & thinsp؛ & le؛ & thinsp؛ n & thinsp؛ & le؛ & thinsp؛ 100 & thinsp؛ 000) & mdash؛ عدد البطاقات في المجموعة.
يحتوي السطر الثاني على سلسلة من n أعداد صحيحة موجبة a
1 ، & thinsp؛ a
2 ، & thinsp؛ ...، & thinsp؛ a
n ( 1 & thinsp؛ & le؛ & thinsp؛ a
i & thinsp؛ & le؛ & thinsp؛ 100 & thinsp؛ 000) ، حيث يساوي
i الرقم المكتوب على البطاقة الأولى من السطح.
نبسب ؛
الإخراج
نبسب ؛
اطبع العدد الإجمالي لمرات نظر Akaki إلى البطاقة العلوية من المجموعة.
<الجسم>
|
أدخل |
الإخراج |
|
4
6 3 1 2
|
7 |
1
1000
|
1 |
7
3 3 3 3 3 3 3
|
7 |
ملاحظة
في المثال الأول ، سينظر Akaki أولاً إلى البطاقة التي تحتوي على الرقم 6 ، ويضعها في أسفل السطح ، ثم البطاقة التي تحتوي على الرقم 3 ، ويضعها أيضًا في أسفل المجموعة ، ثم البطاقة التي تحتوي على رقم 1. سيضع البطاقة مع الرقم 1 جانبًا ، لأنها تحتوي على الحد الأدنى من العدد المتبقي في المجموعة. بعد ذلك ، ستكون البطاقات الموجودة في المجموعة بالترتيب [2، & thinsp؛ 6، & thinsp؛ 3] من أعلى إلى أسفل. بعد ذلك ، سينظر Akaki إلى البطاقة العلوية برقم 2 ويضعها جانبًا. بعد ذلك ، ستكون الأوراق الموجودة في المجموعة بالترتيب [6، & thinsp؛ 3] من أعلى إلى أسفل. بعد ذلك سينظر أكاكي إلى البطاقة التي تحتوي على الرقم 6 ، ويضعها في أسفل السطح ، ثم البطاقة التي تحتوي على الرقم 3 ، والتي سيضعها جانبًا. بعد ذلك ، ستبقى بطاقة واحدة تحمل الرقم 6 في المجموعة ، والتي سينظر إليها أكاكي ويضعها جانبًا. وهكذا ، سوف ينظر Akaki في 7 بطاقات.
نبسب ؛
(ج) كورباتوف إي ، 2018