زوما
Problem
قامت كلوي مؤخرًا بتثبيت Zuma على هاتفها. يُمنح اللاعب صفًا من n جوهرة ، يكون الحرف الأول منها باللون c
i . الغرض من اللعبة و [مدش]. تدمير جميع الحجارة في أقل وقت ممكن.
في ثانية واحدة ، يمكن لـ Chloe اختيار أي سلسلة فرعية (سلسلة من الأحجار المجاورة) تكون متناظرة وحذفها. بعد إزالة هذا الخيط الفرعي ، يتم إزاحة الحجارة المتبقية لتشكيل صف مستمر مرة أخرى. ما هو أقل عدد من الثواني اللازمة لتدمير الخط بأكمله؟
تذكر أن السلسلة (أو السلسلة الفرعية) هي متناظرة إذا كانت تقرأ نفس الشيء من اليسار إلى اليمين مثل من اليمين إلى اليسار. في هذه الحالة ، هذا يعني أن لون الحجر الأول يساوي لون الحجر الأخير ، ولون الثاني يساوي لون الحجر قبل الأخير ، وهكذا.
الإدخال:
يحتوي السطر الأول من الإدخال على عدد صحيح واحد n (1 & thinsp؛ & le؛ & thinsp؛ n & thinsp؛ & le؛ & thinsp؛ 500) & mdash؛ عدد الحجارة في الصف الأول.
السطر الثاني يحتوي على n أعداد صحيحة ، الأول منها يساوي c i (1 & thinsp؛ & le؛ & thinsp؛ c i & thinsp؛ & le؛ & thinsp؛ n) & mdash ؛ لون الحجر الأول في الصف الأول.
الإخراج:
طباعة عدد صحيح واحد و [مدش] ؛ أقل عدد من الثواني المطلوبة لإزالة جميع الأحجار الكريمة.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
3
1 2 1
| 1 |
3
1 2 3
| 3 |
7
1 4 4 2 3 2 1
| 2 |
التفسيرات:
التسلسل في المثال الثالث هو [1 ، 4 ، 4 ، 2 ، 3 ، 2 ، 1] - & GT. [1 ، 4 ، 4 ، 1] - & GT. []