CSES - Viikon 4 johdanto

Tällä viikolla kolmessa ensimmäisessä tehtävässä tulee toteuttaa tehokas algoritmi tai tietorakenne. Tehtävissä on hyötyä listarakenteista, joita pystyy muokkaamaan tehokkaasti listan päissä.

Neljännessä tehtävässä haussa on O(1)-aikainen algoritmi, joka ei simuloi operaatioita yksi kerrallaan vaan pystyy laskemaan vastauksen suoremmin. Viidennen tehtävän voi ratkaista useilla tavoilla, kuten sopivalla listarakenteella tai rekursiolla.

Kuudennen tehtävän alkuperäinen malliratkaisu osoittautui vääräksi ja tehtävä onkin tarkoitettua vaikeampi. Tämän hyvityksenä kaikki kurssin osallistujat saavat automaattisesti pisteen tästä tehtävästä. Voit halutessasi miettiä tehtävää haastavana bonustehtävänä.