pdp forum

http://www.pdp.gr/default.asp?pid=6&la=1&fid=2

Τα θέματα της Β Φάσης ανακοινώθηκαν ....
κι εγώ τρέχω και δε φτάνω!

Βγήκαν κάπως νωρίς αυτήν την φορά ή μου φαίνεται;

ekseretika geleio h einai idea moy?

thodoris έγραψε:ekseretika geleio h einai idea moy?

Εξαρτάται... εγώ έχω βρει μία λύση, ελπίζω για το max_n και max_m να είναι καλή...

btw: Αποφεύγετε τη χρήση greeklish...

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

Οκ λύθηκε...

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

το να ποστάρει κανείς χρόνους δεν είναι κακό... Λύσεις ή clues απαγορεύονται μόνο.

Παιδιά έχω μια μικρή απορία...

Όταν λέει ότι ο μέγιστος χρόνος εκτέλεσης είναι 1 sec τι ακριβώς εννοεί... Εννοώ για παράδειγμα πως στο συγκεκριμένο πρόβλημα οι μέγιστες διαστάσεις είναι 1000 χ 1000...
Αν φιάξω ένα αρχείο 1000 χ 1000 μέχρι το πρόγραμμα να διαβάσει όλα αυτά τα δεδομένα θα κάνει 5-10 sec.

Ρωταώ γτ είναι η 1η φορά που παίρνω μέρος...

To θέμα του Γυμνασίου μου φαίνεται πολύ εύκολο . Αντιθέτως του Λυκείου είναι ζόρικο αλλα είναι για Β φάση.

@thodoris

Εννοεί πως το πρόγραμμα σου δεν θα πρέπει να υπερβαίνει το 1sec εκτέλεση για κάθε περίπτωση (testcase). Αν υπερβεί το χρόνο τότε κόβεται το πρόγραμμα και χάνεις το testcase .

Θοδωρή εγώ πάντως αποκλείω να μπουν 1000 στοιχεία.

Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?

Δε είναι εύκολο για β'φάση? Δεν έχω ξαναδώσει αλλα μου πήρε 20 λεπτά να το λύσω εκτοσ αν δε έχω καταλάβει κατι

Άντε με πείσατε.. Δώστε χρόνους

Τελείωσε ο χρόνος. Τώρα περιμένουμε αποτελέσματα!!!!

thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?

και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.

thetrojan01 έγραψε:

thodoris έγραψε:Για κάθε testcase που υπάρχει μέσα στο PDF??? Προφανώς ε?

και όχι μόνο. Και φυσικά για κάθε περίπτωση ελέγχου μέχρι το MAXIMUM input του προβλήματος, το πρόγραμμά σου στην worst case πρέπει να τρέχει σε < 1 second.

Αυτό δε καταλαβαίνω... Αφού ρε παιδιά αν βάλουμε σε ένα testcase μια έκταση 1000 χ 1000 ΘΕΣ ΔΕ ΘΕΣ το πρόγραμμα σου θα ξεπεράσει το 1 second μόνο για να τα διαβάσει!!

Oπότε δε μπορεί να αναφέρεται στο MAX... Έτσι λέω εγώ τουλάχιστον

Όχι δεν ξεπερνάει το 1sec me 1000x1000

Aναφέρεται στο MAX.

1000*1000*1bytes = 1.000.000 bytes =0.95MB ~= 1MB

Οι σκληροί δίσκοι μεταφέρουν τα δεδομένα με τουλάχιστον 50MB/s αρα λογικα για το input ο πυρήνας δε θα χρειαστεί πάνω από ~0,02 sec.

Παιδιά έχετε δίκιο... Ο noobas το δοκίμαζα σε cygwin γι αυτό αργούσε lol!!!(Έχω και το laptop όταν κοιμάμαι )

Σε linux gg είναι οκ

μη ξεχνάτε ότι από γλώσσα σε γλώσσα ή για τη C++ από βιβλιοθήκη σε βιβλιοθήκη έχουμε μεγάλες διαφορές χρόνων.