Problem L
Gennemsnitsvægt
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.
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.
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 |