Fișierul intrare/ieșire pozitii.in, pozitii.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 512 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 .

Poziții (clasa a 5-a)

Se citește o secvență de n numere. Să se spună cîte din numere sînt egale cu poziția lor în secvență. Primul număr este pe poziția 0, ultimul pe poziția n–1.

Date de intrare

Fișierul de intrare pozitii.in conține pe prima linie numărul de numere, n. Pe urmăroarea linie conține cele n numere separate cu spații.

Date de ieșire

În fișierul de ieșire pozitii.out veți scrie un singur număr și anume numărul de numere din secvență egale cu poziția lor în secvență.

Restricții

  • 1 ≤ n ≤ 100 000
  • 1 ≤ ai ≤ 100 000, unde ai este un număr din secvență

Exemple

pozitii.in pozitii.out Explicații
4
0 3 2 5
2
Cele două numere egale cu poziția lor sînt 0 și 2
10
7 1 2 3 2 5 9 7 3 9
6
Cele șase numere sînt 1 2 3 5 7 și 9

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

Indicii de rezolvare

Arată 1 categorii