Logo
(追記) (追記ここまで)

7173번 - Klass 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB182988351.875%

문제

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.

제한

예제 입력 1

3 4
6021
1937
3138

예제 출력 1

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번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /