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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
giorgos.kriti
Δημοσιεύσεις: 6
Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm

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

Δημοσίευση από giorgos.kriti »

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

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

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

Όποιος ενδιαφέρεται έχω επισυνάψει ένα τεστ για το θέμα της Β φάσης με N = 1.000.000
Συνημμένα
pulsars.txt.zip
(5.09 MiB) Μεταφορτώθηκε 242 φορές
Εικόνα

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 354
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης »

Μπράβο ρε Σωτήρη, ωραίος. 24 σημεία βγάζω αποτέλεσμα εγώ.
Παίζει να έχει αρνητικούς αριθμούς μέσα το input, γιατί όταν προσθέτω στον κώδικά μου
scanf ("%d %d", &a, &b);
if ( a < 0 | b < 0 ) exit ( 1 );
παίρνω αποτέλεσμα
Λανθασμένος κωδικός εξόδου ( 1 ).
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/

Άβαταρ μέλους
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Τοποθεσία: Ρόδος
Επικοινωνία:

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

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

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

1) μήπως εννοείς || αντί | ?
2) βάλε long long!
3) όχι, δεν έχει αρνητικούς.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 354
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης »

1) Nαι.
2) Ήδη έτσι το έχω, απλά δεν έκανα copy paste τον κώδικά μου.
3) Άμα θέλω το πιστεύω 8-) .
4) Κηπουρίδης + Λουκάς = L.F.E.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/

chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

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

Δημοσίευση από 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
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 354
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης »

Ώπα, με συγχωρείτε, μιλούσα για το 3o ενδεικτικό testcase στο hellenico, που δεν το βλέπουμε. Επιμένω ότι έχει...
Chris, σε νικάω, 1.02 ο χρόνος. Ήταν 3.5 με map...
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/

Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

Δημοσίευση από Virus•Hacker•Kontos »

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

Θα τους στείλω mail όσο είναι καιρός.
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.

infinity
Δημοσιεύσεις: 38
Εγγραφή: Σάβ Νοέμ 26, 2011 4:08 pm

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

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

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

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

Άβαταρ μέλους
mariosal
Δημοσιεύσεις: 63
Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
Τοποθεσία: Χολαργός, Ελλάδα
Επικοινωνία:

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

Δημοσίευση από 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

Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

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

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

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

infinity
Δημοσιεύσεις: 38
Εγγραφή: Σάβ Νοέμ 26, 2011 4:08 pm

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

Δημοσίευση από 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

Άβαταρ μέλους
mariosal
Δημοσιεύσεις: 63
Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
Τοποθεσία: Χολαργός, Ελλάδα
Επικοινωνία:

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

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

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

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

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

Απάντηση