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

[giorgos.kriti]

ευχαριστω φιλε
θα το κάνω

[pman]

Όποιος ενδιαφέρεται έχω επισυνάψει ένα τεστ για το θέμα της Β φάσης με N = 1.000.000

[Κηπουρίδης]

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

[thetrojan01]

Κηπουρίδη πού 'σαι ρε παιδί;
Κι εγώ 24 σημεία βγάζω.

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

[Κηπουρίδης]

1) Nαι.
2) Ήδη έτσι το έχω, απλά δεν έκανα copy paste τον κώδικά μου.
3) Άμα θέλω το πιστεύω .
4) Κηπουρίδης + Λουκάς = L.F.E.

[chris]

3) Άμα θέλω το πιστεύω .

Όντως δεν έχει αρνητικούς:

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

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;

[Κηπουρίδης]

Ώπα, με συγχωρείτε, μιλούσα για το 3o ενδεικτικό testcase στο hellenico, που δεν το βλέπουμε. Επιμένω ότι έχει...
Chris, σε νικάω, 1.02 ο χρόνος. Ήταν 3.5 με map...

[Virus•Hacker•Kontos]

Όπα, πιστεύω Κηπουρίδη έχεις δίκο. Μόλις άλλαξα τις μετάβλητες απο
int x, int y σε unsigned short x, unsigned short y πέρνω: λάθος απάντηση.

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

[infinity]

Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

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

[mariosal]

Στο testcase του pman:

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

~/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

[compileGuy]

Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

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

Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοση

[infinity]

Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

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

Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοση

Όντως ... όποιος ενδιαφέρεται καινούργια έκδοση testfile με -1000000000<=Xi<=1000000000

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

[mariosal]

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

Καλύτερο testcase θα ήταν ένα που να μετρά τη μέση περίπτωση, δηλαδή:

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

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