시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB18614813285.714%

문제

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.

입력

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

출력

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

1 4

예제 입력 2

5
4 1 5 3 10

예제 출력 2

5 11

예제 입력 3

2
10 10

예제 출력 3

0 0

출처

Olympiad > Swedish Olympiad in Informatics > 2016 > Qualification 1번

  • 문제를 만든 사람: Johan Sannemo