pdp forum

Κηπουρίδης έγραψε:Επίτηδες είναι ρε παιδιά τεράστιο, πιθανώς κι οι σωστές λύσεις να χάσουν από χρόνο, απλά για να πάρουν παραπάνω βαθμούς όσοι το λύσουν σε O(N). Σωτήρη, με τι πολυπλοκότητα το έλυσες; Γιατί αν όχι με O(N) τότε κοίτα να αλλάξεις τελείως τον αλγόριθμο ( ναι, υπάρχει λύση ) γιατί με ν-τετράγωνο ξεφεύγεις χοντρά...

Έτοιμη η O(N) λύση μου .Ναι όντως λύσεις που δεν είναι γραμμικές δεν θα ποιάσουν πολλές μονάδες .

Το ωραίο θα'ναι να τρώμε TLE αν διαβάσουμε όλα τα δεδομένα. Πλάκα που θα'χει...

@kernelpanic: LMAO

Έτοιμη κι η δική μου γραμμική λύση, πιστεύω είναι λογικά ΟΚ... περνάει τα δοσμένα test cases αλλά θα την ξανακοιτάξω καλού-κακού αύριο.

Α, sotiris, το .out που προτείνεις ως περίπτωση ελέγχου το χεις βγάλει απ' την brute force λύση σου; (θα δω αν η λύση μου βγάζει το ίδιο αποτέλεσμα με το .out σου αύριο...)
edit: δεν άντεξα την αναμονή... συμφωνεί.

Καληνύχτα, παίδες, νυστάζω...
thetrojan01

thetrojan01 έγραψε:@kernelpanic: LMAO

Έτοιμη κι η δική μου γραμμική λύση, πιστεύω είναι λογικά ΟΚ... περνάει τα δοσμένα test cases αλλά θα την ξανακοιτάξω καλού-κακού αύριο.

Α, sotiris, το .out που προτείνεις ως περίπτωση ελέγχου το χεις βγάλει απ' την brute force λύση σου; (θα δω αν η λύση μου βγάζει το ίδιο αποτέλεσμα με το .out σου αύριο...)
edit: δεν άντεξα την αναμονή... συμφωνεί.

Καληνύχτα, παίδες, νυστάζω...
thetrojan01

Και η Brute-Force και η γραμμική λύση μου το ίδιο αποτέλεσμα βγάζει.

Και η Brute-Force και η γραμμική λύση μου το ίδιο αποτέλεσμα βγάζει.

οκ ευχαριστώ!

Η δική μου λύση (γραμμική) παίρνει 13 δευτερόλεπτα για μια είσοδο 100 εκατομύρια.
Οι συναρτήσεις ανάνγωσης από αρχείο είναι της cstdio.
I mean... ΜΠΛΙΑΧ!

Εσάς πώς τα πάει στα 100 εκατομ. Ν ?

thetrojan01 έγραψε:Η δική μου λύση (γραμμική) παίρνει 13 δευτερόλεπτα για μια είσοδο 100 εκατομύρια.
Οι συναρτήσεις ανάνγωσης από αρχείο είναι της cstdio.
I mean... ΜΠΛΙΑΧ!

Εσάς πώς τα πάει στα 100 εκατομ. Ν ?

Άρα όντως είναι πολλά. Ότι είπα το είπα υποθέτοντας ότι σε 1 δευτερόλεπτο μπορείς να διαβάσεις 100 εκατομμύρια αριθμούς. Βέβαια, ίσως με διαφορετικές συναρτήσεις να μπορείς να μειώσεις τον χρόνο... Πιθανώς να έγινε λάθος. Ε δεν μπορεί... Αν το αφήσουν έτσι, 1-2 άτομα θα πάρουν 100 μονάδες, ΑΝ είναι δυνατόν να πάρεις 100 μονάδες.

Εκτός και αν...

Ανακοινώθηκε η 2η έκδοση του θέματος και πιστεύω είναι και η τελική.
Τελικά μάλλον θα είχε γίνει λάθος τα 100.000.000 τα έκαναν (1 ≤ N ≤ 1.000.000) και Μέγιστος χρόνος: 1 sec . Επίσης παρατήρησα κάτι που με μπέρδεψε
με βάση με την εκφώνηση πίστευα ότι μπορείς να πουλήσεις ένα αγαθό και μετά μία άλλη μέρα να το αγοράσεις , αλλά σύμφωνα με το 3ο τεστ μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα.
=> ότι μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα....
Σωστά?

sotiris έγραψε:Ανακοινώθηκε η 2η έκδοση του θέματος και πιστεύω είναι και η τελική.
Τελικά μάλλον θα είχε γίνει λάθος τα 100.000.000 τα έκαναν (1 ≤ N ≤ 1.000.000) και Μέγιστος χρόνος: 1 sec . Επίσης παρατήρησα κάτι που με μπέρδεψε
με βάση με την εκφώνηση πίστευα ότι μπορείς να πουλήσεις ένα αγαθό και μετά μία άλλη μέρα να το αγοράσεις , αλλά σύμφωνα με το 3ο τεστ μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα.
=> ότι μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα....
Σωστά?

Σωτήρη, το πρόβλημα είναι το εξής:
να ΑΓΟΡΑΣΕΙΣ μια μέρα ένα αγαθό, και να δεις αν μπορείς να βγάλεις κέρδος ΠΟΥΛΩΝΤΑΣ το ΜΕΤΑ, μια απ' τις επόμενες μέρες.

Αν δεν γίνεται να βγάλεις καθόλου κέρδος, τότε το λιγότερο που έχεις να κάνεις, είναι να μην βγάλεις καθόλου κέρδος, να μην πάθεις όμως και ζημία. Σε αυτήν την περίπτωση, η απάντηση είναι 1, να αγοράσεις δηλαδή και να πουλήσεις το αγαθό την ίδια μέρα.

Καλή σου επιτυχία.

thetrojan01 έγραψε:

sotiris έγραψε:Ανακοινώθηκε η 2η έκδοση του θέματος και πιστεύω είναι και η τελική.
Τελικά μάλλον θα είχε γίνει λάθος τα 100.000.000 τα έκαναν (1 ≤ N ≤ 1.000.000) και Μέγιστος χρόνος: 1 sec . Επίσης παρατήρησα κάτι που με μπέρδεψε
με βάση με την εκφώνηση πίστευα ότι μπορείς να πουλήσεις ένα αγαθό και μετά μία άλλη μέρα να το αγοράσεις , αλλά σύμφωνα με το 3ο τεστ μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα.
=> ότι μπορείς να αγοράσεις και να πουλήσεις την ίδια μέρα....
Σωστά?

Σωτήρη, το πρόβλημα είναι το εξής:
να ΑΓΟΡΑΣΕΙΣ μια μέρα ένα αγαθό, και να δεις αν μπορείς να βγάλεις κέρδος ΠΟΥΛΩΝΤΑΣ το ΜΕΤΑ, μια απ' τις επόμενες μέρες.

Αν δεν γίνεται να βγάλεις καθόλου κέρδος, τότε το λιγότερο που έχεις να κάνεις, είναι να μην βγάλεις καθόλου κέρδος, να μην πάθεις όμως και ζημία. Σε αυτήν την περίπτωση, η απάντηση είναι 1, να αγοράσεις δηλαδή και να πουλήσεις το αγαθό την ίδια μέρα.

Καλή σου επιτυχία.

Βασικά το ίδιο πράγμα λες. Τελικά αυτό που είπα ισχύει.

Δε σου λέω το ίδιο πράγμα, Σωτήρη. Εσύ αρχικά ρώτησες εκτώς άλλων, εάν το πρόβλημα αναφέρει ότι τη μια μέρα πουλάμε και από την επόμενη και μετά αγοράζουμε. Εγώ σου λέω ότι το πρόβλημα ορίζει ότι συμβαίνει το ανάποδο.

Είδατε το φετινό πρόγραμμα του πδπ?
http://pdp.gr/default.asp?pid=10&la=1&nid=27
Όλα θα γίνουν πολύ γρήγορα και στριμωγμένα,ειδικά το καμπ. Το e-training πρέπει να είναι καινούργιο πάντως, πιθανόν αναφέρεται στο Hellenico. Εάν παρατηρήσετε για την Β φάση (αφού περάσουμε την Α φάση) θα έχουμε μόνο 7 ημερες για να το λύσουμε.
Πως τα βλέπετε τα πράγματα?

όου· φακ. Αν γίνει έτσι τότε υπάρχει μια πιθανότητα να μην τα καταφέρω.

Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)

thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)

Πιστεύω ότι αυτό ίσως τους διέφυγε.... αλλά και πάλι αγγλικά δίνουν τον Μάιο.

"Τρίτη 12 Απριλίου 2011 � Σάββατο 16 Απριλίου 2011 Υλοποίηση Camp Επιλογής � Προετοιμασίας Εθνικών Ομάδων"

Πότε είναι οι διακοπές μας φέτος? Και γιατί αφήνουν τόσο πολύ καιρό για την Α φάση και όχι για την Β φάση?

sotiris έγραψε:Και γιατί αφήνουν τόσο πολύ καιρό για την Α φάση και όχι για την Β φάση?

Πες τα!!!!!

Οκ εγώ καλού κακού πάντως θα διαβάζω πιάνο για να δώσω εξετάσεις πτυχίου στις 26 Ιανουαρίου (ναι, θα ανέβω από νωρίτερα στην Αθήνα και για πρόβες σε εκείνο το πιάνο του κεντρικού ωδείου)

thetrojan01 έγραψε:Οκ εγώ καλού κακού πάντως θα διαβάζω πιάνο για να δώσω εξετάσεις πτυχίου στις 26 Ιανουαρίου (ναι, θα ανέβω από νωρίτερα στην Αθήνα και για πρόβες σε εκείνο το πιάνο του κεντρικού ωδείου)

Αυτή είναι η μικρή πιθανότητα που λες. Νόμιζα ότι είχες τελειώσει το πιάνο. Τελικά προτιμούσα τα 100.000.000 του Α θέματος παρά το 1.000.000 . Αλήθεια πότε πέφτει φέτος το Πάσχα?

Κυρ 4 Απρ 2010 Συγγνώμη... είναι νύχτα
Κυρ 24 Απρ 2011

Αγαπητοί Συμφορουμίτες,

Οι ημερομηνίες άλλαξαν στα εξής:

Κυριακή 6 Φεβρουαρίου 2011 (23:59΄:59΄΄), Πέρας Υποβολών Β΄ Φάσης
Δευτέρα 21 Φεβρουαρίου 2011, Πιθανή έναρξη e-training για τους επιτυχόντες της Β΄ Φάσης.

Οπότε αν είναι έτσι, μάλλον θα τα καταφέρω