Λοιπόν τα είδα και εγώ. Το θέμα του γυμνασίου εμένα μου φαίνεται εύκολο,αντιθέτως το πρόβλημα λυκείου το οποίο πρέπει να λύσω μου φαίνεται δύσκολο. Το έλυσα το θέμα του λυκείου.
Προσωπικά το είδα πολύ πιο εύκολο σε σχέση με θέματα που υπήρχαν παλιά στην β φάση. Χρόνους δε ποστάρω ακόμα και ούτε νομίζω ότι θα ήταν σωστό να ποστάρουμε απο εδώ και πέρα...
Όταν λέει ότι ο μέγιστος χρόνος εκτέλεσης είναι 1 sec τι ακριβώς εννοεί... Εννοώ για παράδειγμα πως στο συγκεκριμένο πρόβλημα οι μέγιστες διαστάσεις είναι 1000 χ 1000...
Αν φιάξω ένα αρχείο 1000 χ 1000 μέχρι το πρόγραμμα να διαβάσει όλα αυτά τα δεδομένα θα κάνει 5-10 sec.
To θέμα του Γυμνασίου μου φαίνεται πολύ εύκολο . Αντιθέτως του Λυκείου είναι ζόρικο αλλα είναι για Β φάση.
@thodoris
Εννοεί πως το πρόγραμμα σου δεν θα πρέπει να υπερβαίνει το 1sec εκτέλεση για κάθε περίπτωση (testcase). Αν υπερβεί το χρόνο τότε κόβεται το πρόγραμμα και χάνεις το testcase .
thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?
και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.
Αυτό δε καταλαβαίνω... Αφού ρε παιδιά αν βάλουμε σε ένα testcase μια έκταση 1000 χ 1000 ΘΕΣ ΔΕ ΘΕΣ το πρόγραμμα σου θα ξεπεράσει το 1 second μόνο για να τα διαβάσει!!
Oπότε δε μπορεί να αναφέρεται στο MAX... Έτσι λέω εγώ τουλάχιστον