Förvirrad föreläsare | 프로그래밍의 벗 PivotOJ
PivotOJ

Förvirrad föreläsare

시간 제한: 1000ms메모리 제한: 512MB출처: Programmeringsolympiaden 2016 — skolkvalBOJ 21280
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

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 AA 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 AA 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 NN 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å.

[이미지 1]

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.

입력

Först kommer talet NN på en egen rad, där 1N91\le N \le 9. Därefter kommer NN 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). 

출력

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
코드를 제출하려면 로그인하세요.