Hide

Problem L
Gennemsnitsvægt

/problems/itu.gennemsnitsvaegt/file/statement/da/img-0001.jpg

Staldporten har fået indbygget en digital vægt, som vejer kreaturerne, når de begiver sig ud for at græsse. Formålet er at løbende kunne holde øje med besætningens gennemsnitsvægt.

Sommetider sker der dog målefejl, og den rapporterede vægt giver et helt forrykt resultat. Rued har skrevet operativsystemet selv og installeret en sikkerhedsmekanisme, som genstarter vægtens interne kalibreringsproces, når målingen er mindre end 10 kg eller mere end 2000 kg. Genstartsprocessen tager nogle sekunder og gør ligeledes den efterfølgende måling ugyldig.

En måling er altså gyldig, hvis den hverken er en målefejl eller ugyldig på grund af en foregående målefejl. Blandt målingerne $200, 5000, 300, 100$ er altså kun den første og den sidste gyldige.

\includegraphics[width=.5\textwidth ]{img/sample1.pdf}

Læg især mærke til, at målingerne $200, 5000, 4000, 100$ indeholder $2$ gyldige målinger: Vægten bliver kun genstartet ved målefejlen $5000$, og den efterfølgende værdi $4000$ ses bort fra.

\includegraphics[width=.5\textwidth ]{img/sample2.pdf}

Indlæsning

På første linje står antallet $n$ af målinger. Herefter følger $n$ heltal på hver sin linje, som angiver målingerne i den rækkefølge, de blev foretaget. Alle tal er mindst $0$ og højst $10000$.

Antallet $n$ af målinger er højst $250$; der er mindst $1$ gyldig måling.

Udskrift

Gennemsnittet af de gyldige målinger, angivet med decimalpunktum.

Testgrupper

Der er $2$ testgrupper. I testgruppe $1$ er der præcis $1$ måling, der ikke ligger mellem $10$ og $2000$.

Sample Input 1 Sample Output 1
4
200
5000
300
100
150.0
Sample Input 2 Sample Output 2
4
200
5000
4000
100
150.0
Sample Input 3 Sample Output 3
4
200
300
100
5000
200.0
Sample Input 4 Sample Output 4
4
1000
5000
30
1001
1000.5
Sample Input 5 Sample Output 5
2
1000
4000
1000.0

Please log in to submit a solution to this problem

Log in