Σελίδα 4 από 4

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Παρ Φεβ 10, 2012 11:41 pm
από giorgos.kriti
ευχαριστω φιλε :)
θα το κάνω

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Σάβ Φεβ 25, 2012 8:04 pm
από sotiris
Όποιος ενδιαφέρεται έχω επισυνάψει ένα τεστ για το θέμα της Β φάσης με N = 1.000.000

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Σάβ Φεβ 25, 2012 8:51 pm
από Κηπουρίδης
Μπράβο ρε Σωτήρη, ωραίος. 24 σημεία βγάζω αποτέλεσμα εγώ.
Παίζει να έχει αρνητικούς αριθμούς μέσα το input, γιατί όταν προσθέτω στον κώδικά μου
scanf ("%d %d", &a, &b);
if ( a < 0 | b < 0 ) exit ( 1 );
παίρνω αποτέλεσμα
Λανθασμένος κωδικός εξόδου ( 1 ).

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Κυρ Φεβ 26, 2012 12:29 pm
από thetrojan01
Κηπουρίδη πού 'σαι ρε παιδί;
Κι εγώ 24 σημεία βγάζω.

1) μήπως εννοείς || αντί | ?
2) βάλε long long!
3) όχι, δεν έχει αρνητικούς.

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Κυρ Φεβ 26, 2012 1:13 pm
από Κηπουρίδης
1) Nαι.
2) Ήδη έτσι το έχω, απλά δεν έκανα copy paste τον κώδικά μου.
3) Άμα θέλω το πιστεύω 8-) .
4) Κηπουρίδης + Λουκάς = L.F.E.

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Κυρ Φεβ 26, 2012 1:27 pm
από chris
Κηπουρίδης έγραψε: 3) Άμα θέλω το πιστεύω 8-) .
Όντως δεν έχει αρνητικούς:

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

Alan:pulsars chris$ grep - <  pulsars.in
Alan:pulsars chris$ 
Και:

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

Alan:pulsars chris$ time ./pulsars

real	0m3.650s
user	0m3.641s
sys	0m0.009s
Alan:pulsars chris$ head -n 1 pulsars.out
24
EDIT: Κηπουρίδη, εννοείς στο hellenico; :P

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Κυρ Φεβ 26, 2012 1:36 pm
από Κηπουρίδης
Ώπα, με συγχωρείτε, μιλούσα για το 3o ενδεικτικό testcase στο hellenico, που δεν το βλέπουμε. Επιμένω ότι έχει...
Chris, σε νικάω, 1.02 ο χρόνος. Ήταν 3.5 με map...

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Κυρ Φεβ 26, 2012 3:27 pm
από Virus•Hacker•Kontos
Όπα, πιστεύω Κηπουρίδη έχεις δίκο. Μόλις άλλαξα τις μετάβλητες απο
int x, int y σε unsigned short x, unsigned short y πέρνω: λάθος απάντηση.

Θα τους στείλω mail όσο είναι καιρός.

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Τρί Φεβ 28, 2012 7:21 pm
από infinity
Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

http://dl.dropbox.com/u/29637064/operators.in

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Τρί Φεβ 28, 2012 11:44 pm
από mariosal
Στο testcase του sotiris:

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

~/Sites/algo/pdp(master ✗) gcc pulsars.c 
~/Sites/algo/pdp(master ✗) time ./a.out
./a.out  0,78s user 0,01s system 99% cpu 0,787 total
~/Sites/algo/pdp(master ✗) cat pulsars.out 
24
45708
46112
213555
258488
271114
319126
357821
390099
434687
435360
439323
442501
478169
587104
603042
744698
753735
826856
846261
880970
890606
919723
944571
959328
Στο testcase του infinity:

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

~/Sites/algo/pdp(master ✗) gcc operators.c  
~/Sites/algo/pdp(master ✗) time ./a.out
./a.out  0,18s user 0,01s system 99% cpu 0,184 total
~/Sites/algo/pdp(master ✗) cat operators.out 
-999999 999999

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Τετ Φεβ 29, 2012 12:18 am
από compileGuy
infinity έγραψε:Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

http://dl.dropbox.com/u/29637064/operators.in
Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοση ;)

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Τετ Φεβ 29, 2012 1:27 pm
από infinity
compileGuy έγραψε:
infinity έγραψε:Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

http://dl.dropbox.com/u/29637064/operators.in
Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοση ;)
Όντως :P ... όποιος ενδιαφέρεται καινούργια έκδοση testfile με -1000000000<=Xi<=1000000000

http://dl.dropbox.com/u/29637064/operators1.in

Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )

Δημοσιεύτηκε: Τετ Φεβ 29, 2012 6:36 pm
από mariosal
Καλύτερο testcase θα ήταν ένα που να μετρά τη μέση περίπτωση, δηλαδή:

1. X[ i ] + X[ j ] ≠ 0, 0 ≤ i, j < N
2. Τουλάχιστον 1 θετικός και 1 αρνητικός

Διότι το testcase σου πέφτει στην ειδική περίπτωση, X[ i ] + X[ j ] = 0, και ο αλγόριθμος τερματίζει αμέσως.