Fişierul intrare/ieşire:strand.in, strand.outSursăConcursul Grigore Moisil 2011 (Lugoj)
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.035 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Strand (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.instrand.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici