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.