Matei are nevoie de vopsea neagră pentru a-și vopsi trotineta. Toată lumea știe că vopseaua neagră se obține amestecând aceeași cantitate de vopsea roșie, galbenă și albastră.
Matei are la dispoziție găleți de vopsea deja amestecată. Vopseaua s-a obținut prin amestecarea a litri de vopsea rosșie, litri de vopsea galbenă și litri de vopsea albastră.
Matei dorește să combine unele dintre aceste găleți (posibil niciuna), astfel încât vopseaua obținută să fie neagră.
Cerință
Care este cantitatea maximă (în litri) de vopsea neagră pe care o poate obține?
Date de intrare
Pe prima linie se dă , numărul de galeți de vopsea.
Pe următoarele linii se vor găsi câte numere, pe linia găsindu-se numerele și .
Date de ieșire
Se va afișa un singur număr, respectiv cantitatea maximă de vopsea neagră pe care Matei o poate obține.
Restricții și precizări
- Am notat
# | Punctaj | Restricții |
---|---|---|
1 | 27 | |
2 | 36 | |
3 | 37 | Fără restricții suplimentare. |
Exemplu
stdin
6
1 3 0
10 4 9
2 1 0
0 0 5
1 1 1
2 1 0
stdout
18
Explicație
Dacă alegem gălețile și , atunci vom avea câte litri de vopsea roșie, galbenă și albastră, deci în total litri de vopsea neagră