Fişierul intrare/ieşire:sport1.in, sport1.outSursăONI 2003 clasa a 6-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.5 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Sport 1 (clasa a 6-a)

Profesorul de sport al clasei a VI-a B de la o şcoală din Focşani vrea la începutul orei să aşeze elevii pe terenul de sport, la raport, într-o anumită ordine. Pentru acest lucru, elevii sunt bine instruiţi, astfel încât, aşezând pe ultimul rând n elevi, celelalte rânduri de elevi se creează singure după regula:

  • pe poziţia i a unui rând se va aşeza un elev, după cum urmează: dacă pe rândul din spate, pe poziţiile i şi i+1 stau fie numai băieţi, fie numai fete, atunci se va aşeza o fată, iar dacă pe aceste poziţii stau elevi de sex opus, se va aşeza un băiat.
    Conform acestei reguli, pe rândul cu numărul de ordine i (i∈{1, 2, …, n}) se vor aşeza i elevi.

Numărul de elevi din clasă este n(n+1)/2.

Cerinţă

Pentru n dat şi un şir de n numere 0 şi 1 (0 reprezintă codificarea pentru o fată, iar 1 pentru un băiat), care reprezintă şirul de elevi de pe ultimul rând, se cere să se determine numărul de băieţi din clasă.

Date de intrare

Din fişierul de intrare sport1.in se citesc datele de pe două linii:

  • pe prima linie n
  • pe linia a doua un şir de n numere 0 şi 1, separate printr-un spaţiu ce reprezintă şirul de elevi de pe ultimul rând.

Date de ieşire

În fişierul de ieşire sport1.out se va afişa numărul de băieţi din clasă.

Restricţii

  • 1 ≤ n ≤ 10000

Exemplu

sport1.insport1.outExplicaţie
5
1 0 0 1 1
8
1 0 0 1 1   rândul 5 (ultimul rând)
 1 0 1 0    rândul 4
  1 1 1     rândul 3
   0 0      rândul 2
    0       rândul 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici