ACM RTK - 1. skupina

Proizvodnja čopičev

V Ajdovščini tovarna Wlahna d.o.o. proizvaja krasne veganske bio čopiče, v celoti narejene iz lesa. Leseni ročaji so tako ali tako nekaj običajnega, v tej tovarni pa celó konico čopiča izdelajo iz lesa iste vrste, ki ga zmeljejo in predelajo v celulozna vlakna.

V skladišču podjetja imajo n lesenih paličk enake debeline, a različnih dolžin, iz katerih želijo izdelati same enake čopiče. Za posamezen ročaj potrebujejo r centimetrov lesa v enem kosu. Za konico čopiča pa potrebujejo toliko zmletega lesa, kot ga nastane iz k centimetrov ene ali več paličk.

Opiši postopek (ali napiši program, če ti je lažje), s katerim bi ugotovil, kolikšno je največje število čopičev, ki jih podjetje s trenutno zalogo lesa lahko proizvede. Števila n, r in k so podana in so naravna števila. Prav tako so podane dolžine paličk; lahko si recimo predstavljaš, da nekje obstaja tabela (array) L, v katerem i-ti element opisuje dolžino i-te paličke v centimetrih (tudi dolžine paličk so naravna števila).