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

Ανακοινώσεις για θέματα που αφορούν την λειτουργία του φόρουμ, και άλλων σημαντικών θεμάτων, μπορούν να βρεθούν εδώ.
Απάντηση
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

http://pdp.gr/default.asp?pid=10&la=1&nid=11
28.02.09

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

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

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

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

Ποιος ο λόγος να γίνει αυτό; Δεν πέρναγε με την Ο(N!) λύση; :?
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

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

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

Το τρίτο testcase είχε μέγεθος μάλλον Ν=21 (βάση χρόνου).

Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

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

Κάτσε... αν δεν περάσεις το 3ο testcase λογικά δεν δέχονται τη λύση σου, σωστά; Άρα δεν ισχύε η Ο(Ν!) πριν αλλάξουν το testcase.
thelastnicholas
Δημοσιεύσεις: 74
Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm

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

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

Η λύση φυσικά ήταν σωστή ... Απλώς δεν την δεχόταν το τάλος
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

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

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

Ε ναι. Άρα διόρθωσαν το λάθος τους ουσιαστικά, δεν "διευκόλυναν την προσπάθεια των μαθητών του Λυκείου".
Απάντηση