Συλλογή 1

Συζήτηση σχετικά με τα προβλήματα της Χριστουγεννιάτικης Συλλογής Ασκήσεων 2015-2016
Απάντηση
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Συλλογή 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/
Άβαταρ μέλους
Sinnosuke
Δημοσιεύσεις: 8
Εγγραφή: Τετ Αύγ 24, 2016 12:23 am

Re: Συλλογή 1

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

Στο πρόβλημα Array Simulation αν χρειαστεί να διαιρέσουμε π.χ. το a[ii]=3 με το 4 τότε το a[ii] θα γίνει 0.75 ή 0 ;
infinity
Δημοσιεύσεις: 38
Εγγραφή: Σάβ Νοέμ 26, 2011 4:08 pm

Re: Συλλογή 1

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

Sinnosuke έγραψε:Στο πρόβλημα Array Simulation αν χρειαστεί να διαιρέσουμε π.χ. το a[ii]=3 με το 4 τότε το a[ii] θα γίνει 0.75 ή 0 ;
" 'D K'. K is a non zero integer. All the elements of the array will be divided by K (integer division)."

Οπότε απλά παίρνεις το πηλίκο.
Άβαταρ μέλους
switch
Δημοσιεύσεις: 90
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Συλλογή 1

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

Στο θέμα με το κλασικό πρόβλημα των 8 βασιλισσών:
1) η έξοδος θα έχει μόνο μια φορά τις επικεφαλίδες;
2) Το κάθε test case (dataset) θα ξεκινά να μετρά τις λύσεις από 1 ξανά, σωστά;
3) Θα υπάρχει κάποιο άλλο διαχωριστικό ανάμεσα στις απαντήσεις των testcases;
έχω την 'αποψη ότι δεν είναι αρκετά κατατοπιστικό το τμήμα που αφορά τα input/output

π.χ.
με input:

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

2

3 5

1 1
θα έχουμε output:

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

SOLN  COLUMN
 #  1 2 3 4 5 6 7 8

 1  1 5 8 6 3 7 2 4
 2  2 4 6 8 3 1 7 5
 3  2 5 7 1 3 8 6 4
 4  2 8 6 1 3 5 7 4
 5  5 1 8 6 3 7 2 4
 6  5 2 4 7 3 8 6 1
 7  5 7 2 6 3 1 4 8
 8  5 7 2 6 3 1 8 4
 9  5 7 4 1 3 8 6 2
10  5 8 4 1 3 6 2 7
11  6 2 7 1 3 5 8 4
12  6 4 7 1 3 5 2 8

 1  1 5 8 6 3 7 2 4
 2  1 6 8 3 7 4 2 5
 3  1 7 4 6 8 2 5 3
 4  1 7 5 8 2 4 6 3
Οι γραφικές αναπαραστάσεις στο spoiler
Spoiler: show

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


Solution 1 [ 1  5  8  6 X3  7  2  4 ]
 1 . . . . . . .
 . . . . . . 7 .
 . . . . 5 . . .
 . . . . . . . 8
 . 2 . . . . . .
 . . . 4 . . . .
 . . . . . 6 . .
 . . 3 . . . . .

Solution 2 [ 2  4  6  8 X3  1  7  5 ]
 . . . . . 6 . .
 1 . . . . . . .
 . . . . 5 . . .
 . 2 . . . . . .
 . . . . . . . 8
 . . 3 . . . . .
 . . . . . . 7 .
 . . . 4 . . . .

Solution 3 [ 2  5  7  1 X3  8  6  4 ]
 . . . 4 . . . .
 1 . . . . . . .
 . . . . 5 . . .
 . . . . . . . 8
 . 2 . . . . . .
 . . . . . . 7 .
 . . 3 . . . . .
 . . . . . 6 . .

Solution 4 [ 2  8  6  1 X3  5  7  4 ]
 . . . 4 . . . .
 1 . . . . . . .
 . . . . 5 . . .
 . . . . . . . 8
 . . . . . 6 . .
 . . 3 . . . . .
 . . . . . . 7 .
 . 2 . . . . . .

Solution 5 [ 5  1  8  6 X3  7  2  4 ]
 . 2 . . . . . .
 . . . . . . 7 .
 . . . . 5 . . .
 . . . . . . . 8
 1 . . . . . . .
 . . . 4 . . . .
 . . . . . 6 . .
 . . 3 . . . . .

Solution 6 [ 5  2  4  7 X3  8  6  1 ]
 . . . . . . . 8
 . 2 . . . . . .
 . . . . 5 . . .
 . . 3 . . . . .
 1 . . . . . . .
 . . . . . . 7 .
 . . . 4 . . . .
 . . . . . 6 . .

Solution 7 [ 5  7  2  6 X3  1  4  8 ]
 . . . . . 6 . .
 . . 3 . . . . .
 . . . . 5 . . .
 . . . . . . 7 .
 1 . . . . . . .
 . . . 4 . . . .
 . 2 . . . . . .
 . . . . . . . 8

Solution 8 [ 5  7  2  6 X3  1  8  4 ]
 . . . . . 6 . .
 . . 3 . . . . .
 . . . . 5 . . .
 . . . . . . . 8
 1 . . . . . . .
 . . . 4 . . . .
 . 2 . . . . . .
 . . . . . . 7 .

Solution 9 [ 5  7  4  1 X3  8  6  2 ]
 . . . 4 . . . .
 . . . . . . . 8
 . . . . 5 . . .
 . . 3 . . . . .
 1 . . . . . . .
 . . . . . . 7 .
 . 2 . . . . . .
 . . . . . 6 . .

Solution 10 [ 5  8  4  1 X3  6  2  7 ]
 . . . 4 . . . .
 . . . . . . 7 .
 . . . . 5 . . .
 . . 3 . . . . .
 1 . . . . . . .
 . . . . . 6 . .
 . . . . . . . 8
 . 2 . . . . . .

Solution 11 [ 6  2  7  1 X3  5  8  4 ]
 . . . 4 . . . .
 . 2 . . . . . .
 . . . . 5 . . .
 . . . . . . . 8
 . . . . . 6 . .
 1 . . . . . . .
 . . 3 . . . . .
 . . . . . . 7 .

Solution 12 [ 6  4  7  1 X3  5  2  8 ]
 . . . 4 . . . .
 . . . . . . 7 .
 . . . . 5 . . .
 . 2 . . . . . .
 . . . . . 6 . .
 1 . . . . . . .
 . . 3 . . . . .
 . . . . . . . 8

Solution 1 [X1  5  8  6  3  7  2  4 ]
 1 . . . . . . .
 . . . . . . 7 .
 . . . . 5 . . .
 . . . . . . . 8
 . 2 . . . . . .
 . . . 4 . . . .
 . . . . . 6 . .
 . . 3 . . . . .

Solution 2 [X1  6  8  3  7  4  2  5 ]
 1 . . . . . . .
 . . . . . . 7 .
 . . . 4 . . . .
 . . . . . 6 . .
 . . . . . . . 8
 . 2 . . . . . .
 . . . . 5 . . .
 . . 3 . . . . .

Solution 3 [X1  7  4  6  8  2  5  3 ]
 1 . . . . . . .
 . . . . . 6 . .
 . . . . . . . 8
 . . 3 . . . . .
 . . . . . . 7 .
 . . . 4 . . . .
 . 2 . . . . . .
 . . . . 5 . . .

Solution 4 [X1  7  5  8  2  4  6  3 ]
 1 . . . . . . .
 . . . . 5 . . .
 . . . . . . . 8
 . . . . . 6 . .
 . . 3 . . . . .
 . . . . . . 7 .
 . 2 . . . . . .
 . . . 4 . . . .
Άβαταρ μέλους
switch
Δημοσιεύσεις: 90
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Συλλογή 1

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

Τελικά με αρκετό trial and error, βρήκα ότι θέλει επικεφαλίδες σε κάθε dataset/testcase και κενή γραμμή. Το περίεργο που συνέβαινε και με είχε μπερδέψει, ήταν ότι όταν έκανα δοκιμές βάζοντας επικεφαλίδες (ίσως χωρίς την κενή γραμμή) μου έβγαζε Presentation error οπότε (λαθεμένα) είχα υποθέσει ότι δεν θέλει να βρει επικεφαλίδες δεύτερη φορά.

Στο παραπάνω παράδειγμα input που έβαλα, το
output που περιμένει, θέλει την παρακάτω μορφή.
Καλού κακού, χρησιμοποιήστε τα ακριβή κενά που έχω παρακάτω.

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

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

 1      1 5 8 6 3 7 2 4
 2      2 4 6 8 3 1 7 5
 3      2 5 7 1 3 8 6 4
 4      2 8 6 1 3 5 7 4
 5      5 1 8 6 3 7 2 4
 6      5 2 4 7 3 8 6 1
 7      5 7 2 6 3 1 4 8
 8      5 7 2 6 3 1 8 4
 9      5 7 4 1 3 8 6 2
10      5 8 4 1 3 6 2 7
11      6 2 7 1 3 5 8 4
12      6 4 7 1 3 5 2 8

SOLN       COLUMN
 #      1 2 3 4 5 6 7 8

 1      1 5 8 6 3 7 2 4
 2      1 6 8 3 7 4 2 5
 3      1 7 4 6 8 2 5 3
 4      1 7 5 8 2 4 6 3
Άβαταρ μέλους
switch
Δημοσιεύσεις: 90
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Συλλογή 1

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

Στο πρόβλημα με τους πρώτους αριθμούς (B - primality test) υπάρχει ένα λάθος εκφώνησης

αναφέρει:
Each of T line contains an integer N which has to be tested for primality
Constraints
1<=T<=20
1<=N<=10000
1<=M<=10000
και στο sample input (αλλά και στα κρυφά input files) χρησιμοποιεί για
Ν τιμές στο διάστημα (1,100000]
Input:
5
23
13
20
1000
99991
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Συλλογή 1

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

switch έγραψε:Στο πρόβλημα με τους πρώτους αριθμούς (B - primality test) υπάρχει ένα λάθος εκφώνησης...
Ευχαριστούμε πολύ για την παρατήρηση switch, δε το είχαμε προσέξει ούτε εμείς. Δυστυχώς δε μπορούμε να το διορθώσουμε επειδή η συλλογή αποτελείται από προβλήματα άλλων judge (εξ ου και η αγγλική γλώσσα), οπότε καλά έκανες και το σημείωσες εδώ ώστε να το δει ο κόσμος.
Λύσεις θεμάτων ΠΔΠ: 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/
Άβαταρ μέλους
Sinnosuke
Δημοσιεύσεις: 8
Εγγραφή: Τετ Αύγ 24, 2016 12:23 am

Re: Συλλογή 1

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

Στο πρόβλημα Street Parade έχει κοπεί ένα μέρος της εκφώνησης στο τέλος (εκεί που εξηγεί το παράδειγμα).
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Συλλογή 1

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

Sinnosuke έγραψε:Στο πρόβλημα Street Parade έχει κοπεί ένα μέρος της εκφώνησης στο τέλος (εκεί που εξηγεί το παράδειγμα).
Φταίει που το εξηγεί με εικόνες, σε ευχαριστούμε πολύ για την παρατήρηση.
Εδώ είναι ένα link όπου φαίνεται πλήρως η επεξήγηση: http://www.spoj.com/problems/STPAR/
Λύσεις θεμάτων ΠΔΠ: 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/
Απάντηση