B2 - Raketa
Vremensko ograničenje | Memorijsko ograničenje |
---|---|
100ms | 256MB |
Javna je tajna da ukoliko želite da idete na Mars morate imati raketu. Međutim, samo retki znaju da ukoliko želite i da stignete do Marsa, motori na vašoj raketi moraju biti što izbalansiraniji.
Pošto je Mars četvrta planeta Sunčevog sistema, raketa kojom želite da idete na njega mora imati četiri motora, i oni moraju biti raspoređeni u formaciju
Opis ulaza
Sa standardnog ulaza se učitavaju četiri nenegativna cela broja koji predstavljaju početne snage četiri motora. U prvom redu ulaza zapisane su početne snage levog i desnog motora iz gornjeg reda, a u drugom redu ulaza zapisane su početne snage levog i desnog motora iz donjeg reda.
Opis izlaza
U jedini red standardnog izlaza zapisati jedan broj koji predstavlja najmanju moguću klackavost rakete koja se može postići.
Primer 1
Ulaz
Izlaz
Primer 2
Ulaz
Izlaz
Objašnjenje primera
U prvom primeru, ako operaciju pojačavanja snage primenimo jednom na gornju vrstu i dva puta na levu kolonu, dobićemo sledeću konfiguraciju snaga.
Kako nije moguće postići manju klackavost, optimalna klackavost jeOgraničenja
- U
test primera početna snaga svakog motora nije veća od . - U
test primera početna snaga svakog motora nije veća od . - U
test primera početna snaga svakog motora nije veća od . - U
test primera početna snaga svakog motora nije veća od . - U
test primera početna snaga svakog motora nije veća od .
Autor | Tekst i test primeri | Analiza rеšenja | Testiranje |
---|---|---|---|
Marko Savić | Marko Savić | Marko Savić | Nikola Spasić |
Rešenje možete pogledati na sledećoj adresi: Link