Σελίδα 3 από 3

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

Δημοσιεύτηκε: Παρ Φεβ 04, 2011 12:28 am
από zaxeilasfc
Έλα ο καλύτερος χαρακτηρισμός ήταν του στάθη..! Χάλασε ο ΠΔΠ :P :lol:

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

Δημοσιεύτηκε: Παρ Φεβ 04, 2011 7:03 pm
από kernelpanic
Εικόνα
...αν και μάλλον ήταν παρεξήγηση.

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

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

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

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

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

Δημοσιεύτηκε: Δευ Φεβ 07, 2011 1:16 pm
από 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 πολύτιμες θέσεις μνήμης και κάποιες συγκεκριμένες τιμές διαβάζονται δύο φορές. Πιστεύω πως αυτό είναι μεγάλο κόστος σε υπολογιστικούς πόρους για ένα τόσο απλό πρόβλημα...

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

Δημοσιεύτηκε: Δευ Φεβ 07, 2011 1:31 pm
από 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... Τέλος πάντων... :?:

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

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

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

Δημοσιεύτηκε: Δευ Φεβ 07, 2011 8:20 pm
από chowon1024
Δε φτάνει που είσαι ανορθόγραφος :lol: , μας κάνεις και τον έξυπνο!!! :twisted:

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

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

Δημοσιεύτηκε: Τρί Φεβ 08, 2011 10:31 pm
από Memas
Έκανα την σούμα και ξέρεις τι διαφορά έχουμε...;;;; 0.004 s. :D Απλά στο 10 testdata εγώ έκανα 0,016 s.That was close...!!!

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

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

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

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