De o parte a unui tunel se află Alin, Codruț, Bogdan şi Dan, elevi în clasa a cincea. Fiecare copil are un timp de traversare a tunelului. Astfel: Alin are timpul de traversare ta, Bogdan are timpul tb, Codruț are timpul te şi Dan timpul td. Se ştie că tastb≤testd. Afară este noapte, există o singură lanternă şi se doreşte traversarea tunelului de către toti cei patru copii. Prin tunel pot trece simultan maxim doi elevi, dar, întrucât există o singură lanternă, ei vor circula la viteza elevului mai lent (cu timpul de traversare mai mare). Deoarece cei patru doresc sa ajungă cât mai repede acasă, aceştia caută o strategie pentru traversarea tunelului intr-un timp cât mai
mic.
CERINTE:
Să se determine timpul minim de traversare a tunelului.
DATE DE INTRARE: Se citesc de la tastatură, pe un singur rând, separate de câte un spațiu ta, tb, te și td, valori ce au
semnificaţia din enunț.
DATE DE IESIRE:
Se va afișa, pe ecran,o valoare naturală ce reprezintă timpul minim de traversare a tunelului..
RESTRICTII SI PRECIZARI:
Timpii de traversare a tunelului sunt exprimați în aceeași unitate de măsură. Valorile ta, tb, te, td sunt numere naturale nenule mai mici sau egale cu 1000000.
Sursele care nu respectă formatul datelor de intrare sau ieșire sau care afişează mesaje nesolicitate de problemă, NU vor fi evaluate. Vor primi numai punctajul prevăzut în nota de mai jos.