Δημοσιεύτηκε: 05 Απρ 2012, 15:01
migf1 έγραψε:Όταν το άθροισμα των 2 άκρων του πίνακα βγει αρνητικό, τότε το αριστερό άκρο δεν χρειάζεται να ξανα ελεγχθεί με κανένα άλλο νούμερο. Διότι π.χ. το -100 με οποιαδήποτε άλλο θετικό στοιχείο θα δώσει μεγαλύτερο άθροισμα από το -100+20, μιας και είναι ταξινομημένα αυξητικά, οπότε πάμε τον indexer στον αμέσως επόμενο αριθμό (το -35 στο παράδειγμα). Η ίδια λογική είναι και για το απέναντι άκρο, αν μας βγει θετικό δηλαδή το άθροισμα των 2 άκρων.
Περισσότερο δεν μπορώ να το εξηγήσω Γιώργο. Ίσως μπορέσει κάποιο άλλο παιδί.
Όχι δε χρειάζεται
Το κατάλαβα.