sreca


Submit solution

Points: 30
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Nakon jako produktivnog sata matematike, učiteljica je odlučila bombonima nagraditi svojih \(N\) učenika. Učenici su strpljivo stali u red i čekali nagradu. Nažalost, učiteljica nije znala da prvi učenik u redu očekuje točno 1 bombon i da svaki sljedeći učenik očekuje 1 bombon više od onog učenika koji stoji prije njega u redu, pa im je bombone dijelila u proizvoljnim količinama. Primijetila je da su učenici koji su dobili strogo manje bombona nego što su očekivali bili nesretni, dok su svi ostali učenici bili sretni. Pomozite učiteljici odrediti koliko je učenika otišlo sretno s njezinog sata, kako bi sljedeći put mogla pametnije podijeliti bombone.

Ulazni podaci

U prvom retku ulaza nalazi se prirodan broj \(N\) (1 ≤ N ≤ 100). U sljedećih \(N\) redaka nalazi se po jedan cijeli broj \(Bi\) (0 ≤ Bi ≤ 100), broj bombona koje je dobio i-ti učenik.

Izlazni podaci

U prvi i jedini redak ispišite broj sretnih učenika.

Primjeri test podataka

Ulaz
3
3
2
2
Izlaz
2
Objašnjenje

Treći učenik je očekivao da će dobiti 3 bombona, a dobio je manje od očekivanog i ostao nesretan. Preostala dva učenika su bila sretna.


Ulaz
5
1
2
3
4
5
Izlaz
5
Objašnjenje

Svi su učenici bili sretni jer su dobili barem onoliko bombona koliko su očekivali da će dobi

Ulaz
5
1
5
3
1
6
Izlaz
4

Comments


  • 0
    CarlooCold  commented on Nov. 2, 2024, 10:45 a.m.

    em what da siga