Ε, ακολούθα για μια δοκιμαστική είσοδο τον αλγόριθμο με χαρτί και μολύβι και δες αν όντως αυτό συμβαίνει.Virus•Hacker•Kontos έγραψε:Αντε να ανοιξουν οι υποβολες να δουμε τα αποτελεσματα...
Εξακολουθω να μην βρισκω μεγαλο testcase αλλα θα δειξει την τριτη...
Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...
Προσπαθησα να τρέψω με αυτο το testcase αλλα μεstathis έγραψε:Παραθέτω fire.in με 3000χ3000, απλά για να παίξουμε. Πρέπει να βγάζει 5775664, σύμφωνα με το δικό μου αποτέλεσμα.
Thanks to thodoris
Χρόνοι μου:Κώδικας: Επιλογή όλων
[stathis@osiris]:/home/stathis/PDP22B> gcc -Wall -O2 -static -lm -pipe fire.c -o fire [stathis@osiris]:/home/stathis/PDP22B> time ./fire && cat fire.out 0.434u 0.142s 0:00.57 100.0% 256+82115k 0+0io 0pf+0w 5775664
http://www.pdpforum.eu.org/forum/viewto ... t=60#p2355 ...kostassite έγραψε: Προσπαθησα να τρέψω με αυτο το testcase αλλα με
char den[3002][2602];
μου βγάζει segmentation fault. Πως διορθώνετε?
Με
char den[1002][1002];
δουλεύει μια χαρά για τα 1000χ1000
Ναι αλλά δεν οφελεί σε τίποτα.kostassite έγραψε:Επιτρέπετε να πούμε χρόνους για τα testcases του hellenico?
Αυτοί οι χρόνοι δεν λένε τίποτα, αφού είναι με μικρά testcases.kostassite έγραψε:Απλά για να ξέρουμε αν είναι καλές οι λύσεις και αν υπάρχει δυνατότητα βελτίωσης.
1 Σωστή απάντηση (100%) 0
2 Σωστή απάντηση (100%) 0
3 Σωστή απάντηση (100%) 0.02
ε, ανέλυσε περίπου πόσα βήματα θα κάνει ο αλγόριθμος και δες αν μπορείς να τα λιγοστέψεις.kostassite έγραψε:Το 0.02 δε ειναι πολυ όμως για μικρο testcase???
to 1000χ1000 σε πόσο το κάνετε???
ηρεμία.Virus•Hacker•Kontos έγραψε:Το ειδα το γ******νο νεο!! ΕΛΕΟΣ...
Δεν το πιστευω, και περιμενα πως και πως να ερθει η 1 μαρτιου για να ειμαι σιγουρος οτι σε λιγες μερες απο τοτε θα μαθω τα αποτελεσματα... Τελικα μου φενεται πως θα τα παρω μαζι με την 25 μαρτιου την εκδρομη στη Θεσαλονικη και το Πασχα... Δεν πειραζει υπομονη...
γιατι τα παιδιά τη ζητάνε τη παράταση???thodoris έγραψε:Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα
Εγώ έχω μια απορία, με τι optimization μεταγλωττίζονται τα προγράμματα σε C/C++... τους έστειλα μήνυμα μέσω helliniCO Contest και δεν μου χουν απαντήσει ακόμα... αν είναι τουλάχιστον -Ο2 τότε το πρόγραμμά μου μια χαρά είναι... αλλιώς δε ξέρω... φοβάμαι λίιιιγο την worst case. αλλά και πάλι λογικά θα είναι < 1 sec.Rania έγραψε:Τελεια, κι αλλος χρονος για βελτιστοποιηση.
Αδιευκρίνιστο. Μπορεί να φτιάχνουν τα test cases στο notepad, μπορεί να τα φτιάχνουν αυτόματα, μπορεί το ένα μπορεί το άλλο. Εσύ πρέπει να σαι έτοιμος για πάν ενδεχόμενο.thodoris έγραψε:Παιδια να κάνω μια ερωτησούλα...
Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
My thought exactly. Εδώ δεν έχω χρόνο να κάτσω στο PC καλά καλά, οπότε μια παράταση θα μου κάνει καλό.Rania έγραψε:Τελεια, κι αλλος χρονος για βελτιστοποιηση.
