Fișierul intrare/ieșire sport1.in, sport1.out Sursă ONI 2003 clasa a 6-a
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 1024 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 .

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.in sport1.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii