← Natrag na lekciju 29 · Ponavljanje: prvi algoritmi

Kutije

Lekcija 29 · Python vrijeme: 1,0 s memorija: 256 MB

Predmeti stižu na traku jedan za drugim, a znamo masu svakog. Pakiramo ih redom u kutije nosivosti C: predmet ide u trenutnu kutiju ako stane, a ako ne stane, zatvaramo kutiju i otvaramo novu. Koliko je kutija potrebno?

Ulaz

U prvom retku N i C. U drugom retku N masa.

Izlaz

Broj kutija.

Ograničenja

1 ≤ N ≤ 100 000, svaka masa je od 1 do C, C ≤ 10⁹

Primjer 1

Ulaz
6 10
4 5 3 7 2 6
Izlaz
3

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.