جاء Risotto Nero مع لغز
Problem
في الآونة الأخيرة ، اكتشف Risotto Nero عن أبراج هانوي ، وقد أحب هذا اللغز حقًا. ومع ذلك ، سئم اللعب على الورق ، لذلك قرر إعادة إنتاجها في الحياة الواقعية.
ومع ذلك ، لم يكن لدى Risotto Nero سوى حلقات من نفس نصف القطر ، لذلك ابتكر لغزًا مختلفًا.
هناك ن العصي. في البداية ، كل واحد منهم لديه حلقة واحدة بالضبط ، أو لا شيء. في الوقت نفسه ، توجد حلقة واحدة على الأقل على أي من العصي.
من خلال إجراء واحد ، يمكنك نقل الحلقة إلى عصا مجاورة. & nbsp ؛
من الضروري للحد الأدنى من الإجراءات لتحقيق مثل هذا الموقف أن بعض الأعداد الصحيحة k & gt؛ 1 بحيث يكون عدد الحلقات على كل من العصي قابلاً للقسمة على k ، أو يقول أن هذا مستحيل.
لقد حل Risotto Nero هذه المشكلة بالفعل وينتظر منك التحقق من إجاباتك.
الإدخال:
يحتوي السطر الأول على عدد صحيح واحد n (1 & le؛ n & le؛ 10 5 ) & mdash؛ عدد العصي.
السطر الثاني يحتوي على n أعداد صحيحة a 1 ، a 2 ، & hellip؛، a n (0 & le؛ a_i & le؛ 1) & mdash؛ العدد الأولي من الحلقات على كل من العصي.
الإخراج:
في حالة عدم وجود الحل المطلوب ، اطبع & ناقص؛ 1.
خلاف ذلك طباعة x & [مدش] ؛ الحد الأدنى لعدد الإجراءات لإحضار اللغز إلى الحالة المطلوبة.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
3
1 0 1
| 2 |
1
1 |
-1 |
الشرح:
في المثال الأول ، يمكنك أولاً تحريك الحلقة من العصا الثالثة إلى الثانية ، ثم من الثانية إلى الأولى. بعد ذلك ، سيتم تقسيم عدد الحلقات على كل من العصي على 2.