OpenKattis
Kodsport Nybörjarläger Grupp 1

Start

2023-11-05 12:00 CET

Kodsport Nybörjarläger Grupp 1

End

2023-11-05 14:45 CET
The end is near!
Contest is over.
Not yet started.
Contest is starting in -412 days 16:44:02

Time elapsed

2:45:00

Time remaining

0:00:00

Problem I
Förvirrad föreläsare

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

\includegraphics[width=0.8\textwidth ]{forelasare.png}
Figure 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\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).

Utdata

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

Sample Input 1 Sample Output 1
4
1 3 2 4
1 4
Sample Input 2 Sample Output 2
5
4 1 5 3 10
5 11
Sample Input 3 Sample Output 3
2
10 10
0 0