Cum pot calcula lungimea celui mai lung prefix a n cuvinte dintr-un trie? .O mica sugestie mi-ar fi de folos...

"exista relatie directa intre angajatul p si angajatul q". -Sugereaza faptul ca p este "seful" lui q?

Poate sa imi spuna cineva de ce obtin doar 40 de puncte pe sursa asta:http://www.infoarena.ro/job_detail/1093011?action=view-source?.
Pe restul testelor iau incorect.

Am incercat sa rezolv cu memorie O(1).Imi intra doar 4 teste..pe celelalte iau incorect.Am observat ca trebuie sa fac "cast"pentru long long..ce inseamna x1LL?

Sa zicem ca avem un dreptunghi de lungime n si latime m(numere naturale diferite) si il impartim in nxm patratele de latura 1,apoi ducem o diagonalaa dreptunghiului.
Exista cazul in care diagonala acelui dreptunghi intersecteaza coltul unui patratel din dreptunghi?(inafara de colturile dreptunghiului)

Daca avalansa porneste de pe primul nivel mai coboara pe nivelul 0?

Iau 0 puncte pe ultimul test.Citirea o fac cu getline.Exista ceva special la el?sau citirea nu e buna?

Am implementat containerul map din Stl.Unde am avut ca si cheie numele ingredientului si valoarea asociata cheii cantitatea lui.Am executat operatii de inserare si cautare pe acel map.Chiar atat de rau se comporta containerul incat sa obtin 0 puncte?(TIME LIMIT EXCEEDED)

Iau 85 de puncte cu dfs pentru fiecare nod...nu-mi dau seama cum sa-l optimizez cu o sortare...un indiciu?

Vreo idee de ce iau incorect pe testele 7,9,10? sursa:http://www.infoarena.ro/job_detail/1026018?action=view-source.(LEE)

Ce complexitate are functia  next_permutation? O(1)?

Da....multumesc de ajutor!

Merge..nu stiu de ce am mi-a venit sa apelez de doua ori functia lee(x,y).. si mai ales nu stiu de ce in prima faza am luat wa pe alea 3 teste.

Am facut cu algoritmul lui Le...i-am introdus in coada pe gardieni...dar nu stiu de ce i-au pe testele 3,4,9 killed by signal http://www.infoarena.ro/job_detail/1023715...sursa: http://www.infoarena.ro/job_detail/1023715?action=view-source.

De ce obtin doar 50 p? http://www.infoarena.ro/job_detail/1021687?action=view-source ..am calculat aria cu ajutorul determinantului si evaluatorul imi transmite :"Mai incearca "

Si daca implementez liste de adiacenta,fara sa le aloc dinamic (tot un tablou bidimensional),pierd cumva timp de executie?sau doar memorie?

Daca puneam cat trebuie depaseam memoria disponibila...oricum acum am implementat in algoritm un deque si am optinut 50 de puncte  Am vazut la o sursa de 100 p ca nu a implementat tablouri bidimensionale..astfel ca i-a ajuns memoria.. nu am nici cea mai mica idee cum se face cu tablouri unidimensionale.

http://www.infoarena.ro/job_detail/1019765?action=view-source-aici am pus 5000..si tot aceiasi chestie e.Nu ar trebui sa prind cateva teste?

Imi poate explica cineva de ce iau Killed by signal pe toate testele..dupa calculele mele nu am depasit memoria disponibila...sursa:http://www.infoarena.ro/job_detail/1019769?action=view-source

Killed by signal 11(SIGSEGV)-Ce semnifica mesajul ?

Algoritmul este exact acelasi cu sursa de 50 de puncte...si totusi primesc doar 5 ...ma poate lamuri cineva? ,Am incercat sa implementez si listele de adiacenta si primesc doar 10 puncte..
#include <iostream>
#include <cstdio>
#define Nmax 1001
using namespace std;
int n,i,j,cmp=0;
int a[Nmax][Nmax];
bool viz[Nmax];
void citire(int &n)
{
    int m;
    freopen("dfs.in","r",stdin);
    freopen("dfs.out","w",stdout);
    scanf("%d %d",&n,&m);
    int x,y;
    for(i=1;i<=m;++i)
    {
        scanf("%d %d",&x,&y);
        a

• [y]=1;

        a[y]

• =1;

    }
}
void dfs(int x)
{
    viz

• =1;

    for(i=1;i<=n;++i)
     if (!viz && a

• ) dfs(i);

}
int main()
{
    citire(n);
    for(i=1;i<=n;++i)
     if (!viz) {++cmp;dfs(i);}
    printf("%d",cmp);
    return 0;
}

2-se sterge elementul intrat al x-lea in multime, in ordine cronologica.
Exista o operatie speciala de eliminare a unui element dintr-un heap inafara de min/max?

Si cum as putea optimiza algoritmul?

Cod:
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("crescator.in");
ofstream g("crescator.out");
int main()
{
    int n,v[100000],i,max=1,s,j,nr;
    bool ok;
    f>>n;
    for(i=1; i<=n; i++)
        f>>v;
    f.close();
    s=n;
    for(i=1; i<=n-1; i++)
    {
        j=i;ok=1;nr=0;
           do
        {
            j++;
            if (v[j]>v[j-1])
              { s++; nr++;}
               else ok=0;
               if (nr>max) max=nr;
        }
        while (ok);
        }
        if (max>1) max++;
        g<<s<<" "<<max;
        g.close();
        return 0;
}
Obtin doar 40 de puncte..complexitatea e cu mult mai mica decat O(nxn).O mica idee cineva?

Multumesc.