stamatiou έγραψε:Παιδιά προσπαθώ να λύσω το δεύτερο πρόβλημα της Γ' Φάσης εκείνου του διαγωνισμού (http://www.pdp.gr/files/24c/PDP_24_C.pdf).
Ο αλγόριθμος έχει ως εξής:
Στην αρχή του λέω να βρει το μέσο του input και βάζω δύο integers, τον ένα πριν και τον άλλο μετά από αυτό. Μετά ελέγχω μέχρι πού είναι ίδιοι οι χαρακτήρες. Μετά του βάζω το mid όσο το μήκος - 1 και αρχίζω να βάζω τους χαρακτήρες που είναι πριν το τωρινό mid στις θέσεις μετά από αυτό.
Ο αλγόριθμος δεν ξέρω αν δουλεύει αλλά ο κώδικας μου βγάζει Segmentation Fault: http://ideone.com/doXzh
Ok, σόρρυ για το ποστ, αλλά απλά δεν είχα το pal.in στο κατάλογο
EDIT: Τελικά δουλεύει μόνο με το πρώτο test case :/




