29ος ΠΔΠ Α' Φάση
Πανελλήνιο σχολικό δίκτυο (sch)

Το Πανελλήνιο Σχολικό Δίκτυο (ΠΣΔ, www.sch.gr) είναι το εθνικό δίκτυο και o πάροχος υπηρεσιών διαδικτύου (ISP) του ΥΠουργείου Παιδείας Έρευνας και Θρησκευμάτων (ΥΠΠΕΘ), διασυνδέονταςηλεκτρονικά περισσότερες από \(16.000\) μονάδες πανελλαδικά. Το ΠΣΔ είναι το μεγαλύτερο δημόσιο δίκτυο στη χώρα ως προς το πλήθος των χρηστών που εξυπηρετεί. Συγκεκριμένα, εξυπηρετεί μια κοινότητα \(1.300.000\) μαθητών και \(160.000\) εκπαιδευτικών και στελεχών της διοίκησης της εκπαίδευσης. Μέσω αυτού, το ΥΠΠΕΘ παρέχει στη σχολική κοινότητα, καθώς και στη διοίκηση της πρωτοβάθμιας και δευτεροβάθμιας εκπαίδευσης, υπηρεσίες επικοινωνίας και συνεργασίας, υπηρεσίες ηλεκτρονικής διακυβέρνησης, καθώς και υπηρεσίες υποστήριξης και αρωγής των χρηστών. Μια από τις παλαιότερες και πιο διαδεδομένες υπηρεσίες του, είναι η φιλοξενία ιστοσελίδων (web hosting) των χρηστών του. Η φιλοξενία των ιστοσελίδων γίνεται σε ειδικούς εξυπηρετητές (web servers) κατά βάση εγκατεστημένους σε Πανεπιστημιακά ιδρύματα. Σε κάθε συνδεδεμένο υπολογιστή ή δίκτυο με κατάλληλη ρύθμιση επιλέγεται ο προτιμητέος (εξυπηρετητής) και δύο εναλλακτικοί (alternative). Ιδιαίτερα χρήσιμο για το διαχειριστή κάθε δικτύου, είναι να γίνουν έτσι οι ρυθμίσεις ώστε να προσπελαύνονται άμεσα οι εξυπηρετητές που έχουν τις ιστοσελίδες με τη μεγαλύτερη επισκεψιμότητα.

Πρόβλημα

Να αναπτύξετε ένα πρόγραμμα σε μια από τις Γλώσσες του IOI (PASCAL, C, C++, Java) το οποίο, αφού διαβάσει το αρχείο καταγραφής επισκεψιμότητας των εξυπηρετητών του ΠΣΔ, θα επιστρέφει τον αύξοντα αριθμό¹ των τριών πρώτων σε επισκεψιμότητα εξυπηρετητών.

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

Τα αρχεία εισόδου με όνομα sch.in είναι αρχεία κειμένου με την εξής δομή: Έχουν ακριβώς δύο γραμμές. Στην πρώτη γραμμή υπάρχει ο ακέραιος αριθμός \(N\) (\(3 \leq N \leq 100000\)), που αντιστοιχεί στον αριθμό εγγραφών που έχει το αρχείο επισκεψιμότητας ιστοσελίδων του ΠΔΣ. Η δεύτερη γραμμή, περιέχει ακριβώς \(Ν\) ακέραιους αριθμούς \(S\) (\(1 \leq S \leq 10000\)), που χωρίζονται μεταξύ τους με έναν κενό χαρακτήρα. Οι αριθμοί αυτοί αντιπροσωπεύουν τους αύξοντες αριθμούς των web servers που δέχθηκαν επισκέψεις όπως αυτές καταγράφηκαν στο αρχείο καταγραφής.

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

Τα αρχεία εξόδου με όνομα sch.out είναι αρχεία κειμένου με την εξής δομή: Έχουν ακριβώς μία γραμμή με τρεις αριθμούς που χωρίζονται μεταξύ τους με έναν κενό χαρακτήρα. Τους αύξοντες αριθμούς των web servers με τη μεγαλύτερη επισκεψιμότητα όπως αυτή προκύπτει από την επεξεργασία του αρχείου καταγραφής.

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

1^o

sch.in	sch.out
10 1 1 1 1 2 2 3 3 3 1	1 3 2

2^o

sch.in	sch.out
20 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5	5 4 3

3^o

sch.in	sch.out
6 42 17 8888 17 42 42	42 17 8888

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

Να θεωρήσετε ότι στο αρχείο εισοδου θα υπάρχουν δεδομένα επισκεψιμότητας για τουλάχιστον τρεις web servers.
Να θεωρήσετε ότι ο πρώτος σε επισκεψιμότητα web server θα έχει περισσότερες επισκέψεις από τον δεύτερο, ο οποίος θα έχει περισσότερες από τον τρίτο, ο οποίος θα έχει περισσότερες από τον τέταρτο (αν υπάρχει).
Μέγιστη μνήμη: \(64\) ΜΒ
Μέγιστος χρόνος: \(1\) sec