Sənduq haqqında məsələ (Çətin)#4357
Vova adlı sandıq, digər bütün sandıqlar kimi, sahibinin əsl seyfi olmaq istəyir. Bunun üçün o, özünə qeyri-adi bir kodlu kilid düzəltmək istəyir. Onu açmaq istəyən şəxsə təsadüfi ədədlərlə doldurulmuş N×N ölçüsündə kvadrat matris təqdim olunacaq. Bu ədədləri yalnız iki əməliyyatdan istifadə edərək sadə etmək lazımdır:
ədədi 2 artırmaq
ədədi 1 azaltmaq
Xatırladaq ki, ədəd sadə adlanır, əgər o, birdən böyükdürsə və yalnız birə və özünə bölünürsə.
Cavab olaraq kilid, matrisi istənilən formaya gətirmək üçün lazım olan minimal əməliyyat sayını daxil etməyi tələb edəcək.
Birinci sətirdə matrisin ölçüsü n (1 ≤ n ≤ 50) verilir. Növbəti n sətirin hər biri n tam ədəd ehtiva edir. Bu, kilid tərəfindən yaradılan matrisdir. Doğrudur, o tamamilə təsadüfi deyil. Məlumdur ki, onun hər bir elementi qeyri-mənfi və 10^18-dən çox deyil.
Kilidin açılacağı əməliyyat sayını göstərən ədəd.
Nümunə 1