[XXX00....]

Exista posiblitatea ca intr-un test sa existe deja un castigator ?

ex.
XXX
00.
...

Puteti va rog sa postati inca un test ? 

Pot exista mai multe drumuri directe intre 2 sate ?

E posibil sa postati inca un test ? Imi merge pe orice test care mi-a venit in minte dar iau Incorect pe toate testele oficiale.

Un caz care merita testat . Am pierdut 2 ore din cauza lui.
PS. Programul meu mergea pe toate testele postate dar pica pe testul asta.

1
[

• **

Ce fel de greseli de fraier as putea sa fac daca iau 0 puncte pe infoarena iar toate testele de la OJI merg ?

Am verificat de 10 ori citerea , afisarea , dimensiunile si sunt corecte.

Da, cred ca ai dreptate. Scuze pentru postul inutil.

[1 6 2 9 5]

Da, e putin ciudat enuntul, nu e foarte clar  . Singura explicatie logica la care am ajuns incercand sa imi dau seama cum s-a ajuns la T=13 pe 6 e urmatoarea :

Avem sirul initial.
1 6 2 9 5

In enunt spune ca va ajunge in momentul T+1 pe pozitia dorita, mai exact :
1 6 2 9 5 1 6 2 9 5   1   6   2   9  5         ( e aceeasi lista de adiacenta doar ca multiplicata, ca sa vedem exact pozitiile )
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
In T=12 vom fi pe nodul 6, iar pentru ca spune ca in T+1 (conform enuntului) vom ajunge pe pozitia dorita, inseamna ca nodul ales e nodul 2. Il eliminam din lista, iar noul sir va fi  1 6 9 5 .

Pentru T=13, avem sirul 1 6 9 5.

1 6 9 5 1 6 9 5 1 6   9   5   1   6   9 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Iar de aici se vede clar ca pe pozitia T+1 = 14 avem nodul 6.
Nu sunt foarte sigur, daca aveti alte idei, ar fi interesant sa le postati.

Salutare, am o intrebare.
De ce programul dupa ce calculeaza panta prin : (float)(A[p2].y-A[p1].y)/(float)(A[p2].x-A[p1].x); imi afiseaza 1.#INF ca fiind panta 2-5 ( pe testul oficial ) ? Ce semnifica #INF ?
Multumesc

Later Edit: scuze pentru dublu post
pentru a fi mai clar : am structura

Cod:

struct punct {
	int x,y;
	float p;
}A[100];

dupa ce stabilesc extrema stanga si o pun pe pozitia 1, fac urmatorul for

Cod:

for(i=2;i<=n;i++)
		A[i].p=calculeaza_panta(1,i);
double calculeaza_panta(int p1,int p2)
{	
	return (float)(A[p2].y-A[p1].y)/(float)(A[p2].x-A[p1].x);
}

Later Edit : Raspuns : pentru ca punctul 2 si punctul 5 au acelasi x ( 0 ) si deci panta e infinit.

Editat de moderator: Nu mai posta de mai multe ori consecutiv pe acelasi subiect. Editeaza posturile anterioare.