28.02.09
Μείωση μεγέθους 3ου αρχείου ελέγχου στο πρόβλημα evripos
Αγαπητοί συμμετέχοντες, η ΟΕ του 21ου ΠΔΠ, προκειμένου να διευκολύνει την προσπάθεια των μαθητών του Λυκείου, μείωσε το μέγεθος του 3ου αρχείου ελέγχου (κρυφού) που χρησιμοποιείται στις υποβολές του προβλήματος evripos. Παρακαλούμε λοιπόν όλοι, να ξανακάνετε υποβολή λύσεως, ακόμα και όσοι έχουν ήδη αποδεκτή υποβολή.
Μείωση μεγέθους 3ου testcase για το evripos
-
- Site Admin
- Δημοσιεύσεις: 381
- Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
- Τοποθεσία: Αθήνα
- Επικοινωνία:
Μείωση μεγέθους 3ου testcase για το evripos
http://pdp.gr/default.asp?pid=10&la=1&nid=11
Re: Μείωση μεγέθους 3ου testcase για το evripos
Ποιος ο λόγος να γίνει αυτό; Δεν πέρναγε με την Ο(N!) λύση;
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Μείωση μεγέθους 3ου testcase για το evripos
Το τρίτο testcase είχε μέγεθος μάλλον Ν=21 (βάση χρόνου).
Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)
Η λύση Ν! δεν θα το περνούσε ούτε σε 100 χρόνια... (Για την ακριβεία θα χρειαζονταν περίπου 405020 χρονια)
Re: Μείωση μεγέθους 3ου testcase για το evripos
Κάτσε... αν δεν περάσεις το 3ο testcase λογικά δεν δέχονται τη λύση σου, σωστά; Άρα δεν ισχύε η Ο(Ν!) πριν αλλάξουν το testcase.
-
- Δημοσιεύσεις: 74
- Εγγραφή: Παρ Φεβ 13, 2009 8:07 pm
Re: Μείωση μεγέθους 3ου testcase για το evripos
Η λύση φυσικά ήταν σωστή ... Απλώς δεν την δεχόταν το τάλος
Re: Μείωση μεγέθους 3ου testcase για το evripos
Ε ναι. Άρα διόρθωσαν το λάθος τους ουσιαστικά, δεν "διευκόλυναν την προσπάθεια των μαθητών του Λυκείου".