Δημοσιεύτηκε: 02 Απρ 2012, 16:03
Καταρχάς, βλέπω ότι αν αθροίσουμε το -101 με όλα τα υπόλοιπα θα βγεί ένας πίνακας αθροισμάτων:
(εδώ γράφω την απόλυτη τιμή του αθροίσματος)
Παρατηρώ ότι ενώ στην αρχή η διάταξη είναι φθίνουσα ενώ στο 6 και αλλάζει σε αύξουσα. Όταν κάνω έναν παρόμοιο πινακα αλλά με το -4 βγαίνει:
Εδώ συμβαίνει το ίδιο. αν κάνω και άλλο πίνακα για το -1 θα γίνει πάλι αυτή η αλλαγή από φθίνουσα σε αύξουσα. Επίσης παρατηρώ ότι ο αριθμός που γίνεται η αλλαγή είναι πάντα πριν από τον αριθμό που είχε γίνει η προηγούμενη άρα δεν χρειάζεται να ελέγχω παραπέρα. Και για να το εκμεταλλευτώ αυτό, δεν διαβάζω όλο το αρχείο εισόδου αλλά μόνο μέχρι να γίνει η αλλαγή διάταξης.
(εδώ γράφω την απόλυτη τιμή του αθροίσματος)
Spoiler: show
Παρατηρώ ότι ενώ στην αρχή η διάταξη είναι φθίνουσα ενώ στο 6 και αλλάζει σε αύξουσα. Όταν κάνω έναν παρόμοιο πινακα αλλά με το -4 βγαίνει:
Spoiler: show
Εδώ συμβαίνει το ίδιο. αν κάνω και άλλο πίνακα για το -1 θα γίνει πάλι αυτή η αλλαγή από φθίνουσα σε αύξουσα. Επίσης παρατηρώ ότι ο αριθμός που γίνεται η αλλαγή είναι πάντα πριν από τον αριθμό που είχε γίνει η προηγούμενη άρα δεν χρειάζεται να ελέγχω παραπέρα. Και για να το εκμεταλλευτώ αυτό, δεν διαβάζω όλο το αρχείο εισόδου αλλά μόνο μέχρι να γίνει η αλλαγή διάταξης.