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

20ος ΠΔΠ Γ' Φάση
Data Blocks (blocks)

[20 Μονάδες]

Η Ελληνική Εταιρεία Επιστημόνων & Επαγγελματιών Πληροφορικής & Επικοινωνιών (ΕΠΥ), με τη συμπλήρωση 30 χρόνων προσφοράς, εγκατέστησε έναν web server για τη δημοσιοποίηση του τεράστιου υλικού που έχει παραχθεί. Το υλικό αυτό είναι αποθηκευμένο σε μονάδες αποθήκευσης, σε διαφορετικούς servers, σε πολλά πανεπιστημιακά ιδρύματα. Ο web server έχει τη δυνατότητα να ανακαλεί με μεταβλητό αριθμό blocks, τμήμα από τις αποθηκευμένες πληροφορίες. Απαραίτητη κάθε φορά προϋπόθεση είναι: Ο συνολικός αριθμός των υφιστάμενων blocks, πρέπει να είναι ακέραιο πολλαπλάσιο του αριθμού των blocks που ανακαλούνται.

Πρόβλημα

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

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

Τα αρχεία εισόδου με όνομα blocks.in είναι αρχεία κειμένου με ακριβώς έναν αριθμό \(N\) (\(15 \leq N \leq 999.999.999\)), τον αριθμό των συνολικώς υφιστάμενων blocks.

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

Τα αρχεία εξόδου με όνομα blocks.out είναι αρχεία κειμένου με την εξής δομή. Στην πρώτη γραμμή υπάρχει ένας ακέραιος αριθμός \(K\) που εκφράζει τον αριθμό των διαφορετικών τρόπων ανάκλησης των δεδομένων. Ακολουθούν \(K\) γραμμές σε κάθε μία από τις οποίες υπάρχει ένας αριθμός. Ο αριθμός των blocks που ανακαλούνται σε κάθε περίπτωση.

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

1o

blocks.in blocks.out
15 3
1
3
5

Περιορισμοί

  • Μορφοποίηση: Στην έξοδο, όλες οι γραμμές τερματίζουν με ένα newline χαρακτήρα.
  • Μέγιστος χρόνος εκτέλεσης: 15 sec.