Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | hotdogs.in, hotdogs.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Cătălin Frâncu | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 8192 KB |
| Scorul tău | N/A | Dificultate |
   3.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Hot Dogs (clasele 9-10)
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ă p(i) este populația curentă a casei cu numărul i, vânzătorul vrea să plaseze casa în dreptul unei case k, cu k minim astfel încât p(1) + p(2) + ... + p(k) ≤ p(k + 1) + p(k + 2) + ... + p(n).
Date de intrare
Fișierul de intrare hotdogs.in ...
Date de ieșire
În fișierul de ieșire hotdogs.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| hotdogs.in | hotdogs.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
