Diferențe pentru problema/strand între reviziile #3 si #8

strand

Strand

== include(page="template/taskheader" task_id="strand") ==

La ștrandul din Lugoj distracția e în toi. Aici sunt în desfășurare tot felul de concursuri, dar cel de ’’tras de frânghie’’ atrage în mod deosebit atenția. Asta pentru că la el s-au înscris cei mai puternici băieți care abia așteaptă să câștige simpatia fetelor prezente. Cei [$n$]$ participanți la concurs s-au așezat în linie dreaptă, cei de la primul concurent până la cel cu numărul de ordine $p$ formează prima echipă, iar cei de la poziția $p+1$ și până la ultimul concurent formează echipa a doua. Fiecare echipă trage de frânghie încercând să determine echipa adversă să depășească linia ce separă cele două echipe. Evident, echipa cea mai puternică va câștiga. La înscrierea în concurs, fiecare participant și-a declarat puterea. Pentru ca distracția să fie maximă, organizatorii concursului doresc ca cele două echipe să aibă suma puterilor egală.

La ștrandul din Lugoj distracția e în toi. Aici sunt în desfășurare tot felul de concursuri, dar cel de ’’tras de frânghie’’ atrage în mod deosebit atenția. Asta pentru că la el s-au înscris cei mai puternici băieți care abia așteaptă să câștige simpatia fetelor prezente. Cei $n$ participanți la concurs s-au așezat în linie dreaptă, cei de la primul concurent până la cel cu numărul de ordine $p$ formează prima echipă, iar cei de la poziția $p+1$ și până la ultimul concurent formează echipa a doua. Fiecare echipă trage de frânghie încercând să determine echipa adversă să depășească linia ce separă cele două echipe. Evident, echipa cea mai puternică va câștiga. La înscrierea în concurs, fiecare participant și-a declarat puterea. Pentru ca distracția să fie maximă, organizatorii concursului doresc ca cele două echipe să aibă suma puterilor egală.

h2. Cerință

h2. Restricții

* $... ≤ ... ≤ ...$

* $0 < n &le; 15000$
* puterile participanților sunt numere naturale nenule mai mici sau egale cu $200$
* dacă nu există soluție se va scrie în fișier valoarea $0$
* pozițiile sunt numerotate cu valori de la $1$ la [$n$], începând de la stânga la dreapta.

h2. Exemplu
table(example).

|_. strand.in |_. strand.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

|_. strand.in |_. strand.out |_. Explicație |
| 7
8  1  3  2  5  3  2
| 3
| Prima echipă este formată din participanții 1, 2 si 3 (poziția căutată)
cu suma puterilor 12. A doua echipă este formată din participanții
4, 5, 6 si 7 cu suma puterilor 12. Ambele echipe au aceeasi sumă a puterilor.
|

== include(page="template/taskfooter" task_id="strand") ==