...Προκειμένου να ξεφύγεις ένα στοιχειό σαν τον Πολύφημο, δεν ωφελούν τα μπράτσα σου. Κόφτα καλύτερα και βάλτα μαζί με τα δαυλιά στο τζάκι. Θυμήσου όμως το δαυλί που θα του βγάλεις το μάτι, και το φλασκί με το κρασί που θα τον μεθύσεις. Ή μπροστά στον κίνδυνο να σε κομματιάσουνε οι Σειρήνες, άσε το κερί και δέσου με τα σκοινιά στο κατάρτι.
ΔΗΜΗΤΡΗΣ ΛΙΑΝΤΙΝΗΣ, Ο Νηφομανής, σελ. 18
Πρωτού ο Οδυσσέας επιστρέψει στην Ιθάκη, ο Ποσειδώνας εξοργισμένος δοκιμάζει μια τελευταία φορά να του σταματήσει τον δρόμο.
Για το λόγο αυτό εξαπέλυσε πλάσματα κάθε λογής. Από τις μαγευτικές σειρήνες μέχρι τον μονόφθαλμο Πολύφημο και την γιγάντια Χάρυβδη.
Αρχικά όλα τα πλάσματα βρίσκονται στο σημείο μηδέν. Στη συνέχεια το κάθε ένα από αυτά μπορεί να κινηθεί όσα βήματα θέλει, το μήκος του βήματός του όμως είναι γνωστό και εξαρτάται από το μέγεθός του τέρατος.
Φυσικά τα πλάσματα είναι μοναδικά, κι έτσι κανένα δεν έχει ίδιο βήμα με τα υπόλοιπα. Όπως κανείς θα περίμενε, η οργή του Ποσειδώνα είναι τόσο μεγάλη που έχει στείλει ένα πλάσμα για κάθε θετικό ακέραιο μήκος βήματος (κανένα πλάσμα δεν έχει μη-ακέραιο μήκος βήματος).
Ο Οδυσσέας θέλει να συγκεντρώσει τους συντρόφους του σε ένα σημείο όπου θα τους επισκεφθούνε όσο το δυνατόν λιγότεροι εχθροί. Μπορείς να τον βοηθήσεις;
Στη μοναδική γραμμή του αρχείου εισόδου δίνονται δύο θετικοί ακέραιοι X και Y. Ο Οδυσσέας δεν έχει χρόνο να μετακινηθεί αριστερότερα του Χ ή δεξιότερα του Y, οπότε πρέπει να διαλέξει να σταθεί σε ένα σημείο μέσα στο διάστημα [X,Y].
Το αρχείο εξόδου αποτελείται από (Y-X+1) γραμμές.
Η i-οστή από αυτές τις γραμμές περιέχει έναν θετικό αριθμό, το πλήθος των τεράτων που μπορούν να βρεθούν στο i-οστό από αριστερά σημείο του διαστήματος.
1 <= X <= Y <= 1.000.000
1 <= Y-X+1 <= 10.000
6 9
4 2 4 3
4 τέρατα μπορούν να φτάσουν στο σημείο 6, αυτά με μήκος βήματος 1(6 βήματα), 2(3 βήματα), 3(2 βήματα), και 6(1 βήμα).
2 τέρατα μπορούν να φτάσουν στο σημείο 7, αυτά με μήκος βήματος 1(7 βήματα), και 7(1 βήμα).
4 τέρατα μπορούν να φτάσουν στο σημείο 8, αυτά με μήκος βήματος 1(8 βήματα), 2(4 βήματα), 4(2 βήματα), και 8(1 βήμα).
3 τέρατα μπορούν να φτάσουν στο σημείο 9, αυτά με μήκος βήματος 1(9 βήματα), 3(3 βήματα), και 9(1 βήμα).