Stiu despre problema cu punctajele partiale, o sa incerc sa corectez cat mai repede.

Poti sa afli pentru fiecare elemente cate sunt mai mici cu http://www.infoarena.ro/problema/aib

La spectacole am luat 70 cu O(M * M) si 50 cu O(N * M * log M), cam aiurea
Se poate mai bine de O(P * nrdiv(N)) la perioada?

Nu vom avea feedback la aceasta problema?

Cod:

5
1 2 1 2 3

1 << 30 = 2³⁰
Ai aici un articol unde sunt explicate operatiile pe biti

Felicitari! 

Rating-urile vor fi updatate, nu cred ca acesta este un motiv de ingrijorare.

Prima runda pt care nu s-a facut update e din 17 mai ^_^
Si ca sa fiu si on-topic, felicitari pentru runda!  
Interesanta solutia la "O luna", mai ales ca nu e bulaneala De asemenea, mi-au placut ultimele 2 probleme, gj 

Rating-ul trebuie sa se modifice pentru vreo 6 runde, dar nu il modifica nimeni

Felicitari!

Rezultatele romanilor (atat a intrat in poza):


Felicitari!

@Denis: La Treesmen nu puteam strange prea mult limita de timp, ca sa picam si sursele cu heavy path, pentru ca daca se gasea cineva sa citeasca datele de intrare atat de prost incat sa nu intre in timp (sau orice altceva care ar fi putut duce la TLE, desi nu ar fi trebuit), era nasol. Sursele noastre cu O(log N) pe query merg in 0.3, asa ca 0.5 mi se pare o limita ok Cine vrea sa faca problema ca lumea, o poate face ca lumea, cine nu, nu
@Mihai: Poate ai tu sursa naspa

Cand se da update la rating? Nu cred ca e nevoie ca dupa fiecare runda sa asteptam cel putin o saptamana pentru a se updata ratingurile (de data asta inca nu e o saptamana, dar mai e putin si se face) Daca nu s-ar intarzia de fiecare data update-ul, nu ar mai aparea postari de genul asta

Ce se întâmplă dacă ai * pe prima poziție în șirul 2? Ai tratat corect cazul -1?

Legat de cazul cu -1, afisez -1 daca:
1. lenT > lenP si nu exista nicio steluta in P
2. lenT < lenP - nr_stelute
Ar mai fi vreun caz?

Imi poate da cineva, va rog, niste teste mai speciale? Sursa mea trece testele mele, dar tot nu reusesc sa iau 100 si nu stiu daca e de la implementare sau, totusi, de la idee

Daca toate operatiile au c[ i ] = 0, se numara in final valoarea x = 0?

Pot exista mai multe solutii pentru un test? Jucatorii joaca optim?

Pentru testul 4 3 3 trebuie sa dea 1, mie imi dadea 2 cand luam incorect pe primele 3 teste.

Da, este o problema importanta, nu am spus altceva
Si eu am pierdut 30 de minute pe chestia asta + 3 submisii gresite + 4 kb de cod scris degeaba. Din intamplare am reusit sa iau 100 pe ea, ca am zis sa incerc totusi si fara conditia cu 24 de ore, gandindu-ma ca poate am inteles eu gresit ce se cere.  

Imi cer scuze daca s-a inteles altceva din mesajul meu anterior

Eu am luat incorect considerand fix 24 de ore in care sa incadrez acele intervale. Nu am gasit niciunde scris in enunt ca emisiunile se repeta si a doua zi (implicit cele 2 intervale nu s-ar suprapune), e problema doar ca se depasesc acele 24 de ore...

Are cineva niste teste mai "interesante" la problema Talent? Jumatate din timpul de concurs l-am pierdut incercand sa gasesc teste pe care solutia mea nu este corecta, insa nu am reusit. Am scris si un brute sa verific teste generate de mine cu N pana in jur de 20. In clasament vad ca sunt concurenti care au luat AC dupa mai multe incercari, asa ca daca puteti share-ui din testele cu care v-ati debug-at sursa, ar fi super.

Cod:

10
01:21 02:22
00:53 02:03
04:53 05:03
20:17 20:54
20:45 22:11
20:30 21:46
03:11 04:44
01:44 02:06
09:37 10:16
23:46 01:17

Cod:

389

Mersi pentru test. Insa nu vad cum poti obtine 389 pe acest test. Exista doar 2 submultimi de emisiuni care au durata totala egala cu 389 si ambele submultimi contin atat emisiunea 2 (00:53-02:03), cat si emisiunea 10 (23:46-01:17), care se suprapun, deci nu pot fi selectate ambele. Solutia mea gaseste doar o durata egala cu 380, verificata si cu un brute-force, dupa cum am mentionat in primul mesaj. Ai putea sa-mi explici ce emisiuni selectezi pentru a obtine durata totala egala cu 389?

Acele 2 intervale nu se suprapun, deoarece zice in enunt ca "Daca timpul la care se termina emisiunea este mai devreme decat timpul la care incepe, inseamna ca aceasta dureaza peste noapte pana in a doua zi.", asta insemnand ca primul interval este cuprins in intregime in prima zi, iar al doilea este de la ora 23:46 din prima zi pana la ora 01:17 din a doua zi. Sper sa nu zic prostii.

Pai si in cazul unei surse care face functia prefix de la KMP pe fiecare sufix al sirului, cat ar fi trebuit sa estimez ca e constanta? (folosesc char, nu string)

Avand in vedere ca, din cate vad, este exclusa o reevaluare cu o limita de timp mai mare, de acum incolo ma voi gandi de 2 ori inainte sa scriu o sursa care teoretic ar trebui sa intre in timp, ca nu se stie daca ia 100 sau nu.
Nu vreau sa luati personal ce spun, nu am nimic cu nimeni, doar faptul ca e limita mica nu mi se pare in regula.
Per total, mie mi-a placut concursul, e ok faptul ca nu au mai fost punctajele asa stranse si s-a facut departajarea cum trebuie. Sper sa updatati si ratingurile cat mai repede 

Aceeasi chestie s-a intamplat si la problema Baruri, de la ONIS, cand solutia cu aint lua TLE, iar cea cu aib lua 100. Problema e ca inca se intampla ca o solutie cu complexitate teoretica la fel cu cea a solutiei oficiale, dar cu constanta diferita, sa ia TLE. Diferenta e ca, in cazul de fata, feedback-ul nu imi dadea de inteles (si nici celorlalti care sunt in aceeasi situatie) ca ar trebui sa caut alta idee sau sa o optimizez pe cea care o aveam deja.

PS: Inca se poate remedia problema

Eu am KMP, fara operatii modulo, si tot iese din timp... Si am O(N ^ 2), nu mai mult, nu mai putin.