da

Nu e posibil [1,3] pentru ca 2 nu e goala.

Nu. Este aceeasi limita.

Da

Da

Da. Ar trebui sa fie [2,3][2,4][1,2]. Am modificat si in enunt

Se garanteaza ca liniile/coloanele date nu sunt palindoame?

Fie x si y doua nodui. Pot exista muchiile y->x si x->y simultan?

Salut. Daca tot e viu calendarul, nu puteti face o optiune gen "Add to Google Calendar"?

4. adaugi la link "&&score_begin=x", unde x este punctajul minim pe care vrei sa il aiba o sursa, in cazul tau 100. Ex: http://www.infoarena.ro/monitor?task=kinetic&&score_begin=100

6. S-a mai discutat despre asta.

dezactiveaza-l cat timp lucrezi

Ceea ce faci tu in a doua sursa e Bellman-Ford care are cam aceeasi complexitate cu Dijkstra http://www.infoarena.ro/problema/bellmanford

L.E: Am descoperit greseala ...testele sunt ok 

Cod:

1 ≤ n, m ≤ 100.000

cred ca ar trebui 1 ≤ n, m ≤ 200.000

mie imi da

Cod:

4505

Cat de mari pot fi numerele?

[3]

exemplul nu ar trebui sa fie
2
i1ti1dd
i3td
i1ti1i1tddd
i1tdi3td

mie imi ia testul din exemplu si testul din comentarii dar imi da WA si nu inteleg de ce?

Cod:

 #include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("linterv.in");
ofstream fout("linterv.out");
int t,i,j,n,x,y,mini,sol;;
void rezolvare()
{
    vector<pair<int,int> >a;
    vector<pair<int,int> >::iterator it;
    fin>>n;
    for(j=1;j<=n;j++)
    {
        fin>>x>>y;
        a.push_back(make_pair(y,x));
    }
    sort(a.begin(),a.end());
    it=a.end()-1;
    mini=it->second;
    sol+=it->first-it->second;
    it--;
    for(;it>=a.begin();it--)
    {
        if(mini<it->first&&mini>it->second)
        {
            sol+=mini-it->second;
            mini=it->second;
        }
        else
        {
            if(mini>it->second)
            {
                mini=it->second;
                sol+=(it->first-it->second);
            }
        }
    }
    fout<<sol<<'\n';
}
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        rezolvare();
    }
    return 0;
}

Salut!! Imi puteti spune unde depasesc timpul pe aceasta sursa #include <fstream>
 
using namespace std;
 
int main()
{
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    unsigned N,M,A[15010],i,T,V,C,P,Q,s,j;
    fin>>N>>M;
    for(i=1;i<=N;i++)
        fin>>A;
    for(i=1;i<=M;i++)
    {
        fin>>C;
        if(C)
        {
            s=0;
            fin>>P>>Q;
            for(j=P;j<=Q;j++)
                s+=A[j];
            fout<<s<<"\n";
        }
        else
        {
            fin>>T>>V;
            A[T]-=V;
        }
    }
    return 0;
}