26ος ΠΔΠ B' Φάση Λυκείου
Ηλιακός άνεμος (solar)

Ηλιακός άνεμος ονομάζεται η ροή σωματείων (κυρίως πρωτονίων) που εκπέμπονται από την εξωτερική «ατμόσφαιρα» του ήλιου, το ηλιακό στέμμα, και που όπως αποδείχθηκε από τη διαστημική αποστολή Voyager I φτάνουν μέχρι τις εσχατιές του ηλιακού μας συστήματος. Στη γη, ο ηλιακός άνεμος έχει τεράστια επίπτωση στη δομή της ιονόσφαιρας, τις επικοινωνίες αλλά και τις μετεωρολογικές μεταβολές. Από το ξεκίνημα της διαστημικής εποχής (1960) με τους δορυφόρους της εποχής και ελάχιστη διαθεσιμότητα μνήμης (μερικές εκατοντάδες bytes) η ανθρωπότητα προσπάθησε να τον μελετήσει. Συσκευές απίστευτης ευφυΐας αναπτύχτηκαν για την καταγραφή του ηλιακού ανέμου οι οποίες φυσικά είχαν απόλυτη ανάγκη τη συμπίεση της καταγραφόμενης πληροφορίας. Η βασική ιδέα ήταν να υπολογιστεί η κλίση της καμπύλης μεταβολής και αυτή να ενταμιευτεί στη μνήμη. Για να γίνει κάτι τέτοιο, και επειδή το φαινόμενο είχε πολλές διακυμάνσεις, ξεχωριστή σημασία έχει η εύρεση των σημείων ομαλής μεταβολής. Των σημείων δηλαδή εκείνων, για το οποία όλες οι προηγούμενες τιμές είναι μικρότερες και όλες οι επόμενες μεγαλύτερες.

Πρόβλημα

Nα γραφεί πρόγραμμα σε μια από τις γλώσσες του ΙΟΙ το οποίο δοθείσης μιας ακολουθίας \(N\) ακεραίων αριθμών, θα βρίσκει τον όρο της ακολουθίας που όλοι οι προηγούμενοί του να είναι μικρότεροί του και όλοι οι επόμενοί του να είναι μεγαλύτεροί του. Αν υπάρχουν περισσότεροι τέτοιοι όροι, να εκτυπώνεται ο μεγαλύτερος. Αν δεν υπάρχουν, να εκτυπώνεται το μήνυμα «NOT FOUND».

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

Τα αρχεία εισόδου με όνομα solar.in είναι αρχεία κειμένου με την εξής δομή: Στην πρώτη γραμμή έχουν έναν ακέραιο αριθμό \(N\) (\(1 \leq N \leq 1.000.000\)). Ακολουθούν \(N\) γραμμές με τις τιμές του ηλιακού ανέμου που είναι ακέραιοι αριθμοί \(K\) (\(0 \leq K \leq 1.000.000\)).

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

Τα αρχεία εισόδου με όνομα solar.out είναι αρχεία κειμένου με την εξής δομή: Έχουν μια μόνο γραμμή που περιέχει είτε έναν ακέραιο αριθμό \(M\), το μεγαλύτερο όρο της ακολουθίας που όλοι οι προηγούμενοί του είναι μικρότεροι και όλοι οι επόμενοί του μεγαλύτεροι, ή σε περίπτωση που δεν υπάρχει τέτοιος όρος, τη συμβολοσειρά «NOT FOUND».

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

1^o

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

2^o

solar.in	solar.out
10 4 9 8 5 6 5 4 3 2 1	NOT FOUND

Περιορισμοί