Şahmat taxtasında toplar#1327

Şahmat taxtasında toplar

1 saniyə
128 meqabayt
Orta

Balaca Qarik uşaqlıqdan bir suala maraq göstərirdi: n \times n ölçülü şahmat taxtasında ədəd qalanı elə necə yerləşdirmək olar ki, bir-birini vurmadan dayansınlar? O, bu tapmacanı hər bir halda uzun müddət çözməyə çalışdı; və nəhayət, cavabını tapanda şahmatdan əl çəkdi.

Bu problemi nə qədər tez həll edə bilərsiniz?

Giriş

Şahmat taxtasının ölçüsü (n \le 1000).

Çıxış

Qarikin tapdığı cavabı çap edin.

Nümunələr

Nümunə 1

Loading
Loading