Diferențe pentru problema/hotdogs între reviziile #2 si #13

Nu există diferențe între titluri.

Diferențe între conținut:

Pe o stradă sunt $N$ clădiri așezate în linie, numerotate de la 1 la [$N$]. Inițial, toate clădirile sunt nelocuite. În fiecare zi pe stradă se mută cineva: fie într-o clădire se mută oameni noi, fie unii dintre oamenii dintr-o clădire pleacă.
Un vânzător de hot dogs vine în fiecare zi la muncă, aducând cu el toneta mobilă cu hot dogs delicioși. Pentru a avea vad, el dorește să plaseze toneta cât mai aproape de centrul demografic al străzii. Mai exact, dacă <tex> d = \frac{m_0^3}{\sqrt{3-\frac{v^2}{c^2}}} + \sqrt[3]{a^2 + b^2} - \log_3 \cos \frac{\pi}{3} </tex>, el vrea să plaseze casa în dreptul unei case
Un vânzător de hot dogs vine în fiecare zi la muncă, aducând cu el toneta mobilă cu hot dogs delicioși. Pentru a avea vad, el dorește să plaseze toneta cât mai aproape de centrul demografic al străzii. Mai exact, dacă $p(i)$ este populația curentă a clădirii cu numărul [$i$], vânzătorul vrea să plaseze toneta în dreptul unei clădiri [$k$], cu $k$ minim astfel încât $p(1) + p(2) + ... + p(k) &ge; p(k + 1) + p(k + 2) + ... + p(n)$.
 
Vânzătorul vă roagă să-i spuneți, la sfârșitul fiecărei zile, unde să se posteze a doua zi dimineață.
h2. Date de intrare
Fișierul de intrare $hotdogs.in$ ...
Fișierul de intrare $hotdogs.in$ conține pe prima linie numerele $N Z$, unde $N$ este numărul de clădiri, iar $Z$ este numărul de zile în care vânzătorul vine pe stradă. Pe următoarele $Z$ linii apar perechi de numere $K V$, cu semnificația că în/din clădirea $K$ se mută $V$ oameni. Când $V$ este pozitiv, oamenii se mută în clădire, iar când $V$ este negativ, oamenii pleacă din clădire.
h2. Date de ieșire
În fișierul de ieșire $hotdogs.out$ ...
În fișierul de ieșire $hotdogs.out$ se vor scrie $Z$ numere, câte unul pe linie. Al [$i$]-lea număr reprezintă poziția centrului demografic la sfârșitul zilei [$i$].
h2. Restricții
* $... &le; ... &le; ...$
* $1 &le; N &le; 1.000.000$
* $1 &le; Z &le; 100.000$
* $V &ne; 0$
* Prin plecarea locatarilor, o clădire poate deveni nelocuită, dar (evident) nu poate avea populație negativă.
* Populația totală a străzii (suma populației clădirilor) va varia între 1 și 1.000.000.000.
h2. Exemplu
table(example).
|_. hotdogs.in |_. hotdogs.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10 4
4 5
2 10
7 6
4 -1
| 4
2
4
2
|
h3. Explicație
 
...
 
== include(page="template/taskfooter" task_id="hotdogs") ==

Nu există diferențe între securitate.