Αποτελέσματα Γ'Φάσης!

[kernelpanic]

Απόψεις-σχόλια για τα αποτελέσματα;
18 στους 27, καθόλου άσχημα

Χα, σε νίκησα, σε νίκησα bour1992, πόσταρα πρώτος!

[stathis]

14ος.

[Ελεύθεροσκοπευτής]

14ος.

σε έψαχνα 1ο, άααντε 2ο....

δηλαδή εγώ που είμαι 7ος (κάπου το ξανάπα) να κάνω πάρτυ;;;

[pman]

εγώ βγήκα 20ς ( sniktri)
καλό είναι να λέμε και τι είμαστε εγώ είμαι γυμνάσιο

[kernelpanic]

Έχει πλάκα να μαντεύεις τα username των άλλων...

[pman]

kernelpanic εσύ εισαι ο spanath
τι είσαι γυμνάσιο?
επείσης μπορεί κανείς να βαλει μία λίστα με τα username και τα ονόματα και τι είναι γυμνάσιο ή λύκειο?

[kernelpanic]

Μάιστα, συνομήλικος
Μάλλον η ΟΕ θα'χει φύγει τώρα για διακοπές...όπως λέει,
"Ανακοινώσεις μετά την Τετάρτη του ΠΑΣΧΑ", οπότε μάλλον θα μας ενημερώσουν τότε

[stathis]

14ος.

σε έψαχνα 1ο, άααντε 2ο....

δηλαδή εγώ που είμαι 7ος (κάπου το ξανάπα) να κάνω πάρτυ;;;

Χαχαχα.
Την πάτησα με το 2ο θέμα. Έπρεπε να είχα ασχοληθεί με το 3ο.

[Ελεύθεροσκοπευτής]

14ος.

σε έψαχνα 1ο, άααντε 2ο....

δηλαδή εγώ που είμαι 7ος (κάπου το ξανάπα) να κάνω πάρτυ;;;

Χαχαχα.
Την πάτησα με το 2ο θέμα. Έπρεπε να είχα ασχοληθεί με το 3ο.

το 3ο όντως ήταν ευκολότερο στην εφαρμογή (γύρω στις 30 γραμμές)
το 2ο έμπλεκε πολλά μέσα.... μέχρι να καταφέρω να το βγάλω πήγα 2 φορές για κατούρημα, και ύπια ένα μπουκάλι νερό στο ενδιαμεσο... :Ρ (100+ γραμμες)

[stathis]

το 3ο όντως ήταν ευκολότερο στην εφαρμογή (γύρω στις 30 γραμμές)
το 2ο έμπλεκε πολλά μέσα.... μέχρι να καταφέρω να το βγάλω πήγα 2 φορές για κατούρημα, και ύπια ένα μπουκάλι νερό στο ενδιαμεσο... :Ρ (100+ γραμμες)

Άσε ρε.
1ο και 3ο testcase περνούσε η υλοποίησή μου για το Aegean. Έφαγα 3~ ώρες σ' αυτό.

[compileGuy]

Εγώ 23ος!! Ωραίος απολογισμός για πρώτη χρονιά!!

[stathis]

Εγώ 22ος!! Ωραίος απολογισμός για πρώτη χρονιά!!

Μια χαρά είσαι.

[Ελεύθεροσκοπευτής]

το 3ο όντως ήταν ευκολότερο στην εφαρμογή (γύρω στις 30 γραμμές)
το 2ο έμπλεκε πολλά μέσα.... μέχρι να καταφέρω να το βγάλω πήγα 2 φορές για κατούρημα, και ύπια ένα μπουκάλι νερό στο ενδιαμεσο... :Ρ (100+ γραμμες)

Άσε ρε.
1ο και 3ο testcase περνούσε η υλοποίησή μου για το Aegean. Έφαγα 3~ ώρες σ' αυτό.

δεν ξανάκουσα κάτι παρόμοιο, αλλά τσέκαρες μην ήταν ανακατεμένα στο 2ο τεστκέης και έπρεπε να εφαρμόσεις πρώτα έναν απλό αλγόριθμο τακτοποίησης (να βγούν τα αποτελέσματα με αύξουσα σειρά) στο πρώτο π.χ. δεν χρειαζόταν

[stathis]

δεν ξανάκουσα κάτι παρόμοιο, αλλά τσέκαρες μην ήταν ανακατεμένα στο 2ο τεστκέης και έπρεπε να εφαρμόσεις πρώτα έναν απλό αλγόριθμο τακτοποίησης (να βγούν τα αποτελέσματα με αύξουσα σειρά) στο πρώτο π.χ. δεν χρειαζόταν

Ναι, αυτό το έκανα.
Χωρίς να κάνω sorting περνούσε μόνο το 1ο.

[Quajafrie]

5ος.

Ομολογουμένως πάντως τα θέματα ήταν ευκολότερα απ' ό,τι συνηθίζεται.

[pman]

Αυτή είναι η λίστα οποιος μπορεί ας συμπληρώσει τι είναι

User hydro aegean cpu Total
gpan1ge 25 30 45 100
gaath1 25 30 45 100
gapman 25 20,1 45 90,1
gbitath1 25 30 34,65 89,65
agerkol 14,75 23,1 45 82,85
kisp5k 14,75 20,1 30,15 65
dbogat3 14,75 20,1 12,15 47
flkoath 25 20,1 0 45,1
tkaker 25 20,1 0 45,1
xpergen 14,75 30 0 44,75
abreth 14,75 23,1 0 37,85
gmkola 19,25 14,1 0 33,35
kaxiger 25 0 0 25
eourpol 25 0 0 25 Λύκειο
gxat2gel 25 0 0 25
eioaman 25 0 0 25
dte0ath 25 0 0 25
spanath 14,75 0 0 14,75
apap16 14,75 0 0 14,75
sniktri 14,75 0 0 14,75 Γυμνάσιο
ekosioa 14,75 0 0 14,75
apapevx 14,75 0 0 14,75 Γυμνάσιο
kkanth1 14,75 0 0 14,75
glyrat5 14,75 0 0 14,75
gkaman 11,75 0 0 11,75
kmamge 9,25 0 0 9,25
ksthth 9,25 0 0 9,25

[pman]

Εγώ το 3ο θέμα το άγγιξα. Λιγο ακόμα ήθελα, από ότι σκέφτηκα ήθελα μόνο μία διαδικασία και λυνόταν.

[bour1992]

Και εγώ για κάποιο λόγο δεν μπορούσα να περάσω το 2ο testcase στο 2ο θέμα. Πάντως sort έκανα.
Άν ξέρει κανείς τι μπορεί να παιζόταν με αυτο το testcase ας μας πει.

[pman]

εμένα στο 3ο θέμα πήγε να το αποδεκτεί όμως στο 3ο τεστ μου έγγραψε το πρόγραμμα τερμάτισε λόγω Segment fault

[Quajafrie]

Για το δεύτερο υπάρχει μια απλούστερη λύση που δεν χρειάζεται καν sorting: καθώς διαβάζεις το αρχείο με τις συντεταγμένες, κρατάς το σημείο με το μεγαλύτερο σήμα για κάθε χ (δηλαδή το σημείο με το μικρότερο y) και το σημείο με το μεγαλύτερο σήμα για κάθε y (δηλαδή το σημείο με το μικρότερο x). Στο τέλος, αφού έχεις μάθει το συνολικό τετράγωνο που περιβάλλει τα σημεία, υπολογίζεις τα σήματα, τα οποία μετέπειτα γράφεις στο αρχείο. Δεν ξεπερνά τις 30 γραμμές, και είναι O(n) όσων αφορά και τον χρόνο και τη μνήμη που καταναλώνει.