#include int main() { int kapacita, skupin; int obsazeno = 0; // obsazenost autobusu stojícího na zastávce int autobusu = 1; // celkem autobusů (včetně aktuálního) scanf("%d %d", &kapacita, &skupin); for (int i = 0; i < skupin; i++) { int velikost_skupiny; scanf("%d", &velikost_skupiny); if (obsazeno + velikost_skupiny > kapacita) { // Zaplnili jsme autobus. Necháme ho odjet a přistavíme // prázdný. autobusu++; obsazeno = 0; } obsazeno += velikost_skupiny; } printf("%d\n", autobusu); return 0; }