Αρχική > 23ος ΠΔΠ

23ος ΠΔΠ B' Φάση Γυμνασίου
Χιονοδρομίες στα «Τρία-Πέντε Πηγάδια» (snow_run)

Η Ελλάδα εκτός από ξακουστός καλοκαιρινός προορισμός, αποτελεί και τόπο χειμερινού τουρισμού. Χιονισμένα βουνά, άγρια ποτάμια και μια συνεχής αλλαγή περιβάλλοντος μπορούν να ικανοποιήσουν κάθε σχετική προσδοκία. Ξεχωριστή φυσικά θέση στο χειμερινό τοπίο, έχουν τα 1616 χιονοδρομικά κέντρα της χώρας μας. Μερικά από αυτά, όπως το χιονοδρομικό κέντρο στα «3 - 5 Πηγάδια» (Βέρμιο Ημαθίας) προσφέρει ψυχαγωγία όλο το χρόνο. Το κέντρο, διαθέτει τεχνική χιονόπτωση και την πίστα της μεγάλης κατάβασης από τα 20052005m στα 14301430m. Σε αυτήν τη μεγάλη πίστα μέσα στα έλατα, γίνεται ο τελικός ταχύτητας με ατομική χρονομέτρηση. Ο κάθε χιονοδρόμος κατεβαίνει τη διαδρομή και με βάση το χρόνο του, οι φωτεινοί πίνακες δίνουν τη θέση του στη γενική κατάταξη. Ο πρώτος για παράδειγμα θα έχει αναγκαστικά θέση 11. Ο δεύτερος 11 ή 22 και ο NN-ιοστός οποιαδήποτε θέση από 11 έως NN.

Πρόβλημα

Nα αναπτύξετε ένα πρόγραμμα σε μια από τις γλώσσες του ΙΟΙ το οποίο αφού διαβάσει τη θέση που παίρνει ο κάθε χιονοδρόμος στη γενική κατάταξη μέχρι εκείνη τη στιγμή, θα υπολογίζει την τελική θέση κάθε χιονοδρόμου μετά το τέλος του αγώνα.

Αρχεία εισόδου

Τα αρχεία εισόδου με όνομα snow_run.in είναι αρχεία κειμένου με την εξής δομή: Η πρώτη γραμμή έχει έναν ακέραιο αριθμό NN. Τον αριθμό των χιονοδρόμων που λαμβάνουν μέρος στον αγώνα 10N40.00010 \leq N \leq 40.000. Οι επόμενες NN γραμμές περιέχουν από έναν ακέραιο αριθμό. Τη θέση στη γενική κατάταξη που έχει μέχρι εκείνη τη στιγμή ο αντίστοιχος χιονοδρόμος.

Αρχεία εξόδου

Τα αρχεία εξόδου με όνομα snow_run.out είναι αρχεία κειμένου με την εξής δομή: Έχουν NN γραμμές όσοι και οι χιονοδρόμοι. Σε κάθε γραμμή υπάρχει ακριβώς ένας αριθμός η θέση που έχει ο αντίστοιχος χιονοδρόμος στην τελική κατάταξη.

Παραδείγματα αρχείων εισόδου - εξόδου

1o

snow_run.in snow_run.out
10
1
1
1
1
1
1
1
1
1
1
10
9
8
7
6
5
4
3
2
1

2o

snow_run.in snow_run.out
10
1
2
3
4
5
6
7
8
9
10
1
2
3
4
5
6
7
8
9
10

3o

snow_run.in snow_run.out
10
1
2
3
4
5
5
4
3
2
1
2
4
6
8
10
9
7
5
3
1

Παρατηρήσεις

  1. Δεν υπάρχουν σκιέρ με τον ίδιο χρόνο.
  2. Όλες οι γραμμές τελειώνουν με new_line.
  3. Μέγιστος χρόνος εκτέλεσης: 55 sec.
  4. Μέγιστη διαθέσιμη μνήμη: 6464 MB.
  5. Η επιτροπή εκτός των 1010 βασικών αρχείων με μέγεθος 10.000\leq 10.000 μπορεί να χρησιμοποιήσει (για επιπλέον μοριοδότηση) σε περίπτωση ισοβαθμίας δύο επιπλέον αρχεία με μέγεθος 100.000\leq 100.000.