Imi puteti spune daca intra in long long c^a[ i ] pentru toate testele?

Este chiar amuzant de facut problema asta pe numere mari:) 

Desi mi-am dat toate testele care mi-au venit in cap, nu inteleg de ce nu iau decat 70 de puncte. Imi puteti da un test  ca sa imi dau seama ce gresesc?
Eu retin in max [ i ] scmax daca vectorul se termina pe pozitia i, iar in min[ i ] scmin daca vectorul incepe pe pozitia i.
La sfarsit afisez maximul dintre min[ i ] si max[n-i+1], i apartinand intervalului (2;n-1) si am grija ca min[ i ] si max [n-i+1] sa fie mai mari decat 1.
Ce gresesc?

Problema aceasta se poate rezolva foarte usor cu o cautare binara, obtinand complexitatea O(log^2 n).

Am şi eu o problemă. Deşi algoritmul meu este bun (caut binar timpul) nu iau mai mult de 90 de puncte. Pentru limita din dreapta de la căutare binară=22542 iau 90 de puncte, iar cu limita 22543 iau 80, iar cu 25000 iau 50 de puncte. Oare de ce, nu ar trebui să fie acelaşi lucru indiferent de limită?

Pentru cei interesaţi, problema aceasta se poate rezolva şi în complexitate O(n), cu ajutorul unui vector de frecvenţă.

Am o problemă, am făcut problema cu o stivă, iar vectorul şi stiva i+am făcut de tip char, însă tot nu reuşesc sa scap de 3 tle. Îmi poate da şi mie cineva un indiciu?

Geniaaaal... există N funcţii care pot fi ocupate, comform cerinţei, dar se pare că în exemplu funcţiile au valori între 1 şi 6. Este o greşeală sau nu mă prind eu?

Da sunt taare.. mi+am dat seamamă scuzaţi

[editat de moderator] nu mai posta consecutiv; foloseste butonul "modifica"

Deci azi mi-a fost dat să trăiesc altă dezamăgire legată de folosirea streamurilor. Eu sunt obişnuit să lucrez cu streamuri, deoarece le scriu mai repede faţă de printf, etc, dar am încercat şi cu stdio.h, şi am luat 100.Mi se pare aiurea, având în vedere că auzisem că în standard fstream e mai rapid.
(Mă scuzaţi că nu ştiu să editez mesajele, astfel încât postez de două ori consecutiv)

Eu ori nu mă prind de ceva, ori greşesc urât de tot. Adică eu am complexitate O(n), răspunsurile le aflu cu ajutorul formulei, dar tot timpul iau tle. Am încercat chiar şi căutare binară (mulţumesc pentru sfat) dar tot nu merge. Adică dacă trimit o sursă care doar face de t ori sqrt(n), tot iau tle şi cu timpi foarte mari.

Am si eu o problema, eu cum as putea afla cat este sqrt(n) fara functia sqrt din cmath? Altfel imi da tle daca folosesc math.h...

Am si eu o intrebare, am trimis multe surse si mai mult de 90 de puncte nu iau.  Iau incorect pe testul 9. Imi puteti da si mie niste numere sa imi dau seama unde gresesc?

[later edit] Va rog frumos dati-mi si mie o idee ca nu stiu ce sa mai fac sa iau pe testu 2 corect, orice m-am gandit nu merge Brick wall Fighting

Editat de moderator: Nu mai posta consecutiv. Foloseste butonul "Modifica".

Imi puteti da si mie vreun indiciu, macar pentru O(n*n) deoarece nu prea am inteles ce am de facut.