Αποτελέσματα B' Φάσης 23ου ΠΔΠ

[Virus•Hacker•Kontos]

Ἂν μιὰ γυναίκα ἔχει ὑφιστάμενους 10^20 ἄντρες, καὶ ὅλοι αὐτοὶ οἱ ἄντρες ἔχουν ἀπὸ κάτω τους μία γυναίκα, τότε μπορεῖ νὰ πάρει κάποια στιγμὴ ὁ int μας ἀριθμὸ μεγαλύτερο ἀπὸ αὐτὸν ποὺ ἀντέχει, παρόλο ποὺ ἀργότερα θὰ ἀφαιρεθεῖ καὶ θὰ ἐρχόταν στὰ ἴσα του ( ἂν δὲν εἶχε γίνει ἡ ζημιά ).

Ὑ.Γ.: Παίζει νὰ πέταξα κοτσάνα γιατί δὲν εἶναι τόσο πολλοὶ οἱ ἐργαζόμενοι...
Ὑ.Γ.2: Παίζει καὶ ὄχι... πιθανότατα ὑπάρχει ἡ ἀκραία περίπτωση ὅπου οἱ μεγάλες προϊστάμενες εἶναι γυναίκες .... κὶ ἔτσι ὅ,τι ἄντρας ὑπάρχει ἁπὸ κάτω προστίθεται σὲ ὅλες... ἄρα ΤΩΡΑ ὁ ἀριθμός μας πιάνει τεράστια τιμή... καὶ μετὰ ὑπάρχουν πολλοὶ ἄντρες... καὶ μετὰ ξανὰ πολλὲς γυναίκες χωρὶς ὑφισταμένους, κὶ ἔτσι οἱ ἄντρες ἔχουν πολλὲς ὑφισταμένους καὶ ρίχνουν τὸν τεράστιο ἀριθμὸ τῶν γυναικῶν καὶ ὁ int μας μπαίνει μὲς στὰ ὄρια...
Ὑ.Γ.3: Ἴδρωσα νὰ τὸ σκεφτῶ ὅλο αὐτό!
Ὑ.Γ.4: Τὸ παράδειγμά μου λειτουργεῖ καὶ μὲ ἄντρες στὴν κορυφή, γυναῖκες στὴ μέση, ἄντρες στὸν πάτο... ἀπλὰ συνήθως οἱ ἄντρες δὲν ἔχουμε κόμπλεξ νὰ τὰ λένε ὅλα κὶ ἀπ ` τὴν ἀνάποδη ( βλέπε βιβλίο κας Ρεπούση, ΣΤ Δημοτικοῦ "ο/η δάσκαλος/α εκπαιδεύει τους/τις μεγαλύτερους/ες και ικανότερους/ες μαθητές/τριες και αυτοί/ες με τη σειρά τους τους/τις υπολοίπους/ες μαθητές/τριες" ).

Το worst case δεν ειναι αυτό: (?)

Κώδικας: Επιλογή όλων

0 f
1 f
2 f
3 f
4 f
5 f
...
399998 f
399999 f
400000 m

Που αν και βγάζει αποτέλεσμα (-) 399999 / 400000 το μέγιστο του άντρα είναι 400,000 που είναι μικρός αριθμός για long.

EDIT: Βλακείες λεω, γιατι υπάρχει και η περίπτωση:

Κώδικας: Επιλογή όλων

0 f
1 f
2 f
3 f
4 f
5 f
...
399900 f
399901 f
399902 m
...
400000 m

Όπου φτάνει σε τεράστια τιμή όντως...

[userresu]

Το χειρότερο είναι αυτό:

Κώδικας: Επιλογή όλων

400000
0 m
1 m
...
199999 m
200000 f
200001 f
...
399999 f

Δίνει αποτέλεσμα 40.000.000.000

[kernelpanic]

Και οι χρόνοι:

Κώδικας: Επιλογή όλων

 0 0 0 0 0,004 0,004 0 0,04 0,056 X

[Memas]

kernelpanic πάμε κοντρές....ε ????
0,0,004,0,004,0,012 στα άλλα έφαγα Χ

[compileGuy]

Voila mes résultats

0 0 0 0 0,028 0,024 0,024 0,308 0,28 X

[Memas]

ρε compile guy τελικά τι θέση βγήκες?

[ntziris]

Να και οι δικοί μου χρόνοι:

Κώδικας: Επιλογή όλων

0 0 0 0 0,016 0,016 0,016 0,152 0,2 X

[dbechrakis]

Εμένα έκανε:

Κώδικας: Επιλογή όλων

0  0  0  0,004  0,024  0,028  0,024  0,252  0,264  0,304

αλλά ήταν με πασκάλ