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.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

2

4 4

0 2

8

2

4

8 8 0 8

16 4 0 0

0 0 2 0

16 16 64 4

520

 

Avtor: Shavkat Aminov