Τώρα είναι Πέμ 28 Μαρ 2024 11:58 pm

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απαντήστε στο θέμα  [ 1 Δημοσίευση ] 
Συγγραφέας Μήνυμα
ΔημοσίευσηΔημοσιεύτηκε: Πέμ 23 Νοέμ 2006 08:44 pm 
Χωρίς σύνδεση

Εγγραφή: Πέμ 22 Απρ 2004 11:16 am
Δημοσιεύσεις: 60
Τοποθεσία: Θεσσαλονίκη
Το επόμενο ζήτημα αποτελεί ακόμη ενα εξαιρετικά όμορφο ΘΕΜΑ Α' ΦΑΣΗΣ του 19ου Πανελλήνιου Διαγωνισμού Πληροφορικής.
Πληροφορίες θα πάρετε από το δικτυακό τόπο http://www.pdp.gr/
Παρακαλείστε ιδιαίτερα να μην δημοσιεύσετε τις απαντήσεις σας στο Ασκησιολόγιο της Γλωσσομάθειας
μέχρι τις 28 Ιανουαίου 2006, όπου λήγει η Α΄ φάση του Π.Δ.Π.
Εώς τότε προσπαθήστε με την ησυχία σας. :)

ΠΑΤΡΟΚΛΕΙΑ ΤΕΙΧΗ

Ο αρχαίος Ελληνισμός από τη Μυκηναϊκή περίοδο, ανέπτυξε σημαντικές πόλεις γύρω από τον Αργοσαρωνικό κόλπο. Σε στρατηγικά σημεία του κόλπου (κοιτίδα του αρχαίου Ελληνικού πολιτισμού) κατασκευάστηκαν σημαντικά οχυρά. Στην ανατολική είσοδο του κόλπου, εκεί που ο Αιγαίας με το θάνατό του ονομάτισε για πάνω από 3500 χρόνια το Ελληνικό αρχιπέλαγος, οι αρχαίοι Έλληνες κατασκεύασαν ένα απόρθητο ναυτικό οχυρό. Τα «Πατρόκλεια» τείχη προστάτευαν για αιώνες τον αντίστοιχο ναύσταθμο. Ο Πάτροκλος (απόγονος του Θησέα) με τη βοήθεια Ατρειδών, χρησιμοποίησαν τεράστιους κυβόλιθους προκειμένου να ορθώσουν την οχύρωση. Ο μύθος λέει ότι ο θεός Απόλλων βοήθησε στη σχεδίαση των τειχών.
Έργο σας είναι να βοηθήσετε τους προγόνους σας να υπολογίσουν ποιους συγκεκριμένους κυβόλιθους θα πρέπει να χρησιμοποιήσουν ώστε να εξασφαλίσουν την Ελληνική κυριαρχία στο Αιγαίο για τα επόμενα 3500 χρόνια. Η τελική επιφάνεια των τειχών πρέπει να είναι όσο το δυνατόν κοντύτερα στην επιθυμητή. Αν αυτό μπορεί να γίνει με περισσότερους από έναν τρόπους, τότε πρέπει να γίνει με χρήση του μικρότερου δυνατού αριθμού κυβόλιθων.

Αν η ίδια επιφάνεια μπορεί να γίνει με τον ίδιο αριθμό κυβόλιθων χρησιμοποιώντας πολλούς ισομεγέθεις κυβόλιθους, θα πρέπει να χρησιμοποιηθούν αυτοί με το μικρότερο αριθμό. [Αν πχ. ο 100ος, ο 101ος και ο 102ος είναι ίδιου μεγέθους και πρέπει να χρησιμοποιηθούν δύο, θα χρησιμοποιηθούν ο 100ος και ο 101ος]


Αρχεία Εισόδου:
Τα αρχεία εισόδου με όνομα patroclos.in είναι αρχεία κειμένου με την εξής δομή: Η πρώτη γραμμή έχει δύο ακέραιους αριθμούς. Τον αριθμό Σ, 100<= Σ < 10000 που εκφράζει την επιφάνεια σε τετραγωνικές μονάδες που πρέπει να έχουν τα τείχη και τον αριθμό N, 10<=N< 1000 που εκφράζει τον αριθμό των κυβόλιθων που μπορούν να χρησιμοποιηθούν. Οι επόμενες Ν γραμμές (2, 3, ...., Ν+1) περιέχουν την επιφάνεια των κυβόλιθων, που εκφράζεται με έναν ακέραιο αριθμό Ε, 1 <Ε<= 900.

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

Τα αρχεία εξόδου με όνομα patroclos.out είναι αρχεία κειμένου με την εξής δομή: Στην πρώτη γραμμή δίνεται ο ακέραιος Κ, 2 <=Κ<1000, που εκφράζει τον αριθμό των κυβόλιθων που χρησιμοποιήθηκαν. Οι επόμενες Κ γραμμές περιέχουν από έναν ακέραιο αριθμό Μ, 1<=Μ<=Ν, που αντιστοιχούν στον αύξοντα αριθμό του κυβόλιθου που χρησιμοποιήθηκε, με φθίνουσα σειρά μεγέθους.


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

ΕΙΣΟΔΟΣ 1
Παράθεση:
100 10
40
22
11
20
7
8
6
2
3
4


ΕΞΟΔΟΣ 1
Παράθεση:
5
1
2
4
3
5



ΕΙΣΟΔΟΣ 2
Παράθεση:
100 10
40
22
11
20
9
8
6
2
3
4


ΕΞΟΔΟΣ 2
Παράθεση:
6
1
2
4
3
10
9



ΕΙΣΟΔΟΣ 3
Παράθεση:
100 10
30
22
11
20
99
8
7
2
3
4



ΕΞΟΔΟΣ 3
Παράθεση:
7
1
2
4
3
6
7
8

_________________
Φρειδερίκος Κώστας
FreiderikosK@hotmail.com


Κορυφή
 Προφίλ  
Απάντηση με παράθεση  
Τελευταίες δημοσιεύσεις:  Ταξινόμηση ανά  
Δημιουργία νέου θέματος Απαντήστε στο θέμα  [ 1 Δημοσίευση ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επισυνάπτετε αρχεία σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
cron
Προβολές: