Größer als der Vorgänger
Stellen Sie sich vor, Sie haben Videos auf YouTube hochgeladen. Sie möchten herausfinden, welche Videos besser als die vorherigen abgeschnitten haben. Für jedes Video wissen Sie, wie viele Menschen es in der ersten Woche nach dem Hochladen angeschaut haben. Jetzt möchten Sie die Anzahl der Videos berechnen, die besser als das zuletzt hochgeladene abgeschnitten haben.
Die erste Zeile der Eingabe enthält die Anzahl der Videos
n. Die nächsten n Zeilen enthalten die Ansichten pro Video für die erste Woche nach dem Hochladen.Die Ausgabe sollte eine einzelne Zahl enthalten – die Anzahl der Videos, die besser als ihr direkter Vorgänger abgeschnitten haben.
Eingabe | Ausgabe |
6
1000
2000
1500
4000
4500
4200 | 3 |
Erklärung: 2000 > 1000, 4000 > 1500, 4500 > 4000
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB