imi poate spune si mie cineva ce e gresit in abordarea aceasta ca nu ma prind...

Cod:

for(  int i = 1 ; i <= N ; ++i )
		{
			scanf("%d" , &A[i] );
			if( A[i] & 1 )
				if( !ciur[A[i]] )
					S[i] = S[i-1]+1;
					else
					S[i] = S[i-1];
				else
				if( A[i] == 2 )
					S[i] = S[i-1]+1;
					else
					S[i] = S[i-1];
		}
	int j1,j2,i,Sol;
	j1 = j2 = 1;
	Sol = 0;
	for( i = 1 ; i <= N ; ++i )
		if( S[i] >= K )
			{
				while( S[j2] + K <= S[i] )
					++j2;
				while( S[j1] + K < S[i] )
					++j1;
				Sol += (j2-j1+1);
			}

Editat de moderator: Folositi tag-ul code cand postati cod sursa.

Imi explica si mie cineva de ce e mai rapid unsigned long long decat long long.Stiu ca timpi pe care ii afiseaza evaluatorul sunt orientativi,dar era totusi o diferenta de 0.5 secunde,ceea ce mi se pare considerabil.

imi poate spune si mie cineva ce e gresit in rezolvarea mea.

Cod:

for( i = 1 ; i <= N ; i++ )
		update(1,1,N,i,gr[ i ]);
	int nod,grmax,noduri,nrn;
	noduri = N;
	grmax = Arb[1].grad;
	nrn = N;
	while( noduri-- )
		{
			nod = Arb[1].nod;
			update(1,1,N,nod,INF);
			if( Arb[1].grad > grmax )
				{
					grmax = Arb[1].grad;
					nrn = noduri;
				}
			vector<int>::iterator it;
			for( it = G[nod].begin() ; it != G[nod].end() ; ++it )
				update(1,1,N,*it,--gr[*it]);
		}
	printf("%d %d\n" , grmax , nrn );

Foloseste tagul [ code ] ... [ / code ]

Am si eu o nelamurire!Prima data am trimis rezolvarea problemei pe .campion la arhiva si am primit doar 90 de puncte cu TLE pe 2 teste,dar pe infoarena sursa a intrat sub 0.4 sec.Este mai rapid evaluatorul de pe infoarena?

Nu inteleg de ce iau decat 10 puncte!Primesc Killed by signal 11(SIGSEGV) care din cate stiu e se refera la depasirea memoriei,dar totusi tot ce declar

const int MaxN = 201;
struct muchie{
      int x,y,cost;
      };
vector<muchie> e,E;
int N,M,K,Cost,Lg,T[MaxN],rg[MaxN];
 si cateva variabile locale.Imi poate explica si mie cineva de ce tot primesc sigsegv.

Am inteles ceea ce ai vrut sa spui,dar totusi ma incurc apoi la query.Asa cum am in exemplul dat,update pe intervalul[1,3] si apoi query pe intervalul[2,4].Tin sa mentionez ca sunt incepator in arborii de intervale.

Rog pe cineva sa imi dea si  mie un hint cum sa fac update-ul pe arbore ca nu inteleg cum sa optimizez! Multumesc anticipat!

Poate cineva sa imi explice ce e gresit in rationamentul meu pentru ca iau doar 40 de puncte.Eu iau fiecare muchie din fisier si incerc sa vad daca pot obtine un drum mai scurt,adica x,y sunt capetele muchie,iar c costul si verific daca d

• +c<d[y]||d[y]+c<d
• ,iar daca e asa inseamna ca Bronzarel nu a calculat bine distanta minima.E ceva gresit in asta?

eu nu inteleg ce e gresit in rezolvarea mea,calculez la fel un max1 si un max2

Cod:

for(int i=1;i<=n;i++)
{
	scanf("%d" , &x);
	if(x)
		lg++,nr++;
		else
		lg=0;
		if(lg>=max1)
		{
		           max2=max1;
		           max1=lg;
		}
		else
		if(lg>max2)
			max2=lg;
}

am folosit acel nr pentru a verifica daca nu cumva toate elementele sunt 1.


Foloseste tag-ul [ code ] [/ code ] (fara spatii) cand postezi cod.

Cred ca timpul de executie e prea mare pentru problema asta.Ar trebui redus undeva intre 0.3-0.5 sec.