Nu aveti permisiuni pentru a descarca fisierul grader_test10.in
Diferente pentru problema/baruri intre reviziile #10 si #11
Nu exista diferente intre titluri.
Diferente intre continut:
Pe strada Lipscani sunt N baruri. Cum Antonio se duce pe Lipscani in fiecare seara, vrea sa stie cati prieteni are in barurile din jur, sa se intalneasca cu ei. Astfel Antonio a facut o aplicatie care raspunde la intrebari de tipul: $"Cati prieteni sunt la o distanta de maxim D baruri de locatia lui?"$. Cum nici el nici prietenii lui nu pot sta pe loc, aplicatia trebuie sa stie unde se muta prietenii.
* $0 B D$ - Afiseaza cati prieteni sunt in barurile de la o distanta de maxim D baruri fata de barul $B$ in care este Antonio. Cei care sunt deja in barul $B$ sunt in gasca lui deci nu se iau in considerare. * $1 X B$ - $X$ prieteni noi intra in barul $B$. * $2 X B$ - $X$ prieteni din barul $B$ pleaca de pe Lipscani. * $3 X B1 B2$ - $X$ prieteni se muta din barul $B1$ in barul $B2$.
h2. Date de intrare
Pe a doua linie se afla $N$ numere, al i-lea numar semnificand numarul de prieteni din barul i. Pe a treia linie se afla $M$, numarul de operatii. Pe urmatoarele $M$ linii se afla operatii:
* $0 B D$ - Afiseaza cati prieteni sunt in barurile de la o distanta de maxim D baruri fata de barul $B$ in care este Antonio. Cei care sunt deja in barul $B$ sunt in gasca lui deci nu se iau in considerare. * $1 X B$ - $X$ prieteni noi intra in barul $B$. * $2 X B$ - $X$ prieteni din barul $B$ pleaca de pe Lipscani. * $3 X B1 B2$ - $X$ prieteni se muta din barul $B1$ in barul $B2$.
h2. Date de ieşire
2 1 2 0 0 3 0 2 1
12 1 5
3 2 1 5
0 2 1 | 4 2