0 x val - Poseidon schimba valoarea de pe nivelul x cu val

val este si el cuprins intre 1 si 1 miliard?

Varfurile poligonului sunt date in ordine (trigonometrica sau invers trigonometrica)?

Doua modalitati sunt diferite daca difera deputatii ramasi?
Doua modalitati cu aceeasi deputati ramasi se considera distincte daca difera ordinea in care au plecat deputatii?

Daca sunt K+1 deputati ramasi, atunci mai mult de jumatate din colegii ramasi inseamna mai mare strict decat K / 2?

Se garanteaza ca raspunsul se incadreaza pe long long ?

Site-ul concursului : http://www.math.bas.bg/keleved/shumen2013

Acum ca s-a terminat concursul, reporniti evaluarea la Pariuri?

Numarul total de solutii reprezinta aproximativ 20% din numarul total de query-uri.

Deci,contrar exemplului, pe fiecare test raspunsul va fi aproximativ 20% din Q ?

Daca N = 0 atunci afisez "NU" ?

Nope,autor a fost un rus

Uite aici rezultatele http://www.fileshare.ro/e29935536

Asa as fi zis si eu ca-s C(10,5)/2 , dar vad ca astia au aici alte variante de raspuns




Later Edit : Lol,am gasit acum baremul si zice acolo "Nici o varianta"   http://profs.info.uaic.ro/~rvlad/admitere/subiecte/barem_info.pdf

Cand pe infoarena sunt doi utilizatori cu acelasi nume (nume,nu username) si incerc sa-i dau mesaj unuia dintre ei (fie mergand la profil la "trimite mesaj privat", fie dandu-i reply la un mesaj privat de-al lui) mesajul nu se duce neaparat la cel selectat de mine. Ca sa selectez mai exact pe care din ei il vreau,trebuie ca la mesaj sa scriu in casuta de destinatar username-ul in loc numele in ghilimele care este afisat.

1.Felicitari pentru rezultate
2.Nu pot sa nu remarc si sa nu-mi para rau ca Mihai a ratat argintul pentru 13pct...
3.Cum de Johnny Ho (care in prima zi era pe locurile 3-4) a ratat in asa hal de a ajuns pe 37 la medalie de argint?

Ar fi un lucru bun sa treaca Infoarena pe engleza. In felul asta la concursuri am putea avea mult mai multi participanti. O problema destul de serioasa ar fi traducerea problemelor existente,care ar lua prea mult timp.

In perioada 6 - 13 Iulie 2013 va avea loc Olimpiada Internationala de Informatica in Brisbane, Australia.

Echipa Romaniei este formata din:

• Vlad Gavrila
• Mihai Popa
• Andrei Heidelbacher
• Rares Buhai

Le uram mult succes si sa se intoarca cu medalii de aur

[Unibuc BigDawgs]

In perioada 30 iunie - 4 iulie 2013 are loc la Sankt Petersburg finala concursului international de programare pe echipe de universitati ACM ICPC. Site-ul concursului este http://icpc.baylor.edu/.

Singura echipa romaneasca este Unibuc BigDawgs (ce reprezinta Universitatea Bucuresti), formata din:

• Dumitran Adrian Marius - Coach
• Adrian Budau - Contestant
• Mihai Calancea - Contestant
• Serban Andrei Stan - Contestant

Le uram multa bafta si sa obtina un rezultat cat mai bun

Si daca e greedy inseamna ca e ceva rau si josnic? Cam asa a sunat afirmatia ta,fara suparare

Nu e chiar asa de simpla problema, este o problema de dinamica pe arbore bazata pe doua parcurgeri in adincime.

Sa stii ca merge si solutia de la problema Cezar, care dupa parerea mea e mai usoara si intuitiva

Am corectat doua chestii si am luat accepted,dar vreau sa fiu sigur ca doar atat era:

- am inlocuit

Cod:

val[nod]=max(max(val[2*nod],val[2*nod+1]);

de la update cu

Cod:

val[nod]=max(val[nod],max(val[2*nod],val[2*nod+1]));

(sigur e bine? sau e doar bulaneala?)
- imi lipsea un newline in plus la afisare dupa fiecare test,de-aia am luat dupa "Presentation Error"

Multumesc mult pentru timpul pierdut pe citirea surselor mele
La J da,ai dreptate,eu ma gandisem la asta si am zis ca valorile din first sunt diferite,dar asta era doar pt valorile din vector,alea din afara le-am pus n+1 pe toate Am incercat acum cu set punand valori diferite si cu multiset,dar in ambele variante iau TLE. Ma rog,macar acum merge corect

La K ce e gresit in functiile de la arborele de intervale ca principiu? Intreb asta fiindca nu am prea implementat pana acum lazy update

Normal stiu ca nu se posteaza surse pe forum,dar presupun ca asta e referitor la problemele din arhiva. Daca nu e asa,va rog sa-mi spuneti.
Am intampinat niste probleme la taskurile J si K si as dori va rog sa se uite cineva care a facut problemele daca are timp si sa-mi spuna ce gresesc la implementare (mai ales la K; poate ca la J nu e asa inteligibila sursa mea)

J : http://pastebin.com/zRbGVq4a
K : http://pastebin.com/80WjV2rZ

Multumesc anticipat

Se considera valida subsecventa vida (pentru care costul este S) ?

Este obligatoriu ca in plimbarea lor Mai Marii Orasului sa parcurga toate intersectiile?

Operatiile de tip 3 (pe care nu le-ati exemplificat) arata de tipul "3 5",insemnand ca sterg o operatie insert(5) care sigur exista inainte (si era unica conform restrictiilor)?