Dacă 1 e concediat, nu vor fi automat concediați și 2 și 3, întrucât îl au ca șef indirect pe 1?

Probleme interesante. Chiar am chef de „upsolving”.

se așteaptă o rezolvare cu operații pe numere mari? sau greșesc eu ceva în implementarea cu tipuri standard?

până la urmă, testul 4 e corect sau nu? că e singurul la care iau WA...

Eu nu inteleg cum se ajunge la relatia de recurenta. Ma poate ajuta cineva?

N si P pot atinge valorile 3000 respectiv 3500 pentru cele 50% din teste in care timpii de vizitare sunt 1  ? Eu inteleg ca da, insa in felul acesta nu mai inteleg cum s-ar incadra solutia de O(N^2 * P).

Nu inteleg de ce iau "Memory limit exceeded" pe ultimele 2 tese. Toate tablourile declarate sunt: short d[205], c[205];
bool nu[205][205]; int dd[205][505]; . Nici nu am declarat vre-o functie. As posta si sursa dar nu prea stiu cum, si mi se pare cam urat sa o scriu aici.

Am descarcat enuntul aceastei probleme din sectiunea Downloads,  oji 2003 si acolo se precizeaza ca M<=100000 (nu 1000000, ca aici ). De asemenea, timpul de executie pe test e de o secunda. Ce varianta ar trebui sa iau in considerare?

Eu in ultimii doi ani am luat sub 100 de puncte la judeteana, dar la nationala am luat medalie si am intrat la baraj. Daca facem clasament national de la judeteana ce rol mai are nationala?

Mulțumesc mult !  Cred că eram obosit când am scris programul. Acum iau 70 de puncte, dar dacă nu erau grupate ultimele 3 luam 80. Mulțumesc din nou.

Am o problemă. Începând cu testul 4 primesc "Incorect", dar am descărcat testele și îmi dă bine. Las un link către sursa mea
http://www.infoarena.ro/job_detail/1340185?action=view-source

multumesc

Va rog mult, e cineva dispus sa se uite pe sursa mea? Are complexitatea celei oficiale, dar se incadreaza foarte prost in timp.


#include<iostream>
#include<fstream>
#include<stack>
#include<cstring>
#define l(a) a-'a'
using namespace std;
ifstream in("9-search.in");
ofstream out("search.out");
int N,M,len[105];
char s[5005],c;
short poz[105][5005][30]; //in cuvantul i incepand cu pozitia j litera a apare pe pozitia
stack<char> st;
stack<int> last[105];
int main()
{

    int i,j,k,r;
    char uc;
    in>>N>>M;
    for(i=1;i<=N;++i)
    {
        in>>s+1;
        len=strlen(s+1);
        for(j=len;j>=0;--j)
        {
            for(c='a';c<='z';++c) poz[j][l(c)]=poz[j+1][l(c)];
            poz[j][l(s[j])]=j;
        }
    }
    for(i=1;i<=N;++i) last.push(0);
    for(k=1;k<=M;++k)
    {
        in>>c;
        if(c=='-')
        {
            st.pop();
            for(i=1;i<=N;++i) last.pop(),last.pop();
        }
        else st.push(c);
        uc=st.top();
        r=0;
        for(i=1;i<=N;++i)
        {
            if(poz[last.top()][l(uc)] && poz[last.top()][l(uc)]<=len)
            {
                ++r;
                last.push(poz[last.top()][l(uc)]+1);
            }
            else last.push(-1);
        }
        out<<r<<'\n';
    }
}

Nu inteleg de ce iau numai 70 de puncte daca adaug la stiva si muchiile de intoarcere. Ma poate ajuta cineva?
http://www.infoarena.ro/job_detail/1335311?action=view-source
 

Eu nu inteleg de ce dijkstra nu e bun pentru grafuri cu muchii negative. Imi poate spune cineva?

M-am uitat pe solutia oficiala si nu inteleg de ce S[0]=N*t2-t1. Imi poate spune cineva, va rog?

Nici eu nu stiu ce sa fac sa trec de 40 de puncte  .
Nu inteleg de ce nu avem acces la testele de verificare.

e posibil sa vedem testele de intrare pentru problema asta ?
pe campion stiu ca ne lasa sa vedem primul test pentru cate programul a gresit.

Am o nelamirire, nodurile sunt numerotate de la 1 la N sau poate exista un nod 0 ?

Salut,
si mie mi s-a intamplt sa nu primesc punctajul total pe campion.edu chiar daca pentru testele descarcate programul afisa rspunsul corect.Si chiar de vreo doua ori.
A mai auzit si de altii in situatia asta. Cred ca problema e la evaluator, nu la noi.