pdp forum

Μήπως δεν θα έπρεπε να το πολλαπλασιάσω με την ταχύτητα που είχε εξαρχής ( Μα αυτό δείχνει το παράδειγμα!!!) ή κάτι ξεχνώ; Η πράξη είναι ακριβώς αυτή που βλέπω στην εκφώνηση της άσκησης, δεν καταλαβαίνω τι πρέπει να κάτσω να σκεφτώ να βρω ☹️.. Η ταχύτητα που κατεβαίνει το αρχειο δεν ειναι απαραιτητ...

Όχι. Ο μαθηματικός σου συλλογισμός είναι λάθος και ακολουθείς από την αρχή χωρίς αλλαγές αυτόν το συλλογισμό οπότε δεν βρίσκεις τη λύση. Το ότι σου βγαίνει στο 2ο αρχείο ο χρόνος σωστός, είναι θέμα σύμπτωσης. Δεν είναι απόδειξη ορθότητας της μεθόδου. Πρέπει να αξιοποιήσεις το ΜΕΓΕΘΟΣ των αρχείων με ...

Sorry σε μπέρδεψα με το 12 (έγραφα βιαστικά). Θα δεις τι είναι το 12 παρακάτω. Συνεχίζοντας από εκεί που έμεινε ο Βαγγέλης: Λες ότι αρχικά περνάνε τα πρώτα 10 δευτερόλεπτα, και τελειώνει η πρώτη εργασία. Συμφωνώ ως εδώ. ... Anyway, μετά λες ότι διαιρείς με το 100 (το συνολικό bandwidth), οπότε σε 2 ...

Δεν μας κουράζεις. Και εμείς χαιρόμαστε όταν βοηθάμε, όπως μας βοήθησαν και εμάς. Το πρώτο ερώτημα το βρήκες. Είναι το ΜΕΓΕΘΟΣ. Δεν έχει σημασία αν είναι σε Kb ή άλλες μονάδες. ΤΑΧΥΤΗΤΑ = ΜΕΓΕΘΟΣ / ΧΡΟΝΟ -> ΜΕΓΕΘΟΣ = ΧΡΟΝΟΣ * ΤΑΧΥΤΗΤΑ. Πάρα πολύ ωραία. Στο τρίτο τώρα δηλαδή γίνεται (30-10-12)*30/100...

Υπάρχουν περισσότερες από μια λύσεις για το πρόβλημα αυτό. Ίσως υπάρχει λύση πιο απλή από αυτή που περιγράφω παρακάτω, όμως θα πρέπει να κατανοήσεις το πρόβλημα στο μυαλό σου ώστε να το μετασχηματίσεις όπως σε βολεύει. Οπότε αυτή τη λύση άφησε τη για μετά. ------- Ο τρόπος που θα κατανεμηθεί το band...

_Dimitris_ έγραψε: ↑Παρ Ιούλ 24, 2020 1:52 pmΝαι όπως είπα θα θέλει (20-10)*20/100=2 δευτερόλεπτα, σωστα;

Πως κατανέμεις το ελευθερωμένο bandwidth του ολοκληρωμένου 1ου αρχείου στο 2ο και στα μετέπειτα αρχεία?

_Dimitris_ έγραψε: ↑Παρ Ιούλ 24, 2020 1:00 pmΠερνούν τα 10 πρώτα δευτερόλεπτα. Το δεύτερο αρχείο θα θέλει 10 δευτερόλεπτα

Όχι, θα θέλει λιγότερο, εφόσον ελευθερώθηκε το τμήμα του bandwidth που δέσμευε το πρώτο αρχείο οπότε θα κατεβαίνει πιο γρήγορα.

Να ένα test case δικο μου:
downloads.in downloads.out

Καλησπέρα. Ο ΧΡΟΝΟΣ*ΤΑΧΥΤΗΤΑ είναι integer αλλά όταν διαιρεθεί με bandwidth γίνεται double. Όπως βλέπω στο παράδειγμα, το 22 (ο ελάχιστος χρόνος) δεν παθαίνει κάποια αλλαγή. Ο άλλος παθαίνει με αυτήν την πράξη και από 57 γίνεται 21 (22+21=43). Με τον παραπάνω κώδικα, το output σε αυτό το testcase ε...

Όχι όχι, η ταξινόμηση γίνεται με βάση την ταχύτητα, το πρώτο στοιχείο (στο παράδειγμα το 3 και το 2). Επίσης παίρνω πάντα τον πρώτο χρόνο, οχι έναν τυχαίο αλλά τώρα που το ξανασκεφτομαι επειδή θέλω να πάρω τον ελάχιστο χρόνο, γιατί; Φοβάσαι μήπως τον χάσεις; :D Ενω θα τον υπολογίσεις και αυτόν με τ...

Η βασική σου ιδέα είναι γενικά καλή. Η υλοποίηση θέλει δουλίτσα και ίσως κάποιες λεπτομέρειες ακόμα. Είσαι σε καλό δρόμο όμως. Λοιπόν, στον παραπάνω κώδικα αποθηκεύω κάθε ζεύγος (ταχύτητα - χρόνος) σε ενα vecror το οποίο μετα sortαρω. Ταξινομείς με το bandwidth (σε αύξουσα σειρά). Αυτό ήθελες να κάν...

Στο πρόβλημα αυτό αλλά και γενικά στα προβλήματα, πρέπει να τα μετασχηματίσεις όπως σε βολεύουν εσένα. Σκέψου πολύ απλά ότι έχεις ένα συγκεκριμένο bandwidth. Σε αυτό πρέπει να χωρέσουν ολα τα κατεβάσματα. Κάθε φορά που τελειώνει ένα κατέβασμα, το bandwidth που ελευθερώθηκε μοιράζεται στα υπόλοιπα. Έ...

Το bubble sort δεν είναι αποδοτικός αλγόριθμος για τυχαίους πίνακες γιατί μπορεί να χρειαστεί έως n^2/2 (ν τετράγωνο δια δυο) αντιμεταθέσεις. Ήταν όμως μια ωραία άσκηση για το μάθημα με τα συνδυασμένα loop: while και for :D. Το sort στο algorithm είναι τύπου merge sort (μπορείς να το δεις στη wikipe...

freopen("elevator.out","w",stdout); int n,a,wi[n]; cin>>n; Αρκεί να αναρωτηθεις τι διάσταση εχει ο πινακας που δημιουργήσες στην 2η γραμμη του παραπανω αποσπασματος κωδικα... :) Στον προγραμματισμό ονομαζουμε "Δομη ακολουθιας" τη σειρα με την οποια εκτελουνται οι εντολ...

[offtopic]Μου θύμισε λίγο αυτό:

Spoiler: show

sim4.png (188.24 KiB) Προβλήθηκε 7739 φορές

Ίδια κατηγορία, άλλη λύση, αλλά φαγητό+βελτιστοποίηση και στα δύο

[/offtopic]

Έχεις μια πολυκατοικία με κύβους. Θέλεις μια μετατροπή να γίνει με κάποιο μαγικό (και σχετικά αδιάφορο) τρόπο και όλοι οι κύβοι να έρθουν στο ισόγειο όπου να σχηματίσουν ένα παραλληλόγραμμο (γεμάτο - χωρίς τρύπες) με κύβους. Προφανώς υπάρχουν πολλά παραλληλόγραμμα που θα μπορούσαν να φτιαχτούν. Πόσε...

Καλησπέρα.

Έχεις wrong answer ή timeout?

Δεν ξέρω τι έχεις δοκιμάσει μέχρι τώρα, αλλά το πρόβλημα έχει μερικά στάδια που πρέπει να λύσεις.

Έχεις σκεφτεί ότι ίσως βολεύει να μεταφέρεις εκτός από τους κύβους των "πάνω ορόφων" και κάποιους του "ισογείου";

Τα δυο τελευταία ηταν ωραία προβλήματα, το ενα interactive που έπρεπε να διαλέξουμε έξυπνα τα bits ωστε να ξέρουμε αν και πως επηρεάζουν την μέχρι τωρα ανακτημενη εικόνα μας και το τελευταίο ηθελε και λιγο math optimization (latin square) Μια ακόμα πηγή για ενδιαφέρουσες ασκήσεις: https://www.hacker...

US Open / Training Camp Update

The USACO 2020 US Open contest is available from March 27 through March 30. The contest is 5 hours in length, and can be taken any time during the larger contest window.

Αν το θέμα του λυκείου έγινε κατανοητό, πάμε να δούμε ένα optimization Αρκεί να σκεφτούμε ότι σε κάθε push ανοίγματος παρένθεσης, μας ενδιαφέρει το πόσους συνδυασμούς έχουμε μέχρι τη θέση i-1, άρα δεν χρειαζόμαστε όλο τον πίνακα dp αλλά μια και μόνο τιμή. Αν τύχει και έχουμε μια άσχετη παρένθεση (un...