Salut. Nu prea ai ce pregatire sa faci pentru fizica de facultate. Se face fizica in anul 1 semestru 2 si pentru asta iti trebuie toata algebra si toata analiza matematica din anul 1 semestrul 1. Deci destul de dificila..

P.S: Nu cred ca prietenul tau s-a dus la Google doar fiindca era la Automatica. Asteapta-te sa studiezi o groaza de materii care n-au legatura cu "partea de soft".

Poti sa le pastrezi ca fractii si compari fractiile, astfel eviti impartirea.

Pai pentru 50% din teste N<=200. Deci s-ar putea sa iei pana la 50 de puncte cred.

Vezi ca fisierele de intrare/iesire se numesc suma4.in si suma4.out

Multumesc. Am reusit si eu. E cam derutat si cand e prea mare limita de timp. Ar trebui scazuta la 0,1.

Cum se facea problema asta ?

Ce complexitate ati scos la problema asta ?

Poti tine un vector dp[ i ] lungimea celui mai lung subsir a carui suma da restul i la impartirea cu 3. E destul de usor de calculat.

Foarte util postul  . Intrebarea asta apare in fiecare an. Ok sa zicem ca particip la clasele 11-12. Fata de clasa a 9a si chiar a 10a nu mai sunt asa probleme doar de idee. Trebuie sa stii destule chestii. De lucrat la fel sa zicem ca am lucrat majoritatea problemelor date la oji in anii trecuti. Dar cum spunea si autorul postului nu ma simt prea confortabil cand ma apuc de o problema noua de la oji si de cele mai multe ori sunt nevoit sa citesc si solutia ca sa obtin punctaj maxim. De problemele de la ONI e foarte greu sa te apropii. Multe din ele sunt foarte dificile. Sa zicem ca am si mentalitatea potrivita si sunt dispus sa intru si in acel cantonament. Intrebarea e ce probleme rezolv ? Ok 50 de dinamica si 50 de grafuri, dar care ? E foarte greu sa gasesti probleme potrivite. Haideti sa incercam sa alcatuim o lista cu probleme(nu neaparat de pe infoarena) de nivelul asta care voua(mai ales cei cu mai multa experienta si rezulate bune) vi s-au parut utile, din care ati invatat ceva nou sau pur si simplu au constituit un bun antrenament. De exemplu mie mi s-a parut foarte utila problema petrica. Chiar nu am avut sentimentul ca am rezolvat-o degeaba.

Da. Mersi mult.

Si oni ? E cumva in saptamana aia altfel ?

Are cineva idee pe ce data e oji anul asta ?

Mingw este compilatorul. Nu o sa gasesti o iconita cu el. Tu vrei iconita de la IDE care este codeblocks. Confunzi compilatorul mingw cu IDE-ul Mingw Studio.

Puteti totusi sa va uitati peste problema asta. Stiu ca s-a luat 100 dar eu nu reusesc nicicum sa trec de 90. Chiar cred ca ar trebui marita putin limita

Sa zicem ca vreau sa urmaresc evolutia anumitor utilizatori(ce probleme au rezolvat,incercat). Momentan asta e destul de greu pentru ca trebuie sa ii iau pe fiecare in parte si sa le caut numele de utilizator(chestie destul de grea cu motorul de cautare integrat in site). Mi s-ar parea util sa imi pot face o lista unde sa bag utilizatorii pe care vreau sa ii urmaresc si sa imi arate acolo ce probleme au rezolvat, rezultate la concursuri etc.

Nu mi se par a avea ceva in comun )

Mi se pare limita destul de stransa la problema asta. Iau 90 cu TLE pe ultimul. E sigur din cauza operatiei modulo pentru ca daca o elimin imi intra in timp. Totusi am vazut ca sunt multi cu 100 dar am incercat si prin scaderi si sa parsez si tot nu imi iese. Vreun sfat cum as putea sa trec ultimul test ?

P.S. Stie cineva cu ce problema de la un fost OJI se aseamna bridge ?

La monthly esti penalizat in functie de timpul in care rezolvi problema si numarul de surse trimise, deci e ok sa ai 56. Citeste regulamentul. La cealalta totusi daca o rezolvai bine cred ca trebuia sa primesti macar 50 de puncte si nu 0.

[toate patratelele dintre cele 2 regine (de pe linia, coloana sau diagonala respectiva) sunt libere]

Nu cred ca ai fost suficient de atent la enunt.

Doua regine se ataca una pe alta daca sunt pe aceeasi linie, coloana sau diagonala si toate patratelele dintre cele 2 regine (de pe linia, coloana sau diagonala respectiva) sunt libere.

x-ul ala nu ar trebui sa fie acolo. Uita-te ca ai 9 ecuatii deci trebuie sa afisezi 9 raspunsuri. O fi fost vreo scapare dar avand in vedere ca aici a luat lumea 100 nu iti face griji din cauza asta.

La problema asta am o solutie O(n) si iau 60 cu restul TLE. Sa inteleg ca se poate mai bine ? Am vazut ca a mai scris cineva o idee de rezolvare pe topic dar mi se pare ca tot O(n) este.

Adica sa scrii asa 

Cod:

ifstream f("text.txt");
int main()
{ int n;
    f>>n;
    cout<<n;
    return 0;
}

Incearca sa declari fisierul in afara functiei main()

Se intampla cam des in ultima vreme. Am vazut ca pica si site-ul. Care ar fi motivul ?

Salut ! Am nevoie de putin ajutor la problema asta. Eu m-am gandit asa. dp[ i ][j] - suma maxima ce se poate obtine daca ultima scandura vopsita de muncitorul i este j. Doar ca ma incurc cand trebuie sa fac deque-ul. De fapt, mai general, chestia e urmatoarea : am un vector cu n numere. Si pentru o pozitie fixata x stiu ca pot sa merg inapoi y pozitii. Imi trebuie maximul dintre a[x-i]+c*i, unde c constat si 1<=i<=y. Se poate face asta cu deque ? Si daca da cum ?

Si daca nu se poate cam cum ar trebui rezolvata problema ?