Παιδιά, δεν τίθεται θέμα "μικρής δέσμευσης μνήμης". Τίθεται το θέμα ότι δεν γνωρίζεις καν απ' την αρχή ποιο είναι το μέγεθός σου.
Αν κάποιος πάει και πει "θα ορίσω εγώ ο πίνακάς μου να έχει μέγεθος 1,000,000" μπορεί ο άλλος να σου πει "κι αν δοθεί N=2,000,000 ;".
Στη γλώσσα προγραμματισμού C, όπου μπορείς να ορίσεις πίνακες και μέσα στο πρόγραμμα, εκεί μια χαρά λύνεται το θέμα με πίνακες. Εδώ πέρα αν γράψετε πρόγραμμα σε ΓΛΩΣΣΑ είναι 100% σίγουρο ότι δεν βγαίνει με πίνακες γιατί το βιβλίο λέει ρητά ότι πρέπει να ξέρεις το μέγεθός τους. Αν πάλι γράψατε αλγόριθμο, εκεί ίσως και να την γλιτώσατε γιατί είναι πολύ "χύμα" και το βιβλίο δεν ορίζει σχεδόν τίποτα για τον αλγόριθμο.
Δημιουργήθηκε θέμα γιατί πολύ απλά δεν θυμάμαι να είχε ζητηθεί ποτέ σε εξετάσεις να διαβαστεί ένα μέγεθος κατά την διάρκεια εκτέλεσης του προγράμματος, κάτι που αυτόματα σου αποκλείει τη λύση με πίνακες.
Αλλά άμα είπανε απ' το ΥΠΕΠΘ να μην κόψουν μονάδες, όλα καλά!