Fișierul intrare/ieșire strand.in, strand.out Sursă Concursul Grigore Moisil 2011 (Lugoj)
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.035 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Ștrand (clasa 5-6)

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ă.

Cerință

Fiind dat numărul natural n de participanți și puterilor acestora, să se determine poziția p, astfel încât cele 2 echipe să aibă aceeași sumă a puterilor și deci nici o echipă să nu câștige.

Date de intrare

Fișierul de intrare strand.in conține pe prima linie numărul natural n, iar pe a doua linie n numere naturale reprezentând puterile participanților, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire strand.out va conține o singură linie pe care va fi scrisă valoarea cerută p.

Restricții

  • 0 < n ≤ 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.

Exemplu

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii