Gigel vrea să își cumpere abonamente la companii. Fiecare companie vinde trei tipuri de abonamente (Gigel nu poate să cumpere mai mult de un abonament de la o singură companie). Gigel îi atribuie fiecărui abonament un scor bazat pe cât de util este acesta în viața sa de zi cu zi.
Abonamentul starter al companiei costă monede și are scorul , abonamentul standard costă monede și are scorul , iar abonamentul premium costă monede și are scorul .
Cerință
Deoarece Gigel se duce la cazino în aceasta seara, el nu știe câte monede va mai avea pentru cumpărarea abonamentelor, de aceea el vă pune întrebări în care vă spune câte monede mai are dupa seara de cazino. Ajutați-l pe Gigel să găsească suma maximă a scorurilor abonamentelor pe care le poate cumpăra de la cele companii, pentru fiecare scenariu cerut.
Date de intrare
Pe prima linie se găsesc două numere întregi, si .
Pe a doua linie se găsesc numere întregi reprezentând șirul .
Pe a treia linie se găsesc numere întregi reprezentând șirul .
Pe a patra linie se găsesc numere întregi reprezentând șirul .
Pe următoarea linie se află numere întregi reprezentând numărul de monede pe care Gigel dorește să le cheltuiască pe abonamente.
Date de ieșire
Pe prima linie se vor afla numere, al -lea dintre ele reprezentând răspunsul la a -a întrebare.
Restricții și precizări
Din cauza numărului mare de date de intrare, respectiv ieșire, vă recomandăm să adăugați următoarele linii de cod la începutul funcției main()
.
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
- Gigel cumpără exact un abonament de la fiecare companie
# | Punctaj | Restricții |
---|---|---|
1 | 21 | |
2 | 16 | pentru fiecare |
3 | 23 | |
4 | 18 | |
5 | 22 | Fără restricții suplimentare |
Exemplu
stdin
4 3
2 2 1 0
8 3 2 1
9 7 3 12
1 3 6
stdout
11
23
29
Explicație
Vom explica răspunsul doar la a doua întrebare :
# | Compania 1 | Compania 2 | Compania 3 | Compania 4 |
---|---|---|---|---|
Starter | 2 | 0 | ||
Standard | 3 | 2 | 1 | |
Premium | 9 | 7 | 3 |
Gigel va cumpăra abonamentul standard de la prima companie, abonamentul starter de la a -a si a -a companie și abonamentul premium de la a -a companie. Suma scorurilor acestor abonamente este .