Утовар транспортног брода
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
У транспортни брод преносе се редом пакети задатих маса колицима дате носивости (она је већа или једнака маси сваког пакета). При томе пакете увек преносимо у целости. Када неки пакет не може стати у колица због тренутног прекорачења носивости колица, та колица превозимо до брода, и почињемо пуњење нових колица. Написати програм који приказује редом, за свака колица, број пакета и укупну масу пакета пренетих њима. На крају приказати редни број колица каја садрже највећи број пакета.
Улаз
У првој линији стандардног улаза налази се носивост колица \(N\) (природан број \(10 \leq N \leq 500\)). У свакој наредној линија налази се маса пакета \(m_i\) (природан број \(1 \leq m_i \leq N\)) који треба пренети. Улаз се завршава линијом у којој се налази број 0 (њих има највише \(50000\)).
Излаз
На стандардном излазу се прво, за свака колица, у по једној линији, налази број пакета на колицима и укупна маса пакета стављених на њих (раздвојени размаком), а затим у последњој линији и редни број колица са највећим бројем предмета.
Пример
Улаз
30 5 10 8 12 3 5 2 9 0
Излаз
3 23 4 22 1 9 2
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.