Pentru fiecare sala in parte , intervalele spectacolelor sunt disjuncte 2 cate 2?

Putem gasi undeva testele de la problema asta? Chiar vreau sa imi verific solutia si nu le gasesc. Daca se poate , va rog, sa imi dati macar un test.

Ok , mersi .

Gramada se continua si daca se duce mai sus de linia 1?

Daca fac cum zici tu , atunci am un log pentru cautarea binara si inca un log pentru calculul sumei partiale , asta inseamna log^2. eu voiam in log simplu.

Nu cred ca merge pentru testul urmator :
n= 8
0 1 1 0 1 0 0 0
Cautare pozitia minima pentru suma = 3

La primul pas , o sa verifice exact T[8] = 3 si deja asta inseamna ca valoarea pe care o caut eu e cel putin egala cu 8 .

Daca avem si elemente de 0 , cum facem cautarea pentru pozitia minima tot in log ?

eu intrebam la modul serios

Stiti cati se califica la finala ?

Imi poate spune si mie cineva care e optimizarea care sa-mi aduca 100 la problema asta ? Chiar nu imi dau seama   

Uitati aici sursa:

http://infoarena.ro/job_detail/914581

Solutia cu AIB-uri nu intra in timp (nici macar solutia oficiala) . Nu stiu daca s-a mai zis , dar m-am gandit ca e ok sa stiti.

@Mihai Ionut Enache DA
@Vlad Costin In biblioteca cmath(sau math.h) se gaseste predefinit pi. Este "M_PI"(ghilimelele sunt doar pentru claritate)
@Alex Velea DA

Mersi mult. Asta a rezolvat tot.

Pentru precizie, ce valoare sugerati sa-i dam lui pi ? (Nu stiu daca puteti sa raspundeti la asta, dar cred ca ar ajuta ) .

Putem sa asteptam , suntem rabadatori: Nu'i nicio problema !!:)))

Va rugam , nu discutati problemele intre voi .

Pentru testul
3 2
4 1
3 2
5 1

Care este raspunsul ?   8?

Indicii X si Y sunt ordonati ?

Am intrebat asta pentru ca se intampla ceva ciudat

Cand citesc un 3 portocaliu , imi apare asa
 XXXXX
 _____X
 XXXXX
 _____X
 XXXXX
Iar cand e negru apare asa
 XXXXXX
 _____XX
 XXXXXX
 _____XX
 XXXXXX

Exista vreun spatiu undeva in fisier ?

Pentru cei care iau 94 si au problema cu ultimul test , solutia se afla in:
"Dacă există mai multe drumuri ce trec prin toate nivelurile piramidei şi pentru care se obţine suma minimă S, atunci drumul ales va fi cel mai mic drum din punct de vedere lexicografic." Mi-a luat ceva pana m-am prins 

Trebuie sa riscam si sa fim mai responsabili cu concursurile. Dar ratingul trebuie sa se modifice . Nu e chiar ok sa astepti atat pentru un update. Putem invata de la site-uri precum topcoder, codeforces .

Multe idei dinainte sunt foarte bune si nu o sa le repet si eu. O sa adaug doar update-ul automat dupa fiecare concurs .

La un pas , trebuie sa atribui al k-lea muncitor liber , acestia fiind ordonati dupa indicele lor initial ?

Adica , daca am avut 1 2 3 , k=1, a plecat 1 , iar la pasul urmator 1 revine , tot pe 1 il luam ?

4 bug-uri care mi-au ramas mie in minte :

- inversarea indicilor
- La finalul concursului nu deschideti cpp-ul cu notepad (sfatul meu) . Din simpla dorinta de a mai verifica o data , am deschis cu notepad si din instinct am dat un ctrl+s , insa nu am observat ca de fapt apasasem s + ctrl + s , si astfel am salvat sursa cu un s in plus. Asta a facut diferenta de la 80 la  0 puncte ).
- initiliaziarea
- La un ONI am rezolvat o problema . Aceasta presupunea generarea unui vector la final . Din inversarea conditiei din if , vectorul meu arata exact invers. Din pacate, testul din foaie era chiar palindrom si neavand timp , nu mi-am dat teste . Foarte curios a fost ca in testele oficiale s-au gasit 3 teste palindroame ))

Un ultim sfat : Cititi atent problema . Pe langa bug-urile de mai sus care mi s-au intamplat foarte rar, neatentia in timpul citirii enuntului m-a costat de multe ori foarte mult.