eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qonşuların Cəmi

Qonşuların Cəmi

$n \times n$ ölçülü kvadrat ərazidə xanalar hər bir sətirdə soldan sağa doğru olmaqla, ən üst sətirdən ən alt sətrə doğru $0$-dan $(n^2 - 1)$-ə ardıcıl ədədlərlə nömrələnib. Nəsir bu ərazidə $k$ nömrəli xanada dayanıb və ona qonşu olan bütün xanaların nömrələri cəmini tapmaq istəyir. Bu işdə Nəsirə kömək edin. Qeyd edək ki, hər bir xananın ondan birbaşa yuxarıda, aşağıda, solda və sağda olmaqla ən çox $4$ qonşusu ola bilər. Aşağıda $n = 4$ və $k = 11$ olan nümunə təsvir edilib. \includegraphics{https://eolympusercontent.com/images/r1qf3dpf5d7qdcafehucllr4qk.gif} Burada Nəsir $11$ nömrəli xanada dayanıb və ona qonşu olan xanalar dairə ilə işarələnib. Bu halda sağ qonşu yoxdur. \InputFile Yeganə sətirdə bir boşluqla ayrılmış iki tam ədəd $n~(1 \le n \le 10^6)$ və $k~(0 \le k \le n^2)$ verilir. \OutputFile Çıxışa verilmiş xanaya qonşu xanaların nömrələri cəmini verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #2
4 10
Çıxış verilənləri #2
40
Giriş verilənləri #1
4 11
Çıxış verilənləri #1
32
Mənbə 2024, Azerbaijan, Respublika İnformatika Olimpiadası, Yarımfinal Turu, 8 - 9 siniflər, Fevral 18