Fişierul intrare/ieşire: | pozitii.in, pozitii.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
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 |