Έτοιμη η O(N) λύση μουΚηπουρίδης έγραψε:Επίτηδες είναι ρε παιδιά τεράστιο, πιθανώς κι οι σωστές λύσεις να χάσουν από χρόνο, απλά για να πάρουν παραπάνω βαθμούς όσοι το λύσουν σε O(N). Σωτήρη, με τι πολυπλοκότητα το έλυσες; Γιατί αν όχι με O(N) τότε κοίτα να αλλάξεις τελείως τον αλγόριθμο ( ναι, υπάρχει λύση ) γιατί με ν-τετράγωνο ξεφεύγεις χοντρά...
.Ναι όντως λύσεις που δεν είναι γραμμικές δεν θα ποιάσουν πολλές μονάδες 
.
Και η Brute-Force και η γραμμική λύση μου το ίδιο αποτέλεσμα βγάζει.thetrojan01 έγραψε:@kernelpanic: LMAO
Έτοιμη κι η δική μου γραμμική λύση, πιστεύω είναι λογικά ΟΚ... περνάει τα δοσμένα test cases αλλά θα την ξανακοιτάξω καλού-κακού αύριο.
Α, sotiris, το .out που προτείνεις ως περίπτωση ελέγχου το χεις βγάλει απ' την brute force λύση σου; (θα δω αν η λύση μου βγάζει το ίδιο αποτέλεσμα με το .out σου αύριο...)
edit: δεν άντεξα την αναμονή... συμφωνεί.
Καληνύχτα, παίδες, νυστάζω...
thetrojan01
οκ ευχαριστώ!Και η Brute-Force και η γραμμική λύση μου το ίδιο αποτέλεσμα βγάζει.
Άρα όντως είναι πολλά. Ότι είπα το είπα υποθέτοντας ότι σε 1 δευτερόλεπτο μπορείς να διαβάσεις 100 εκατομμύρια αριθμούς. Βέβαια, ίσως με διαφορετικές συναρτήσεις να μπορείς να μειώσεις τον χρόνο... Πιθανώς να έγινε λάθος. Ε δεν μπορεί... Αν το αφήσουν έτσι, 1-2 άτομα θα πάρουν 100 μονάδες, ΑΝ είναι δυνατόν να πάρεις 100 μονάδες.thetrojan01 έγραψε:Η δική μου λύση (γραμμική) παίρνει 13 δευτερόλεπτα για μια είσοδο 100 εκατομύρια.
Οι συναρτήσεις ανάνγωσης από αρχείο είναι της cstdio.
I mean... ΜΠΛΙΑΧ!
Εσάς πώς τα πάει στα 100 εκατομ. Ν ?
Σωτήρη, το πρόβλημα είναι το εξής:sotiris έγραψε:Ανακοινώθηκε η 2η έκδοση του θέματος και πιστεύω είναι και η τελική.
Τελικά μάλλον θα είχε γίνει λάθος τα 100.000.000 τα έκαναν (1 ≤ N ≤ 1.000.000) και Μέγιστος χρόνος: 1 sec . Επίσης παρατήρησα κάτι που με μπέρδεψε
με βάση με την εκφώνηση πίστευα ότι μπορείς να πουλήσεις ένα αγαθό και μετά μία άλλη μέρα να το αγοράσεις , αλλά σύμφωνα με το 3ο τεστ μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα.
=> ότι μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα....
Σωστά?
Βασικά το ίδιο πράγμα λες. Τελικά αυτό που είπα ισχύει.thetrojan01 έγραψε:Σωτήρη, το πρόβλημα είναι το εξής:sotiris έγραψε:Ανακοινώθηκε η 2η έκδοση του θέματος και πιστεύω είναι και η τελική.
Τελικά μάλλον θα είχε γίνει λάθος τα 100.000.000 τα έκαναν (1 ≤ N ≤ 1.000.000) και Μέγιστος χρόνος: 1 sec . Επίσης παρατήρησα κάτι που με μπέρδεψε
με βάση με την εκφώνηση πίστευα ότι μπορείς να πουλήσεις ένα αγαθό και μετά μία άλλη μέρα να το αγοράσεις , αλλά σύμφωνα με το 3ο τεστ μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα.
=> ότι μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα....
Σωστά?
να ΑΓΟΡΑΣΕΙΣ μια μέρα ένα αγαθό, και να δεις αν μπορείς να βγάλεις κέρδος ΠΟΥΛΩΝΤΑΣ το ΜΕΤΑ, μια απ' τις επόμενες μέρες.
Αν δεν γίνεται να βγάλεις καθόλου κέρδος, τότε το λιγότερο που έχεις να κάνεις, είναι να μην βγάλεις καθόλου κέρδος, να μην πάθεις όμως και ζημία. Σε αυτήν την περίπτωση, η απάντηση είναι 1, να αγοράσεις δηλαδή και να πουλήσεις το αγαθό την ίδια μέρα.
Καλή σου επιτυχία.
Πιστεύω ότι αυτό ίσως τους διέφυγε.... αλλά και πάλι αγγλικά δίνουν τον Μάιο.thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)
Πες τα!!!!!sotiris έγραψε:Και γιατί αφήνουν τόσο πολύ καιρό για την Α φάση και όχι για την Β φάση?
(ναι, θα ανέβω από νωρίτερα στην Αθήνα και για πρόβες σε εκείνο το πιάνο του κεντρικού ωδείου)Αυτή είναι η μικρή πιθανότητα που λες. Νόμιζα ότι είχες τελειώσει το πιάνο. Τελικά προτιμούσα τα 100.000.000 του Α θέματος παρά το 1.000.000 . Αλήθεια πότε πέφτει φέτος το Πάσχα?thetrojan01 έγραψε:Οκ εγώ καλού κακού πάντως θα διαβάζω πιάνο για να δώσω εξετάσεις πτυχίου στις 26 Ιανουαρίου
Οπότε αν είναι έτσι, μάλλον θα τα καταφέρωΚυριακή 6 Φεβρουαρίου 2011 (23:59΄:59΄΄), Πέρας Υποβολών Β΄ Φάσης
Δευτέρα 21 Φεβρουαρίου 2011, Πιθανή έναρξη e-training για τους επιτυχόντες της Β΄ Φάσης.
