Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-03-05 13:16:55.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | lanterna.in, lanterna.out | Sursă | Pregătire clasele 9-10 |
|---|---|---|---|
| Autor | Cătălin Frâncu | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate | N/A |
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Lanterna
Într-o noapte întunecoasă, un grup de N călători ajunge la un pod. Podul este șubred și poate ține doar doi oameni simultan. Grupul are o singură lanternă, care este necesară la fiecare traversare. Fiecare călător i are nevoie de ti minute pentru a traversa podul. Când doi oameni traversează podul împreună, ei merg cu viteza celui mai lent dintre ei. De câte minute are nevoie tot grupul pentru a traversa podul?
Date de intrare
Fișierul de intrare lanterna.in conține pe prima linie numărul de călători N, iar pe a doua linie timpii t1, t2, ..., tN, despărțiți prin spații.
Date de ieșire
În fișierul de ieșire lanterna.out se va scrie un singur număr, reprezentând timpul minim în care grupul poate traversa podul.
Restricții
- 3 ≤ N ≤ 100.000
- 1 ≤ ti ≤ 1.000.000
Exemplu
| lanterna.in | lanterna.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
