Category
Similar Problems
0829. 2048
Time limit : 1000 ms
Memory limit : 64 mb
Davlatmurod o’yin o’ynashni yaxshi ko’radi. Uning sevimli o’yini 2048 o’yinidir.
O`yin qoidalari:
1. Har qadamda sizga bittadan “2” sonlari beriladi.
2. O`yinchi 4 tomonga yo`nalgan ko`rsatgich tugmalar orqali n x n o`lchamdagi barcha katakchalarni o`sha tomonga harakatlantiradi.
3. Harakat yo`nalishida uchragan ikkita bir xil sonlar birlashadi va natijada ular yig`indisiga teng bitta katak hosil bo`ladi.
4. Sizdan shu tartibda 2048 sonini yig`ish talab etiladi. Undanda ko`proq bal yig`ish sizning qobiliyatingizga havola.
5. Barcha kataklar to`lgan va yangi son uchun joy qolmagan taqdirda siz yutqizgan hisoblanasiz.
Davlatmurod hozir o’yin bilan shunchalik band-ki to’plagan baliga qarashga ham vaqti yo’q. Sizning vazifangiz uning to’plagan balini topish.
Kiruvchi ma’lumotlar: Birinchi qatorda n soni beriladi.(1 <= n <= 300) Keyingi n ta qatorda n tadan son beriladi. (0 <= aij <= 109); Hamma sonlar yoki 0 yoki 2 ning darajalaridan iborat. Chiquvchi ma’lumotlar: Yagona qatorda javobni chiqaring. |
|||||||||
|