Login using mooc.fi
—
Dark mode
Tietorakenteet ja algoritmit kevät 2023
Pienimmät alkiot
Task
CSES - Pienimmät alkiot
Toteuta testi, jossa syötteenä on $n$-kokoinen lista lukuja ja halutaan laskea listan $n/10$ pienimmän alkion summa.
Toteuta ensin algoritmi 1, joka järjestää listan ja laskee sitten $n/10$ ensimmäisen luvun summan. Toteuta sitten algoritmi 2, joka lisää ensin luvut kekoon ja hakee sieltä sitten summaan $n/10$ pienintä lukua.
Toteuta testi niin, että $n=10^6$ ja jokainen luku on arvottu satunnaisesti väliltä $1 \dots 10^9$.
Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.
Algoritmi 1:n kesto:
s
Algoritmi 2:n kesto:
s
Testissä käyttämäsi koodi:
Viikko 7
Kurssin päätös
Pienimmät alkiot
Listan pienin
Työlista
Minimikeko
Maksimikeko
Osavälit
Paritus