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: