pdp forum

Δημοσιεύτηκε: **Τετ Μαρ 02, 2011 8:07 pm**

Κηπουρίδης έγραψε:Ἂν μιὰ γυναίκα ἔχει ὑφιστάμενους 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

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

Δημοσιεύτηκε: **Τετ Μαρ 02, 2011 10:38 pm**

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

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

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

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

Δημοσιεύτηκε: **Πέμ Μαρ 03, 2011 9:04 pm**

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

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

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

Δημοσιεύτηκε: **Πέμ Μαρ 03, 2011 9:24 pm**

kernelpanic πάμε κοντρές....ε

????
0,0,004,0,004,0,012 στα άλλα έφαγα Χ

Δημοσιεύτηκε: **Πέμ Μαρ 03, 2011 9:34 pm**

Voila mes résultats

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

Δημοσιεύτηκε: **Πέμ Μαρ 03, 2011 9:52 pm**

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

Δημοσιεύτηκε: **Παρ Μαρ 04, 2011 12:51 am**

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

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

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

Δημοσιεύτηκε: **Κυρ Μαρ 06, 2011 4:40 am**

Εμένα έκανε:

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

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

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

pdp forum

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

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

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

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

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

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

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

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

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