E corect dacă stabilesc un număr A = numărul posibil de pași pe diagonală, plus un număr B = numărul posibil de pași pe orizontală/verticală și afișez Catalan(A+B)?

Multumesc! Scuze, dar asa sunt eu, mai neatent. Asa era sa ratez ONI cand eram in a X-a, ca nu am tinut cont de ordinea la citire a string-urilor la problema Interesant.

Pot sa apara muchiile de mai multe ori la citire? Pot sa apara muchii de la un nod la acelasi nod?

Soluția mea nu dă corect pe exemplu, dar a luat 100. De ce? 

Am luat suta FĂRĂ HASHURI; e suficientă o sortare din STL în ordine crescătoare a vectorului a[] printr-un vector ind[] de indici și o renumerotare într-un vector b[] în pozițiile inițiale din vectorul a[]

Problema dă 0 puncte pentru că funcțiile principale se comportă altfel pe Linux. Am remarcat asta printr-o compilare cu cpp.sh (online), deci chiar dă WA.

[proectul]

Vă rog să corectați cerința... 

In cazul in care un component al unei echipe este seful celuilalt atunci proectul primeste puncte chiar de la acesta.

Am folosit in concurs o idee asemanatoare cu cea de la Numere7, cu formula permutarilor cu aparitii multiple ale numerelor, dar NU imi iese, am luat numarul maxim de permutari ca fiind 10^18, ca sa nu imi calculeze un ordin mai mic, pe cat posibil

Nu inteleg la ce te referi cu "fara cautare binara (cu formula)".

1. M-am referit la relația de recurență ca în soluția oficială, pentru a găsi muchia minimă din lanțul maximal.

- Daca faci cautare binara, trebuie doar sa verifici ca poti ajunge in N, vad ca tu in unele surse calculezi si drumul minim pentru chestia asta.

2. Am trimis și fără să calculez costul minim, dar mi-a dat 50 cu câteva WA-uri.

- Set-ul are constanta mare, Dijkstra cu priority_queue se comporta mai bine de obicei.

3. Nu sunt învățat să folosesc priority_queue. E mai greu de declarat (?)

- Cea mai rapida solutie la problema asta asimptotic vorbind (si cred ca si in practica) este sa sortezi muchiile dupa cost, sa le adaugi pe rand si sa te opresti cand sursa si destinatia devin conectate. Ca sa verifici conectivitatea tii paduri de multimi disjuncte.

4. Soluția cu păduri de mulțimi disjuncte obținea 100 de puncte și înainte de a mări limita de timp?

Am încercat în toate felurile mai eficiente: DFS iterativ şi căutare binară, BFS şi căutare binară, BFS fără căutare binară (cu formulă), Dijkstra cu set-uri. Citirea o PARSEZ. Dar nicicum nu scap de două TLE-uri . Să fac heap-ul de mână (ar însemna să am sursa în jur de ~3 kB)? :

De ce nu e diferența maximă 10? Rețin o matrice smax[2][ i][j] , în care rețin soluția maximă pe care o obțin având ultimul jucător Gicu (pt. rândul 0) sau Nicu (pt. rândul 1). Gicu poate lua jetoanele de valoare 5, 4 și 2, iar Nicu cele de valoare 0 și 1.

De ce iau 30 de puncte cu 3 WA-uri si 4 TLE-uri? Consider ca am gasit formula, folosind un algoritm in O(n)

L.E.: Am luat 100, am pus operatorii modulo greșit.

Nu scot mai mult de 80 de puncte. De ce iau 2 TLE-uri?

L.E.: Retin fiecare nod doar o data in coada. Imi da 90 de puncte. Am declarat variabilele ca unsigned short si imi da 0, chiar daca local imi da corect pe toate testele

Raspunsurile depasesc unsigned long long-ul?

Ca pe testul
1
2*3*4*5*6*7*2*3*4*5*6*7*2*3*4*5*6*7*2*3

imi da 1, iar pe
1
2*3*4*5*6*7*2*3*4*5*6*7*2*3*4*5*6*7*2

477638700.

Ai putea incerca sa nu scrii using namespace std si sa folosesti citirea din C.Eu asa am reusit sa  intru in memorie la alta problema la care nu reuseam cu streamuri din cauza ca avea o limita mica la care se simtea schimbarea.

Mersi mult! Esti genial!   Am luat suta  
Dovada: http://www.infoarena.ro/job_detail/1772551

Ma puteti ajuta, va rog, cu niste idei? Am optimizat la maxim problema, luand prima data nr. de solutii pe puterile lui 2, apoi calculand in functie de bitii lui n. De asemenea, aloc memorie doar pt. randurile de matrice de care am nevoie. Nu scot mai mult de 90 de puncte  
http://www.infoarena.ro/job_detail/1771869

Intra in limita de memorie cu lista de adiacenta implementata manual (vezi smenurile de pe infoarena) si muchiile retinute o singura data, FARA HEAPURI.
Vedeti sursa #1765371: http://www.infoarena.ro/job_detail/1765371

Puteti sa-mi dati, va rog, input-ul de la testul 7 pe care mi-l pica mie?  
Sursa este #1764809. Iar eu fac un simplu KMP intre sir si inversul sau.

L.E.: Imi da corect pe testul cu input-ul "acdbdbacabdca", pentru ca verific daca bucata de sir ce nu mai trebuie afisata o data este palindrom sau nu. Dar tot 95 de puncte imi da.

Mai întâi, încearcă să-l faci iterativ. Gândește-te că aloci mai multă memorie pe stivă la fiecare apel de funcție (mai ales dacă ai funcție recursivă).

Deci transformă funcția ta în ceva de genul:

Cod:

public static int cmmdc(int a, int b){
    int r;
    while (b){
        r = a%b;
        a = b;
        b = r;
    }
    return a;
}

Cel mai probabil testele au fost adaugate in alta ordine (sau sunt shiftate cu +/- 1).

Indiferent cum afișez, tot 90 îmi dă. Am trimis și pe .campion. Acolo îmi dă 100.

Am încercat să scriu pentru testul 4 așa cum e în OK-ul de la OJI (știu că e o mulțime de 3 elemente: 58, 59 și 60, iar N-ul este 2), însă tot 90 de puncte îmi dă. Ce e greșit în rezolvarea mea?
Sursă: http://www.infoarena.ro/job_detail/1701023

Imi spune ca nu am permisiuni suficiente sa vad cerinta problemei. Ce sa fac?

Si mie. Iar eu particip la clasa a X-a.

Care este lungimea maximă a unui cuvânt citit începând cu linia 4 din fişierul de intrare? Ar fi mai bine să folosesc string-urile din STL decât vectorii de char-uri?

Mai postati mesaje ca poate nu au vazut adminii!  

Sperăm să nu fie în vacanță adminii și să nu ne fi anunțat.