Pai in pascal iti da TLE daca nu exista '\n' la sfarsit de fisier... Nu mai stiu de ce... (chiar daca citesti cu read() ) ... deci cred ca era un eoln si pe urma eof...

Probabil ca problemele se faceau frumos. Pacat ca am gresit la toate... asa ca as vrea sa stiu cand se baga in arhiva [poate reusesc sa remediez ceva la sursele mele] si cand apare articolul [poate ma luminez ca sursele mele nu au la ce sa fie remediate]...

Oricum problemele cred ca au fost complicate, dar ... deh, e doar o parere...

[BTW, se mai schimba ratingul?... al meu nu s-a modificat nici dupa winter challange...]

Fisierul amlei.in contine W teste.

In fisierul de intrare din exemplu nu se afla W. Acesta este citit pana la urma sau nu?

Nu am precalculat...doar ca am declarat un vector cu 78498 de constante

Daca tu ai precalculat numerele prime, poti sa faci fara constante in O(NlogN) folosind ciurului lui Eratostene.

Parca ciurul din articol e O(N) [ adica O(sqrt(N) * sqrt(N) )] ... plus o parcurgere a intregului sir unde marchezi daca e prim sau nu [ inca O(N) ]... L-am inteles eu gresit? 

Am auzit ca sqrt e implementat cu cautare binara... e adevarat?

In concurs si eu facusem cautare binara dar ... ca de obicei am gresit-o  si mai gresisem si la formula un pic... s-a dus tot

Da, asta ziceam si eu ... Sau nu am zis, dar stiu ce vrei sa zici... ceea ce insa voiam sa scot in evidenta e ca se poate face ceva de genul:
"Non-zero exist status:  x" ... unde x este acel exit status care nu apare intre cele tratate de ei.

Uite, vezi tu, Killed by signal 11 este dat de sistem [semnalul] insa free pascal "arunca" o eroare 202 cam din acelasi motiv... [de obicei, atunci cand primesti stack overflow primesti SIGSEV de la linux].
Ar fi util sa se zica ce RTE se primeste fiindca in cazul pascalului majoritatea sunt explicate [se regasesc in documentatia de la free la sectiunea "User's guide" > "Run-time errors"].

"return 0;" nu se pune in pascal ... Poate fi un RTE sau ... sa iasa cu halt; ... Parca s-a mai pus problema asta... de ce atunci cand primim "non-zero exit status" nu ni se zice si CARE exit status este...

De smenul lui Bogdan Batog n-am auzit... iar la flux nu m-am gandit

Frumoase probleme dar pe cand le bagati si in arhiva? ... Am aruncat pe fereastra 100 de puncte si nu stiu la ce  ...
Si solutiile oficiale cand le postati? La mall daca nu ma insel nu s-au prea luat pucte... iar la smen am auzit de rezolvari cu flux (mi se pare ciudat din moment ce ati dat-o si la a 9-a - 10-a...)

Oricum, a fost o faza buna de antrenament!

se cere figura de perimetru minim folosind toate cele N patratele. nu spune nimic de arie

1) Arie N = folosind toate cele N patratele... intrebarea ramane, folosim toate cele N la aceeasi figura?

[ca daca nu, atunci perimetrul minim e 4 mereu...  ]

prin "figura" se intelege o forma geometrica unitara

si prin forma geometrica unitara se intelege patrulater?

Daca faci halt; cumva in program, incearca halt(0)... sau si la exit parca era la fel... [cred ca daca era RTE atunci zicea si care... ]

  Sa ii uram "Bun Venit" Bananei printre noi! [ si go go, Adriana! ]
Acum ar fi interesant sa o vedem trimitand si solutii si sa ia premii 

Yep stiu asta. Pai ummm... daca e asa se poate trata caz separat in problema, dar ar fi urat din partea mea... totusi daca e ceva de genu radacina are 2 fii si pe urma sa zicem ca restu sunt toti atarnati la rand de unul dintre ei... [nu toti ceilalti n-3 de unul din fii radacinii, ci unul dupa altul... in jos]... sau cazuri d-astea...

Ar mai fi ca abordarea mea ia log₂(n) in general daca e heap... sau daca majoritatea nodurilor au minim doi fii.

Are ceva testul 7 mai special ?!? ... ca e singurul pe care iau TLE.

Fac cam asa: un DF recursiv / BF cu o coada dinamica / BF cu coada = vector... si LCA in log₂(n) mai altfel decat in articol... adica:
1) aduc nodurile pe acelasi nivel [pe care il scot din DF/BF] ... adica pe ala care e mai "adanc" il urc pana cand ajung la aceeasi adancime
2) cat timp sunt diferite, urc ambele noduri prin tati...

La celelalte teste am maxim 0.5 secunde, si testul 7 mi se pare ca s-a zis ca nu ar fi unul maxim... deci inseamna ca cicleaza undeva acel LCA... sau ca am alta problema...

Nu stiu cat de bug este  dar am primit un mail cum ca as fi primit un mesaj personal pe infoarena despre... un grup/club ceva... Ma rog, ideea e ca mesajul nu a fost trimis de cineva din echipa infoA sau de vreun moderator deci nu-l iau in seama.

Problema mea este alta: cand am intrat in contul meu pe infoA, nu am gasit mesajul la sectiunea de "Mesaje"... se poate ca respectivul sa se fi hotarat sa il stearga intre timp? Sau mai este un loc in care pot ajunge mesajele mele si eu nu stiu de el?

Da, ai perfecta dreptate... Citisem prost enuntul, la mine N era numarul de gandaci.
Totusi, acum nu primesc WA ci TLE pe linie . Cred ca oricum nu e potrivit algoritmul. Ma straduiesc in continuare!

Nu am incercat inca sa rezolv problema dar ma gandeam daca o casuta marcata de Gigel face ca ce e dupa sa nu mai fie atacat... de exemplu:

Cod:

 O * * * * * * x..... 

Unde O este tura si x este casuta marcata, * inseamna casuta atacata si . casuta neatacata...

Mmm... nu adica nu cred ca e vreo diferenta...
In problema zice ca ordinea din fisier e "cercetator - gandac"; eu incerc sa unesc fiecare gandac cu cate un cercetator, deci lista mea de adiacenta este pentru fiecare gandac ce cercetatori poate alege... deci am pus add(y,x). Nu cred ca este vreo diferenta daca incerc sa cuplez maximal gandacii cu cercetatorii sau invers, nu m-am gandit..

Anyway, acum am gasit si alte mici greseli si imi da TLE pana la urma... se pare ca algoritmul asta are complexitate O(N*E)... si cu flux nu cred ca gasesc ceva mai bun.

Ciudat, era de la depasirea stivei cred ...
Aveam cateva erori cum ar fi un vector de char in loc de long si o codificare pe biti tocmai ca sa ocup mai putina memorie, dar care era putin gresita [o conditie]... Acum am doar Incorect...  mai e de munca!

Multumesc mult de ajutor!

[Later edit] Am dat mai multe teste, inclusiv cele de pe la alte probleme de cuplaj de prin arhiva... si imi da corect Daca are cineva un test mai "tricky" il rog sa il posteze... nu ma prind ce ar putea fi gresit...

Pai nu stiu daca aveti "Fundamentele programarii pt clasa XI" a doamnei Lica, dar acolo exista un programel dragut cuplaj... Care nu e cu flux. Eu zic ca l-am inteles destul de bine...
Ideea in program e ca odata ce am atribuit un gandac java unui cercetator, niciodata acel gandac nu va ramane fara cercetator [eventual doar il schimba] si de aici se face un apel recursiv la o functie ca sa vedem daca nu putem reatribui gandacul altcuiva...
Ca sa fiu mai explicit:

Cod:

int cauta_gandacel( long x ) {
    lista *p;
...
   for (p = G[x]; p; p=p->n) {
        if ( dr[p->x] == 0 || cauta_gandacel(dr[p->x]) ) {
            dr[p->x] = x; 
            return 1;
        }
...    return 0;
}

In mare cam asta e, exista acolo un apel recursiv la cauta_gandacel ... dar mie imi da Memory limit exceeded nu Seg fault => iese din cei 64MB pt memorie

Cod:

    while (T--) {
        nr = 0;
       scanf("%ld %ld %ld", &N, &M, &E);
        for (i=0; i<E; ++i) {
            scanf("%ld %ld", &x, &y);
            add(y,x);
        }
        cuplaj();
        printf("%ld\n", nr);
        remove();
    }

in afara de niste memseturi in while, cam asta e citirea mea ... remove si add sunt procedurile de mai sus... nu vad ce are ... doar le dealoc dupa fiecare subtest... inseamna ca intr-un subtest fol mai multa memorie decat pot tine, si nu vad cum pot rezolva asta ... sau ca "delete" in c++ nu prea face ce trebuie !

Am si eu o intrebare, se poate retine in vreun fel ce gandac cu ce cercetator sunt legati? ... Vreau sa zic ca am incercat cu liste de adiacenta, pe care dupa fiecare test le dealoc... si primesc Memory limit exceeded... 

Postez si functiile de adaugare si stergere la liste... nu stiu de ce dar cred ca acel "delete" nu face ca ce e alocat pointerului *p sa poata fi realocat mai incolo...

Cod:

void add(long x, long y) {
    lista *p = new lista;
    p -> x = y;
    p -> n = G[x];
    G[x] = p;

}
void remove() {
    lista *p;
    long i;
    for (i=1; i<=N; ++i) {
        while ( G[i] ) {
            p = G[i];
            G[i] = G[i]->n;
            delete p;
        }
    }
}

unde "lista" = struct { long x, lista* n; } ...

Probleme de pilotaj. Sa nu se mai spuna ca inginerii n-au simtul umorului.
Mai jos sunt niste probleme notate de piloti de la Qantas (compania aeriana australiana) si solutiile inginerilor de la service.
(P=Problema semnalata de pilot, S=raspunsul inginerilor.)

P: Cauciucul principal de pe stanga aproape ca trebuie schimbat.
S: Aproape schimbat cauciucul principal de pe stanga.

P: Zborul ok, doar "aterizarea automata" cam dura.
S: "Aterizarea automata" nu este instalata pe acest avion.

P: Joaca ceva la bord.
S: Strans ceva la bord.

P: Gaze moarte pe parbriz.
S: Comandat gaze vii.

P: Semn de o scurgere la echipament aterizare dreapta.
S: Semn inlaturat.

P: Franele de frecare blocheaza valvele de viteza.
S: Asta le este scopul.

P: Sistemul IFF inoperabil.
S: Sistemul IFF intotdeauna inoperabil daca este OFF.

P: Suspectez crapatura in parbriz.
S: Suspectez ca ai dreptate.

P: Motor 3 lipsa.
S: Gasit motor 3 pe aripa dreapta dupa ce l-am cautat putin.

P: Avionul merge caraghios.
S: Avertizat avionul sa stea drept, sa zboare cum trebuie, si sa ia lucrurile in serios.

P: "Radarul tinta" bazaie.
S: Reprogramat "radarul tinta" sa cante cum trebuie.

P: Soricel la bord.
S: Instalat pisica.

P: Zgomot de sub bord. Suna ca un pitic care bate ceva cu ciocanul.
S: Confiscat ciocanul de la pitic.

mai, nu da eroare de compilare, deci programul e bun... nu am mai lucrat de muuuuuult in pascal dar asa este.  eroarea o primesti pentru ca nu ai fisierul adunare.in in directorul de unde rulezi...

presupun ca lucrezi in borland pascal, deci faci open la fisierul adunare.in [chiar daca el nu exista], scrii doua numere, salvezi, rulezi din nou programul tau de adunare si pe urma deschizi fisierul adunare.out ... va merge

pana una alta, trimite problema asa si daca iei cateva puncte o sa fii sigur ca merge [daca nu iei 100 poate sa fie de la faptul ca folosesti word, cred ca trebuie longint dar nu bag mana in foc]

[Later edit: ]
A, mda, si mai e o chestie, cand citesti cu read ii zici si fisierul, si anume:

Cod:

 readln(f,a,b);

poti citi doua variabile cu read

Pentru N = 6 si M = 6 da cumva 1026?
Si pt N=10 si M=1 da cumva 514?

nu de alta, dar am si eu o idee si nu stiu daca e tocmai aia buna...