Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από zaxeilasfc »

Έλα ο καλύτερος χαρακτηρισμός ήταν του στάθη..! Χάλασε ο ΠΔΠ :P :lol:

Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από kernelpanic »

Εικόνα
...αν και μάλλον ήταν παρεξήγηση.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από chowon1024 »

thetrojan01 έγραψε:
chowon1024 έγραψε:
stathis έγραψε:Σώπα ρε, και 10 γυναίκες; Χάλασε ο ΠΔΠ :P
Α, δεν κατάλαβα καλά!!!! Υποτιμάς τις γυναίκες;;;; :twisted:
Νομίζεις ότι εσείς οι άντρες είστε πραγματικά πιο έξυπνοι;;;;
Ή μήπως από τότε που γεννηθήκατε σας έχουν μάθει απλώς να το πιστεύετε;;;; :lol:
Όχι, απλά εσύ είσαι προκατειλημμένη αρνητικά απέναντι στους άντρες. Εννοεί ότι τόσα χρόνια περνούσανε κατά πολύ μεγαλύτερο αριθμό αγόρια. Είναι σαν να «χάλασε» η παράδοση ;)
Αν πραγματικά είναι έτσι, τότε ζητώ συγγνώμη απ' όλους τους άντρες και κυρίως από τον Στάθη (επειδή αναφερόμουν κυρίως σ' εκείνον)... Πάντως, εμένα προσωπικά δε μου αρέσουν οι παραδόσεις... :)

Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από chowon1024 »

zaxeilasfc έγραψε:Έλα ο καλύτερος χαρακτηρισμός ήταν του στάθη..! Χάλασε ο ΠΔΠ :P :lol:
Ε, δεν αντέχω άλλοοοοοοοοοοοοοοοοοοο!!!!!!!!!!!!!!!!!!!!!!! :twisted:

Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από chowon1024 »

Memas έγραψε:
Εμένα μου φαίνεται περίεργο να περνάει μπροστά όμως η λύση εκείνου που στην αρχή χρησιμοποιεί μία επανάληψη στην αρχή μόνο και μόνο για να γεμίσει τον πίνακα του και έπειτα να εκτελέσει την διαδικασία του , από εκείνον που κάνει την διαδικασία άμεσα δίχως πίνακα. Πως γίνεται αυτό;
Η περιγραφή σου ταιριάζει με εμένα Σωτήρη .... :lol: Είδα τον κώδικα σου...Ούτε που έπρεπε να αναρωτιέσαι γιατί ...αν είδες τον δικό μου:

Εγώ κάνω αναζήτηση για μεγαλύτερο και τον μικρότερο πρίν από αυτόν.Δεν κάνω ανα 2 διαίρεση.Μετά με την while ελένχω αν υπάρχει μικρότερος απο τον min άρα και πιθανό καλύτερο κέρδος.... Άρα δεν διατρέχω όλες τις θέσεις....

42 ος καλή θέση για pascal...ε; :P
Εγώ είμαι στη θέση 41. Κοίταξε τον κώδικά μου...

Κώδικας: Επιλογή όλων

{ 23ος_Πανελλήνιος_Διαγωνισμός_Πληροφορικής
   LANG: Pascal
  TASK: Μεγιστοποίηση_κέρδους } 
program profit (input, output) ; 
var 
    f1: text ; 
    n,i: longint ; 
    x,xmin,xmax: integer ; 
    p,ptemp: real ; 
begin 
    assign (f1,'profit.in') ; 
    reset (f1) ; 
    readln (f1,n) ; 
    i:=2 ; 
    p:=1 ; 
    read (f1,x) ; 
    xmax:=x ; 
    xmin:=x ; 
    while i<=n do 
        begin 
            read (f1,x) ; 
            if x>=xmax then 
                xmax:=x ; 
            if x<xmax then 
                begin 
                    xmax:=x ; 
                    if x<xmin then 
                        xmin:=x ; 
                end ;
            i:=i+1 ; 
            ptemp:=xmax/xmin ; 
            if ptemp>=p then 
                p:=ptemp ; 
        end ; 
    close (f1) ; 
    assign (f1,'profit.out') ; 
    rewrite (f1) ; 
    write (f1,p:5:3,#10) ; 
    close (f1) ; 
    halt (0) ; 
end.
Όπως βλέπεις έλυσα το πρόβλημα χωρίς πίνακα. Το πρόγραμμα διαβάζει μία φορά κάθε τιμή από το αρχείο και κάθε στιγμή μπορούμε να ξέρουμε ποιο είναι το μέγιστο κέρδος μέχρι τότε. Δηλαδή, παράλληλα με την ανάγνωση κάνει και την επεξεργασία χωρίς να χρειάζεται να ξαναδιαβάσει καμία τιμή. Ενώ με τον πίνακα καταλαμβάνονται 1.000.000 πολύτιμες θέσεις μνήμης και κάποιες συγκεκριμένες τιμές διαβάζονται δύο φορές. Πιστεύω πως αυτό είναι μεγάλο κόστος σε υπολογιστικούς πόρους για ένα τόσο απλό πρόβλημα...

Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από chowon1024 »

Αν και άργησα λίγο, τα αποτελέσματά μου είναι τα εξής:

Testcases 1 2 3 4 5 6 7 8 9 10 11 12
Time 0 0 0 0 0,004 0 0 0 0,004 0,012 0,028 0,272
Total grade 100
Total time 0,32

Ωραία δεν είναι;
Αναρωτιέμαι, γιατί είμαι τόσο πίσω στην κατάταξη... Θέση 41... Τέλος πάντων... :?:

Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από Memas »

Και χωρίς πίνακα τι κατάλαβαις...χαχαχαχ :lol: Μικρή η διαφορά μας.Απλώς αν μου καρφωθεί μία λύση,τότε αυτήν υλοποιώ. :D

Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από chowon1024 »

Δε φτάνει που είσαι ανορθόγραφος :lol: , μας κάνεις και τον έξυπνο!!! :twisted:

Άντε πλάκα κάνω ;) Καλή συνέχεια!!!

Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από Memas »

Έκανα την σούμα και ξέρεις τι διαφορά έχουμε...;;;; 0.004 s. :D Απλά στο 10 testdata εγώ έκανα 0,016 s.That was close...!!!

Άβαταρ μέλους
chowon1024
Δημοσιεύσεις: 24
Εγγραφή: Παρ Ιαν 21, 2011 4:39 pm

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από chowon1024 »

Memas έγραψε:Έκανα την σούμα και ξέρεις τι διαφορά έχουμε...;;;; 0.004 s. :D Απλά στο 10 testdata εγώ έκανα 0,016 s.That was close...!!!
Πράγματι, το δικό μου έκανε κάποιες περιττές πράξεις, επειδή ήθελα να φαίνεται καθαρά πώς προκύπτει ο λόγος xmax/xmin. Από εκεί έχασα... :cry:

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αποτελέσματα Α´ Φάσεως 23´ Πανελληνίου Διαγωνισμοῦ Πληροφορι

Δημοσίευση από stathis »

Χμχμχμχμ! Δεν το είπα αρνητικά ofc.
Μακάρι να 'ταν τόσες κοπέλες όταν έπαιρνα κι εγώ μέρος. ( :lol: )
Και δε πέρασε πολύς καιρός από τότε. Συγχαρητήρια btw, chowon1024.

Απάντηση