Ce se afiseaza pe a doua linie daca sunt 0 noduri intr-un ciclu ?

 
'Pe cea de-a doua se vor găsi NR numere naturale'

sursa mea da 2 pe exemplu
si totusi:
http://infoarena.ro/job_detail/594680

Si mie pe exemplu tot 2 imi da dar iau 100.O sa incerc sa imi dau seama care e problema, dar cred ca se poate introduce un test asemanator exemplului in grupa de 10 teste, nu?

Felicitari! 

Multa bafta! 

Foarte multe felicitari echipei romaniei

Mult succes! 

Felicitari si mult succes maine!    

Multa bafta la baraje!

La multi ani!   

Succes tuturor! 

La exemplu nu trebuia

Cod:

2
2 1
3 2
2
1
11

in loc de

Cod:

2
2 1
3 2
1
1
11

?

Un subsir bitonic poate sa fie doar crescator, fara a mai avea o parte descrescatoare la sfarsit?

Felicitari celor calificati si tuturor participantilor!  

Subiectele de la clasa a X-a:
http://postimg.org/image/nma708m59/
http://postimg.org/image/nasqnh5p9/
http://postimg.org/image/us1y2ov8d/
Ceva idei la problema triunghi?

   

Ah, super Pe noi nici nu ne-au lasat sa luam problemele.La 'triunghi' nu se specifica daca trebuie luate in calcul si triunghiurile degenerate sau nu si cred ca unii au pierdut din cauza aceasta. Aici cele degenerate nu erau considerate triunghiuri, deci multimea 1 1 2 era anti-triunghi de exemplu.
Nu sunt foarte sigur de solutia de 100, dar cred ca era un greedy asemanator cu Fibonacci.Avand un vector sortat V[], incercai sa inserezi un element pe pozitia i astfel incat sa fie mai mare sau egal cu V[ i-1 ]+V[ i-2 ] si mai mic sau egal decat V[ i+1 ]-V[ i ] pana ajungeai la K elemente.Mai trebuiau tratate cateva cazuri particulare.Eu am luat 80 pe ea pentru ca nu am pastrat minimul la punctul a) si am uitat si de un caz particular.    
M-am bazat pe ideea asta si datorita faptului ca al 46-lea termen Fibonacci e fix sub 2000000000.

Am incercat sa fac problema asta cu un dfs din nodul 1 si cu o sortare pe nivel in dfs. Pe testele mele imi da ok dupa parerea mea. Insa pe evaluator iau 0  puncte cu multe incorect si cateva killed by signal 11. Cei care ati facut problema, puteti sa ma ajutati cu sursa asta
http://www.infoarena.ro/job_detail/1083183?action=view-source  ?

 
Si eu am aplicat ideea aceasta si am luat 100.  
Eu am facut functia DFS de tip int si DFS(nod) returneaza numarul minim de dominouri care trebuie daramate pentru ca nodul 'nod' sa cada.

Incearca in loc de

Cod:

inline void dfs(int x)
{
    int i,v[nmax],L=0;
    viz[x]=true;
    for(i=0;i<G[x].size();++i)
        if(!viz[G[x][i]])
        {
            dfs(G[x][i]);
            v[++L]=a[G[x][i]];
        }
    sort(v+1,v+L+1);
    int s=0;
    for(i=1;i<=a[x];++i)
        s+=v[i];
    F[x]=max(F[x],s);
}

 

sa faci:

Cod:

int dfs(int x)
{
    if(!F[x])
        return 1;
    
    int i,v[nmax],L=0;
    for(i=0;i<G[x].size();++i)
        v[++L]= dfs(G[x][i]);
    
    sort(v+1,v+L+1);
    int s=0;
    for(i=1;i<=L && F[x];++i,--F[x])
        s+=v[i];
    return s;
}

 

Sper sa te ajute

Lumanarile se pot luat in orice ordine?

 
Nu vad dece nu.
In enunt nu specifica nimic despre asta, nu?

Patratele pot avea dimensiunea de un element?

S-a mai pus intrebarea asta mai sus si oricum e usor sa-ti dai seama din exemplu
Deci, DA.

Testul opt este cel maxim : 18.