Ah da .. corect .. nu m-am gandit la asta merci ..

da man ... foloses "sort" din stl ...  acolo chiar nu am cum sa gresesc ... sortez in functie de numarul format de cele 3 numere ... evident 

 Am vazut ca au afisat cineva la inceputul topicului striling de speta 1 ... insa .. eu vream sa stiu ce e gresit in gandirea mea ....

Test     Timp executie     Memorie folosita     Mesaj    Punctaj/test
1   0ms   8kb   Wrong answer!   0
2   0ms   12kb   OK!   5
3   0ms   12kb   OK!   5
4   0ms   12kb   OK!   5
5   4ms   496kb   OK!   5
6   12ms   596kb   OK!   5
7   12ms   868kb   OK!   5
8   16ms   1084kb   OK!   5
9   20ms   1420kb   OK!   5
10   28ms   1784kb   OK!   5
11   36ms   2308kb   OK!   5
12   12ms   1092kb   OK!   5
13   112ms   4424kb   OK!   5
14   104ms   5364kb   OK!   5
15   172ms   6952kb   OK!   5
16   348ms   8664kb   OK!   5
17   344ms   11380kb   OK!   5
18   664ms   13728kb   OK!   5
19   376ms   15068kb   OK!   5
20   344ms   15728kb   OK!   5
Punctaj total   95

Cod:

ok=1;
	for(i=1;i<=nr && ok ;i++)
	{
		util=s-v[i].s;
		ok=1;
		a=1;
		b=nr;
		for(;a<b && ok;) {
			mij=(a+b)/2;
			if(v[mij].s==util) {
				fout<<v[i].i<<" "<<v[i].j<<" "<<v[i].k<<" "<<v[mij].i<<" "<<v[mij].j<<" "<<v[mij].k;
				ok=0;
			}
			if(v[mij].s>util) b=mij-1;
			if(v[mij].s<util) a=mij+1;
		}	
	}

	if(ok) fout<<-1;
	fout.close();

mie mi se pare destul de bine facuta cautarea asta binara ,sau .. nu e 

 ok .. ma calca pe nervi .. acum nu imi merge testul 1 .. si la toate solutiile mai proste ( back .. si o(n^6) testul 1 .. merge .. .. nu vad cazul particular of .. frustrant  95p ...

[Nu poate nimeni sa imi dea nici un sfat .. sau toti cei care pot sunt la baraj pentru lot ??]

 ok .. ceva nu imi iese mie .. bine si nu vad unde gresesc ...
     Eu gandesc in felul urmator  :
       folosesc o matrice sol[ i ][ j ] care reprezinta numarul de permutari cu "i" elemente care au "j" maxime . O permutare cu "n" elemente si "k" maxime se poate forma din :
                    - o permutare cu "n-1" elemente si "k-1" maxime prin adaugarea elementului "n" la sfarsitul permutarii .
                    - o permutare cu "n-1" elemente cu "k" maxime prin adaugarea elementului "n" inaintea ultimului maxim.
                    - o permutare cu "n-1" elemente cu "k+1" maxime prin adaugarea elementului "n" inaintea ultimelor doua maxime .
             ....................................
             ....................................
                   - o permutare cu "n-1" elemente cu "n-1" maxime prin adaugarea elementului "n" dupa primele "k" elemente din permutare .

       De aici rezulta ca numarul de permutari cu N elemente si K maxime se calculeaza in felul urmator :

sol[ n ][ k ] = sol[ n-1 ][ k-1 ] + sol[ n-1 ][ k ] + sol[ n-1 ][ k+1 ] + ... +sol[ n-1 ][ n-1] 
initial sol[ 1 ][ 1 ] = 1

Calculand in felul acesta nu se ajunge la rezultatul corect .

1
1 1
2 2 1
......
in loc de al doilea 2 corect era "3" .. ( se poate vedea ca e si exemplu dat ...) nu vad unde gresesc .. evident .. nu va merge pentru teste mari .. insa .. nu vad unde gresesc .. ( ma refer la ideea de rezolvare )

   Nu poate nimeni sa imi dea nici un sfat .. sau toti cei care pot sunt la baraj pentru lot ??    
 
 

  Mi-ar prinde bine o idee ... nu reusesc sa ma prind de solutie ...
       Multumesc 

Dijkstra in O(m log m) cu "lazy deletion" ... nu prea mi-a fost clara ideea .... poate sa detalieze cineva ?

Later Edit: Mi-am dat seama ... ... draguta ideea ori si cum

editat de moderator: nu mai posta de 2 ori consecutiv, mai ales daca este vorba despre aceeasi idee