Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | grup.in, grup.out | Sursă | ONI 2018, clasa a 10-a, ziua 2 |
Autor | Adrian Budau, Chiriac Andrei-Alexandru | Adăugată de | Antonia Boca •antana |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Grup
In scoala unde invata, Andrei si Bogdan cunosc alti N elevi, etichetati cu numerele 1, 2, ..., N. Dintre cei N elevi, o parte sunt prietenii lui Andrei. O parte dintre cei N elevi sunt dusmanii lui Bogdan. Se cunosc atat etichetele prietenilor lui Andrei, cat si etichetele dusmanilor lui Bogdan. Directorul scolii doreste sa organizeze o excursie la care sa participe Andrei, Bogdan si S dintre cunoscutii acestora, astfel incat din grupul celor S elevi sa faca parte cel putin K1 dintre prietenii lui Andrei si cel mult K2 dintre dusmanii lui Bogdan. Dorind sa evite evenimente neplacute, directorul va alege cei S elevi astfel incat numarul total al absentelor cumulate de acestia, notat Sm, sa fie minim.
Cerinta
Cunoscand valorile N, S, K1, K2, etichetele prietenilor lui Andrei, etichetele dusmanilor lui Bogdan, precum si numarul absentelor acumulate de fiecare dintre cei N elevi, determinati valoarea Sm obtinuta pentru un grup ce satisface conditiile de mai sus.
Date de intrare
Datele de intrare se citesc din fisierul text grup.in, cu structura urmatoare:
- Pe prima linie se afla valorile naturale N, S, K1, K2, separate prin cate un spatiu, cu semnificatiile din enunt;
- Pe a doua linie se afla valorile naturale a~1~, a~2~, ... a~n~, separate prin cate un spatiu, reprezentand numarul absentelor acumulate de catre fiecare dintre cei N elevi;
- Pe a treia linie se afla un sir compus din N caractere, din multimea { 0, 1 }, neseparate prin spatii. Daca al i-lea caracter din sir este caracterul '1', atunci elevul cu eticheta i este prieten cu Andrei;
- Pe a patra linie se afla un sir compus din N caractere, din multimea { 0, 1 }, neseparate prin spatii. Daca al i-lea caracter din sir este caracterul '1', atunci elevul cu eticheta i este dusmanul lui Bogdan.
Date de ieşire
Pe prima linie din fisierul text grup.out se va tipari valoarea Sm.
Restrictii si precizari
- $ 2 ≤ N ≤ 100 000 $
- 1 ≤ ai ≤ 1 000 000 000, i {1, 2, ..., N}
Exemplu
grup.in | grup.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...