U2 - Upcyklácia 2Časový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]
Upcyklácia sa spája hlavne s módou a kreatívnym tvorením. Z dôvodov zelenej stavby ako aj rastúcich nákladov na stavebný materiál je možné sa upcykláciou stretnúť aj v stavebníctve. Príkladom môže byť búranie Domu odborov v Bratislave, kde investor hovorí "Obklad sa šetrne uskladní, aby bol pripravený na opätovné použitie priamo v Novom Istropolise, ale v prípade záujmu aj pre mestské či štátne organizácie." ÚlohaDaných je celková dĺžka obrubníka D v centimetroch. Nájdite maximálny počet kamenných obrubníkov, ktoré je môže využiť z daných dvoch rozmerov A a B tak, aby ste dosiahli celkovú dĺžku obrubníka. V prípade, že sa to nedá, tak nech zostávajúca medzera je čo najmenšia možná.VstupPrvý riadok vstupu obsahuje kladné celé číslo Q, (1≤Q≤1000), určujúce počet testovacích sád. Každý z nasledujúcich Q riadkov obsahuje tri kladné celé čísla A B D, oddelené medzerou.VýstupPre každú sadu vstupu vypíšte jeden riadok, určujúci maximálny počet kamenných obrubníkov. V prípade, že nie je možné vybudovať presnú dĺžku, tak vypíšte aj medzerou oddelenú dĺžku zostávajúceho úseku. Každý riadok musí byť ukončený znakom konca riadku.U11 ≤ A,B,D ≤ 1 000U21 ≤ A,B,D ≤ 2.109PríkladVstup:3 3 5 54 3 5 55 5 7 18 Výstup:18 17 3 1 |