"se alege o pereche de indici (i, j) astfel încât i și j să fie de parități diferite și cel mai mare divizor comun al lor să fie mai mare sau egal cu un număr natural d dat"

1) i si j sa aiba paritati diferite se refera la i%2 != j%2
2) cmmdc(i,j) > d ?

scz k observ cam tarziu dar nu cred k e specificata lungimea maxima a unei configuratii de carti de pe masa

dar pe care teste ai luat ?
k si eu am faut cam la fel si am luat pe 3 si 4  restu WA

iau WA pe testul 9, am facut calcularea ariei si cmmdc cum s-a descris mai sus si tot asa. Stie cnv de la ce ar fi?
si folosesc operatii pe 64b.

merci de indicatii, a mers 

am vazut ca sunt numai vreo 3 punctaje de 100, eu am luat 80 pt ca sare din timp pe testul 6. Mam uitat la solutie si pt testul 6 da o complexitate de 523.271.600, cam mult zic eu. Ce trebuie sa fac sa optimizez in cazul acesta?

nop...nu de aici e problema...am conditiile bine puse..cred k e de la timpu de acces la lista

1)e o problema la lista  de surse trimise la problema asta, adika nu apare
2) ce complexitate ar trebui ? eu am (n*(n/1)*1024/64)=n*(n-1)*16 si iau
TLE ba pe 1 test ba pe 2 la aceiasi sursa  la trimiteri succesive

mie imi pica un test cu TLE si am implementat un O (N+M). voi ce tip de liste folositi, k eu am lucrat cu "vector <long>" din STL 

am facut cum ai zis intra sub 1.4 sec dar da incorect.....m-am uitat si la solutie am facut ca acolo cu o precizie de 10^(-9) ....si altele...nush ce are de nu mere....poate un test cv mai complex daca poti sa imi dai k aglomerez degeaba evaluatoru 

 c tip de sortare sau ce functie de aflare a unghilui ati folosit k mie imi iese din timp cu mai multe variante ?

la explicatia "Pentru momentul 4 se va alege un paznic de la a doua firma pentru costul de 3 unitati" nu trebuie zis de la prima firma ?

ce bine ar fi daca am avea si permisiunea. d c da eroare ?

poate sa imi dea si mie cineva un test asemanator cu unul de la 3 la 10 ? la primele 2 merge dar la celelalte WA. pls:D

este nevoie de citire cu parsare sau merge si normala cu scanf pentru ca am trimis o sursa numai cu citirea si ia 1.5 sec. cam ce complexitate ar trebui sa aiba ca sa intre ?

diferenta maxima B-A este 2^31-1 ?

si eu am folosit math.h si am luat eroarea : Killed by signal 8(SIGFPE).
tot de aici sa fie problema?  ca la mine mergea pentru toate testele

Mi se pare mie sau de acum 2 concursuri adica Winter Challange si preONI runda 2 nu s-a mai updatat ratingul ? 

Nu stiu daca a mai intampinat cineva problema asta. La problema "chiftele" de la winter Challenge am facut o sursa de 100p dar cu citirea din fisiere in felul urmator:

Cod:

#include <fstream.h>

ifstream fin("chiftele.in");
ofstream fout("chiftele.out");

int main(){
    fin>>t;
...
...
...
    fin.close();
    fout.close();
    return 0;
}

si am luat TLM la toate testele
cu exact aceasi sursa normal ca dupa ce s-a terminat concursul dupa 3 ore de debuging am realizat ca daca citesc cu fscanf() si afisez cu fprinf() iar fisierele FILE *fin,*fout; iau 100p. ] (*,)
Imi p0uteti explica si mie de ce citirea din fisiere pe care o fac de cand stiu C++ ia TLM ?
aceasi problema am avut-o si la UNirea 2007 la problema "Maxsecv" dar atunci nu mi-am dat seama ca citirea din fisiere era de vina.
Sper ca exista o buna explicatie pentru ca am pierdut multe puncte din cauza aceasta.

Dar daca suprafata maxima este  7300 cum ar trebui sa declar matricea ca sa nupasesc limita de memorie de 2 MB pot fi teste de genu n=1 m=7200 sau numai n,m<100 ?

Mi se pare mie s-au s-a blocat de ieri evaluatorul ?  ?
Scuzati-ma daca gresesc.

am folosit din headerul <ctime>

Cod:

//#include <ctime>
//using namespace std;

int main(){
    //clock_t start = clock();

...

   //clock_t ends = clock();
    //f2 << "Running Time : " << (double) (ends - start) / CLOCKS_PER_SEC << endl;

return 0;
}

Edited by Valentin Stanciu - Te rog foloseste tagul code (butonul # cand scrii un post) pentru a afisa linii de cod

Deci la o problema care trebuie sa se incadreze in 0.1 sec am o rezolvare care are urmatorii timpi:
AMD 1800+ are 0.094 daca dau "Run" si 0.26 dac dau "Compile&Run"
Intel Core 2 Duo E6600 are 0.063 daca dau "Run" si tot 0.063 dca dau "Complie&Run"
Acesti timpi sunt in Dev C++ 4.9.9.2
Care timp sa-l consider corect? 

nu se specifica in problema cat de mare poate fi un sir zeap
daca toate liniile de intrare au instructiunea "I x" si toti x-shii sunt distincti atunci cum memorez yo 300.000 de numere long ?
 

l-a mine nu apare arhiva dar cu linkul ala a mers