AlgoNTUA Day 1: Μετρώντας τις μέρες

View as PDF

Submit solution

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Μετρώντας τις μέρες

Εκφώνηση

Ο μικρός Nickie ανυπομονεί να έρθει το καλοκαίρι, που είναι η αγαπημένη του εποχή. Όντας ανυπόμονος, θέλει να ξέρει πόσες μέρες πρέπει να περιμένει μέχρι να έρθει ημέρα με υψηλότερη θερμοκρασία απο την i-οστή ημέρα. Βοηθήστε τον Nickie, γράφοντας πρόγραμμα που δέχεται μια σειρά από ακεραίους που αντιπροσωπεύουν τη θερμοκρασία της κάθε μέρας και επιστρέφει το πλήθος των ημερών που πρέπει να περιμένει από την i-οστή μέρα, για να έρθει μια πιο θερμή μέρα.

Μορφή Εισόδου

Σε standard input, δίνεται ακέραιος Ν που εκφράζει το μέγεθος του πίνακα. Στη συνέχεια, δίνονται Ν ακέραιοι, που αντιπροσωπεύουν τη θερμοκρασία της i-οστής ημέρας.

Μορφή Εξόδου

Σε standard output, το πρόγραμμα πρέπει να τυπώνει Ν γραμμές. Η κάθε γραμμή θα περιέχει ακριβώς 1 ακέραιο. Ο i-οστός ακέραιος θα δείχνει το πλήθος των ημερών που πρέπει να περιμένει ο Nickie από την i-οστή μέχρι την επόμενη θερμότερη ημέρα. Αν δεν υπάρχει τέτοια μέρα, το πρόγραμμα πρέπει να τυπώνει 0.

Παράδειγμα
Input: 
8
73 74 75 71 69 72 76 73
Output: 
1
1
4
2
1
1
0
0
Input:
4
30 40 50 60
Output:  
1
1
1
0
Input:
3
30 60 90
Output:  
1
1
0
Παρατηρήσεις:
  • Μορφοποίηση: Στην είσοδο αλλά και στην έξοδο, κάθε γραμμή τερματίζει με έναν χαρακτήρα newline.
  • Μέγιστος χρόνος εκτέλεσης: 1 sec.
  • Μέγιστη διαθέσιμη μνήμη: 64 MB.

Comments

There are no comments at the moment.