Pagini recente » Monitorul de evaluare | Diferente pentru problema/stalpi2 intre reviziile 4 si 5 | Diferente pentru problema/rufe intre reviziile 8 si 5 | Monitorul de evaluare | Diferente pentru problema/grup intre reviziile 2 si 3
Diferente pentru
problema/grup intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
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 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.
h2. Restrictii si precizari
* $ *2 ≤ N ≤ 100 000* $
* 1 ≤ a{~i~} ≤ 1 000 000 000, <tex> \forall </tex> i <tex> \in </tex> {1, 2, ..., N}
{*} *2 ≤ N ≤ 100 000*
{*} *1 ≤ a{~i~} ≤ 1 000 000 000*, <tex> \forall </tex> *i* <tex> \in </tex> *{1, 2, ..., N}*
{*} Andrei si Bogdan *nu* fac parte din grupul celor *S* elevi selectati
h2. Exemplu
table(example). |_. grup.in |_. grup.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 7 4 3 2
1 2 3 4 5 6 7
0010110
0011010
| 15
|
h3. Explicaţie
...
Elevii selectaţi în grup sunt cei cu etichetele 1, 3, 5, 6. Numarul total de absenţe Sm = 1+3+5+6=15. Prietenii lui Andrei, selectaţi în grup, sunt 3, 5 şi 6. Duşmanii lui Bogdan, selectaţi în grup, sunt 3 şi 6.
== include(page="template/taskfooter" task_id="grup") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.