Σελίδα 1 από 1

Μείωση μεγέθους 3ου testcase για το evripos

Δημοσιεύτηκε: Σάβ Φεβ 28, 2009 1:07 pm
από stathis
http://pdp.gr/default.asp?pid=10&la=1&nid=11
28.02.09

Μείωση μεγέθους 3ου αρχείου ελέγχου στο πρόβλημα evripos

Αγαπητοί συμμετέχοντες, η ΟΕ του 21ου ΠΔΠ, προκειμένου να διευκολύνει την προσπάθεια των μαθητών του Λυκείου, μείωσε το μέγεθος του 3ου αρχείου ελέγχου (κρυφού) που χρησιμοποιείται στις υποβολές του προβλήματος evripos. Παρακαλούμε λοιπόν όλοι, να ξανακάνετε υποβολή λύσεως, ακόμα και όσοι έχουν ήδη αποδεκτή υποβολή.

Re: Μείωση μεγέθους 3ου testcase για το evripos

Δημοσιεύτηκε: Σάβ Φεβ 28, 2009 1:32 pm
από userresu
Ποιος ο λόγος να γίνει αυτό; Δεν πέρναγε με την Ο(N!) λύση; :?

Re: Μείωση μεγέθους 3ου testcase για το evripos

Δημοσιεύτηκε: Σάβ Φεβ 28, 2009 1:54 pm
από thelastnicholas
Το τρίτο testcase είχε μέγεθος μάλλον Ν=21 (βάση χρόνου).

Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)

Re: Μείωση μεγέθους 3ου testcase για το evripos

Δημοσιεύτηκε: Σάβ Φεβ 28, 2009 2:00 pm
από userresu
Κάτσε... αν δεν περάσεις το 3ο testcase λογικά δεν δέχονται τη λύση σου, σωστά; Άρα δεν ισχύε η Ο(Ν!) πριν αλλάξουν το testcase.

Re: Μείωση μεγέθους 3ου testcase για το evripos

Δημοσιεύτηκε: Σάβ Φεβ 28, 2009 2:01 pm
από thelastnicholas
Η λύση φυσικά ήταν σωστή ... Απλώς δεν την δεχόταν το τάλος

Re: Μείωση μεγέθους 3ου testcase για το evripos

Δημοσιεύτηκε: Σάβ Φεβ 28, 2009 2:03 pm
από userresu
Ε ναι. Άρα διόρθωσαν το λάθος τους ουσιαστικά, δεν "διευκόλυναν την προσπάθεια των μαθητών του Λυκείου".