24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
-
- Δημοσιεύσεις: 6
- Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
ευχαριστω φιλε
θα το κάνω
θα το κάνω
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Όποιος ενδιαφέρεται έχω επισυνάψει ένα τεστ για το θέμα της Β φάσης με N = 1.000.000
- Συνημμένα
-
- pulsars.txt.zip
- (5.09 MiB) Μεταφορτώθηκε 441 φορές
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Μπράβο ρε Σωτήρη, ωραίος. 24 σημεία βγάζω αποτέλεσμα εγώ.
Παίζει να έχει αρνητικούς αριθμούς μέσα το input, γιατί όταν προσθέτω στον κώδικά μου
scanf ("%d %d", &a, &b);
if ( a < 0 | b < 0 ) exit ( 1 );
παίρνω αποτέλεσμα
Λανθασμένος κωδικός εξόδου ( 1 ).
Παίζει να έχει αρνητικούς αριθμούς μέσα το 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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Κηπουρίδη πού 'σαι ρε παιδί;
Κι εγώ 24 σημεία βγάζω.
1) μήπως εννοείς || αντί | ?
2) βάλε long long!
3) όχι, δεν έχει αρνητικούς.
Κι εγώ 24 σημεία βγάζω.
1) μήπως εννοείς || αντί | ?
2) βάλε long long!
3) όχι, δεν έχει αρνητικούς.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
1) Nαι.
2) Ήδη έτσι το έχω, απλά δεν έκανα copy paste τον κώδικά μου.
3) Άμα θέλω το πιστεύω .
4) Κηπουρίδης + Λουκάς = L.F.E.
2) Ήδη έτσι το έχω, απλά δεν έκανα copy paste τον κώδικά μου.
3) Άμα θέλω το πιστεύω .
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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Όντως δεν έχει αρνητικούς:Κηπουρίδης έγραψε: 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
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Ώπα, με συγχωρείτε, μιλούσα για το 3o ενδεικτικό testcase στο hellenico, που δεν το βλέπουμε. Επιμένω ότι έχει...
Chris, σε νικάω, 1.02 ο χρόνος. Ήταν 3.5 με map...
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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Όπα, πιστεύω Κηπουρίδη έχεις δίκο. Μόλις άλλαξα τις μετάβλητες απο
int x, int y σε unsigned short x, unsigned short y πέρνω: λάθος απάντηση.
Θα τους στείλω mail όσο είναι καιρός.
int x, int y σε unsigned short x, unsigned short y πέρνω: λάθος απάντηση.
Θα τους στείλω mail όσο είναι καιρός.
DFS Hole:
- Spoiler: show
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.
http://dl.dropbox.com/u/29637064/operators.in
http://dl.dropbox.com/u/29637064/operators.in
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Στο testcase του sotiris:
Στο testcase του infinity:
Κώδικας: Επιλογή όλων
~/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
Κώδικας: Επιλογή όλων
~/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ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοσηinfinity έγραψε:Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.
http://dl.dropbox.com/u/29637064/operators.in
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Όντως ... όποιος ενδιαφέρεται καινούργια έκδοση testfile με -1000000000<=Xi<=1000000000compileGuy έγραψε:Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοσηinfinity έγραψε:Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.
http://dl.dropbox.com/u/29637064/operators.in
http://dl.dropbox.com/u/29637064/operators1.in
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: 24ος ΠΔΠ( Πανελλήνιος Διαγωνισμός Πληροφορικής )
Καλύτερο testcase θα ήταν ένα που να μετρά τη μέση περίπτωση, δηλαδή:infinity έγραψε:http://dl.dropbox.com/u/29637064/operators1.in
1. X[ i ] + X[ j ] ≠ 0, 0 ≤ i, j < N
2. Τουλάχιστον 1 θετικός και 1 αρνητικός
Διότι το testcase σου πέφτει στην ειδική περίπτωση, X[ i ] + X[ j ] = 0, και ο αλγόριθμος τερματίζει αμέσως.