| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 183 | 99 | 84 | 52.174% |
Klass on täis õpilasi, kes istuvad ridade ja veergude kaupa. Iga õpilane huvitub mingil määral arvutitest ja spordist. Õpilased, keda huvitab ainult sport, on tähistatud $0$-ga. Õpilased, keda huvitavad ainult arvutid, on tähistatud $9$-ga. Teised õpilased on vastavalt oma huvi määrale tähistatud arvudega $1$--$8$.
Sarnaste huvidega õpilased lobisevad omavahel ja ei pööra õpetaja jutule tähelepanu. Mida väiksem on kahe naaberõpilase huvide erinevus, seda rohkem nad lobisevad. Seega, kui meil on näiteks õpilane huvidega $7$, keda ümbritsevad teised õpilased huvidega $7$, ei pane ta üldse õpetajat tähele.
Iga õpilase tähelepanu on määratud tema ja tema naabrite huvide erinevuste keskmisega. Naabriteks loetakse õpilasi, kes istuvad antud õpilasest vahetult ees, taga, vasakul või paremal.
Kogu klassi tähelepanu määr võrdub üksikute õpilaste tähelepanude summaga. Kirjutada programm, mis selle leiab.
Tekstifaili esimesel real on arvud $M$ ja $N$ ($1 \le M \le 200$, $1 \le N \le 200$), mis näitavad ridade ja veergude arvu klassis. Klassis on vähemalt kaks õpilast. Järgmisel $M$ real on igaühel täpselt $N$ märki $0$ kuni $9$.
Tekstifaili väljastada üks arv: kogu klassi tähelepanu määr. Väljastatud vastus ei tohi täpsest erineda rohkem kui $0{,}0001$ võrra.
3 4 6021 1937 3138
46.5000
Näiteks teise rea neljanda veeru õpilase tähelepanu on $((7-1)+(7-3)+(8-7))/3 = 11/3 = 3{,}6666667$.
Klassi kogutähelepanu on $46{,}5$.
Olympiad > Estonian Informatics Olympiad > 2015-16 > Preliminary Round > Basic 1번