루미 알고리즘

#1410브론즈Förvirrad föreläsare

PO 2016 학교 예선코딩출제 Johan Sannemo스웨덴어 원문이 문제가 어렵다면 — 배우는 순서 보기

스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)

Problem

Bjarki undervisar på en kurs på universitetet, men är inte särskilt organiserad av sig. Särskilt förvirrad blir han av att antalet föreläsningar varierar från vecka till vecka.

Första veckan håller Bjarki sina A schemalagda föreläsningar. Men varje vecka utom den första kommer han att förutsätta att schemat är likadant som det var föregående vecka. Andra veckan håller han alltså exakt A föreläsningar igen. Därför kan det ibland hända att Bjarki håller lektion inför tomt klassrum och ibland att han inte dyker upp när han ska. I slutet av veckan får han dock ett argt brev av sin chef med vilka tider han skulle hållit föreläsningar och kommer istället att använda dessa tider veckan därpå.

Skriv ett program som, givet antalet schemalagda föreläsningar under N veckor, skriver ut antalet föreläsningar Bjarki kommer hålla inför tomma klassrum samt antalet föreläsningar Bjarki inte dyker upp på.

(그림은 원문 저장소에서 볼 수 있습니다)

Figur 1: Schemat i det första exemplet. F markerar schemalagda föreläsningar. En blå cirkel markerar att Bjarki håller lektionen inför tomt klassrum och en röd triangel markerar att han inte dyker upp. Förklaring: Första veckan har Bjarki alltid koll på vilka föreläsningar han ska hålla. Veckan därpå tror han att han bara ska hålla en föreläsning, och missar därför två stycken. Tredje veckan håller han tre föreläsningar, varav en inför tomt klassrum, och sista veckan missar han två föreläsningar. Totalt har han hållt 1 tom föreläsning och missat 4 föreläsningar.

Indata

Först kommer talet N på en egen rad, där 1 ≤ N ≤ 9. Därefter kommer N heltal, antalet schemalagda föreläsningar under var och en av veckorna.

Det kan aldrig vara mer än 10 föreläsningar under en vecka och tiderna fylls alltid på från början av veckan utan luckor (se figuren ovan).

Utdata

Skriv ut antalet tomma föreläsningar Bjarki har hållt, ett mellanslagtecken, därefter antalet föreläsningar Bjarki har missat.

예제

예제 1

입력
4
1 3 2 4
출력
1 4

예제 2

입력
5
4 1 5 3 10
출력
5 11

예제 3

입력
2
10 10
출력
0 0

출처 표기

출처: Programmeringsolympiaden 2016년 학교 예선 · 원문 페이지 · 이용 조건 CC BY-SA · LaTeX 원문을 화면용 글로 옮겼습니다(수식·표의 모양이 다를 수 있습니다). 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-동일조건변경허락.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.