Hellenico

[chris]

Το λέει καθαρά σε κάποιο σημείο, μετά το κάλεσμα της ishidden αν αυτή επιστρέψει καταφατική απάντηση το πρόγραμμα τερματίζει κατευθείαν
Το πως θα ελέγχει αν τρέχει σωστά είναι απλό, θα μετράει πόσες φορές καλείται η getn και αν η τελευταία της κλήση είναι με το x.

Δεν βλέπω ασάφειες...

[compileGuy]

Μήπως υπάρχει κανα hint για το 4ο πρόβλημα απο το 1.2

[pman]

Το θέμα αυτό υπάρχει ήδη.

http://competitions.pdp.gr/pdf/1229091313-gr-96-2.pdf

[alkhwarizmi]

Το τελευταίο θέμα της 1ης φάσης με τους κύβους (ΩΡΑ ΓΙΑ ΣΥΜΜΑΖΕΜΑ) έχω την εντύπωση ότι έχει πολύ κακή εκφώνηση ή εγώ δεν μπορώ να καταλάβω κάτι πολύ προφανές. Δηλαδή ποιες είναι οι επιτρεπτές κινήσεις? Απλά παίρνω έναν κύβο και τον βάζω σε οποιοδήποτε κενό τετράγωνο? Παίζει ρόλο σε ποιο τετράγωνο θα βάλεις τον κύβο? δηλαδή πόσο θα απέχει από το τετράγωνο που ήταν?
Με τον τρόπο που παρουσιάζει το πρόβλημα εγώ καταλαβαίνω ότι το πλήθος των κινήσεων είναι το πλήθος των κύβων που θα μετακινηθούν , το οποίο προφανώς δεν ισχύει.
Άρα???

[alkhwarizmi]

Δηλαδή θα ήθελα αν γίνεται από κάποιον που το έχει λύσει μια επεξήγηση όσον αφορά τις επιτρεπτές κινήσεις.
Για να μην παρεξηγηθώ δεν ζητάω κάποιο hint έτσι. Απλά κάποια καλύτερη διατύπωση της εκφώνησης

[madshockie]

Το τελευταίο θέμα της 1ης φάσης με τους κύβους (ΩΡΑ ΓΙΑ ΣΥΜΜΑΖΕΜΑ) έχω την εντύπωση ότι έχει πολύ κακή εκφώνηση ή εγώ δεν μπορώ να καταλάβω κάτι πολύ προφανές. Δηλαδή ποιες είναι οι επιτρεπτές κινήσεις? Απλά παίρνω έναν κύβο και τον βάζω σε οποιοδήποτε κενό τετράγωνο? Παίζει ρόλο σε ποιο τετράγωνο θα βάλεις τον κύβο? δηλαδή πόσο θα απέχει από το τετράγωνο που ήταν?
Με τον τρόπο που παρουσιάζει το πρόβλημα εγώ καταλαβαίνω ότι το πλήθος των κινήσεων είναι το πλήθος των κύβων που θα μετακινηθούν , το οποίο προφανώς δεν ισχύει.
Άρα???

Tο πλήθος των κινήσεων είναι το πλήθος των κύβων που θα μετακινηθούν. Πρέπει να βάλεις τους κύβους έτσι ώστε να καλύπτουν μία ορθογώνια επιφάνεια AxB που πρέπει να έχει εμβαδόν ίσο με N. Στην τελική διάταξη κανένας κύβος δεν θα πρέπει να βρίσκεται πάνω σε άλλον.

[alkhwarizmi]

Οκ ευχαριστώ πολύ για την απάντηση, το έλυσα το πρόβλημα, άργησα φυσικά λίγο αλλά το έπιασα. Επίσης μου φάνηκε εντελώς χαζό αυτό με τους κύβους που είναι πάνω σε άλλους, αφού αυτούς ούτως ή άλλως δεν τους υπολογίζεις, οπότε δεν έχουν κανένα ρόλο στον αλγόριθμο.
Τες πα, η γενική προσπάθεια είναι καλή, αλλά νομίζω ότι σε μερικά προβλήματα η εκφώνηση θα μπορούσε να είναι καλύτερη.

[alkhwarizmi]

Παιδιά στην ενότητα 2.2 στο πρόβλημα fillbox με τους κύβους μου τα βγάζει όλα σωστά εκτός από το τελευταίο δηλαδή 9/10 και είμαι σίγουρος ότι ο αλγόριθμός μου είναι σωστός. Δεν μου βγάζει υπέρβαση χρονικού ορίου αλλά λάθος. Σπάω το κεφάλι μου μήπως είναι καμιά ειδική περίπτωση αλλά δεν βγάζω άκρη.
Καμιά ιδέα?

[kostassite]

Γεια σας,
ξεκινησα και εγω να λύνω τα προβλήματα του hellenico αλλα έχω κολλήσει σε αυτο με τα ονοματα των δελφινιών(Το δεύτερο στην ενότητα 1.2) Μου βγάζει σωστα τα 3 πρώτα αλλα μετα τίποτα.
τι μπορεί να ξεχνάω? Κανω ακριβώς αυτο που λέει.Συγκρίνω τα μικροτερα λεξιλογικα και εμφανίζω τη λέξη που έχει τα μικρότερα.

[alkhwarizmi]

Για κάθε ένα βρίσκεις όλους τους πιθανούς αναγραμματισμούς? (κυκλικά)

[kostassite]

Ναι και αφου κάνω όλους τους αναγραμματισμούς(με τη μεθοδο που λέει να παίρνω το τελευταίο και αν το βάζω μπροστα) συγκρίνω τα μικρότερα απο τα ισοδύναμα

[alkhwarizmi]

μάλλον θέλεις λίγο debugging
δοκίμασε να εμφανίσεις στην οθόνη όλους τους αναγραμματισμούς και το σημαντικότερο αυτόν που θέτεις σαν ελάχιστο να δεις που ακριβώς είναι το πρόβλημα.
Τάραξε το πρόγραμμα στα printf/cout και θα τη βρεις την άκρη

[madshockie]

Και μένα είχε το ίδιο πρόβλημα στο τελευταίο παράδειγμα.
Σκέψου την περίπτωση
1000000 1000000 1
Τι τυπώνει το πρόγραμμά σου;

[alkhwarizmi]

Έχεις απόλυτο δίκιο, τελικά ο αλγόριθμός μου ήταν μια χαρά, το πρόβλημα ήταν οι πολύ μεγάλοι αριθμοί. Ξέρεις όμως ποια είναι η πλάκα? ότι παρόλο που έβαλα llu στην fprintf
πάλι δε νμου το έβγαζε και αναγκάστηκα να χρησιμοποιήσω fstream που δουλεύει μια χαρά.
οπότε τώρα μου μένει μόνο το "παιχνίδι αριθμών" για να πάω στην 2.3 , όταν βρω χρόνο θα το παλέψω και αυτό

Ευχαριστώ πολύ για το hint, δεν θα το φανταζόμουν με τίποτα.

Πάντως για να πω και την κακία μου καλό θα ήταν τα προβλήματα να επικεντρώνονται σε αλγοριθμικές και όχι σε τεχνικές δυσκολίες

[panayotist]

Καλησπέρα,
μήπως μπορεί να με βοηθήσει κανείς στο πρόβλημα 3 της Ενότητας 1.1; Έχω λύσει τα 1,2,4 με 100% αλλά στο "Λήψη Αρχείων" δεν ξέρω από πού να ξεκινήσω...

Ευχαριστώ

[chris]

Καλησπέρα,
μήπως μπορεί να με βοηθήσει κανείς στο πρόβλημα 3 της Ενότητας 1.1; Έχω λύσει τα 1,2,4 με 100% αλλά στο "Λήψη Αρχείων" δεν ξέρω από πού να ξεκινήσω...
Ευχαριστώ

Έχω να ασχοληθώ αρκετό καιρό με το hellenico, άλλα αν θυμάμαι καλά αυτό ήταν greedy... Λύσε 1-2 testcases στο χαρτί και διάβασε προσεκτικά την εκφώνηση.
Hint:

Spoiler: show

Κάνε ταξινόμηση πρώτα Έπειτα πάρε τα ταξινομημένα αρχεία με την σειρά, και...

[pman]

Για το πρόβλημα ασανσέρ για δελφίνια και για την ταξινόμηση με 3 κλειδιά μπορεί να δώσει κανένας καμιά βοήθεια?

[alkhwarizmi]

Για τα δελφίνια
Σκέψου πως πρέπει να διατάξεις τα δελφίνια έτσι ώστε να μπορείς να επιλέγεις κάθε φορά έτσι τα ζευγάρια ώστε να έχεις το ελάχιστο δυνατό βάρος

Για τα 3 κλειδιά,
τώρα που το θυμήθηκα είναι πάρα πολύ καλό και θέλει κάποια σκέψη πριν γράψεις κώδικα. Το μόνο που μπορώ να σου πω είναι ότι θα πρέπει να εκμεταλευτείς το γεγονός ότι τα κλειδιά είναι μόνο οι αριθμοί 1,2,3. Αυτό μόνο για να μην στο χαλάσω.

[pman]

δεν με βοήθησες καθόλου

[chris]

δεν με βοήθησες καθόλου

Πανεύκολο είναι, σκέψου απλά. Αν έχεις δελφίνια των 1, 2, 9 και 10 κιλών και πρέπει να τα βάλεις σε ζευγάρια, πως θα ελαχιστοποιήσεις το βάρος των φορτίων; Λογική θέλει.