bun si in concluzie daca merg cu un k si in mom in care suma devine negativa il resetez nu merge...
cum ar trebui sa fac ca sa ia si cazul in care spre ex am :
(n k si numerele)

Cod:

4 4 
-2 -3 -4 -5

la asta raspunsul ar trebui sa fie -14 1 4 .. ce ar trebui sa adaug ?   

Am si eu o intrebare... ce ar trebui adaugat la o sursa care merge in O(n) (sper  ) http://infoarena.ro/job_detail/279341?action=view-source ca sa aleaga subsecventa care are minim k elemente? 

De ce marchezi si cu 1 si cu 2? 

cu '0' nr prime cu '2' divizorii primelor k nr prime si cu '1' divizorii restu nr. prime

de ce nu iti faci un vector de bool si fiecare numar compus (neprim) il marchezi cu true... si astfel fiind initializat global pe false ai numere prime
mie asa mi se pare cel mai simplu

corect scuzele mele

[2]

Gata, am modificat.

si totusi vreau si eu sa te intreb de ce in exemplu e
4
2 3 7 4   2 (care e corect)
iar explicatia e ca variantele sunt
1, 2, 4
2, 3, 4
cand acestea sunt :
2 3 7
2 4 7

fii atent sa faci ciurul pana la 1.500.000 intrucat cel de-al 100.000-lea nr prim e undeva la 1.300.000
si restul intra in long long (n-ul)
bafta

aham mersi oricum pbleme mele apar de la memorie... k imi da sigkill daca dau vectoru de bool la 1 mil... si iau 50 de puncte pt vectoru la 500.000  vreo idee?

[Restrictii0 < N ≤ 1000Fratele lui Mircea schimba cel putin un numar in fisier.]

am si eu o intrebare pt aceasta problema...
Restrictii
0 < N ≤ 1000
Fratele lui Mircea schimba cel putin un numar in fisier.

daca exista un singur numar transformat in 0...atunci eu afisez de 2 ori acel numar sau odata? ca imi cere capetele intervalului transformat in 0

legat de olimpiade... medii de programare si evaluatoare... din cate am inteles eu la locale si judetene se merge pe borland cu compilare pe borland nu? iar la ONI e posibil sa avem MinGW ... acu ideea e... aveti vreo idee ce e sigur? ca eu n-am gasit un articol oficial... ci doar discutii
 

ideea cea mai simpla dupa parerea mea e cea pe care am discutat-o la inceput... faci un vector de rezultate (int) in care pui nr de numere prime pana la nr curent... chiar daca numarul este compus
spre ex : i = 10
v[10] = 4
i= 11
v[11] = 5
e simplu si dupa calculezi cate numere sunt in interval ca daca faci doar ciur testele sunt date smecher.. te pune sa calculezi intre 1 si 11 si dupa 1 si 12.. 1 si 13.. si tot asa... si asa da TLE  

aaa...  e logic mersi mult inca odata pentru ajutor
apropo... acu eu ar trebui sa scot sursa din primul mesaj sau cu ajutorul a ceea ce ai zis tu toti o sa ia 100 nu?

de ce? ca fii atent... am editat foru asa...

Cod:

for(i=1;i<=q;++i)
	{
		scanf("%d%d",&a,&b);
		s = x[b] - x[a];
		if((c[a] == false) || (c[b] == false) )
			s++;
		printf("%d\n",s);
		
	}

ca am citit pe celalat topic ca in cazul in care capetele sunt prime se iau si ele in calcul ... si acum am dat toate testele care mi-au trecut prin cap si da bine... unde gresesc?

cred ca trebuie sa afisezi x [ b ] - x [ a-1 ] ...

daca reusesti sa-mi explici de ce rationamentu meu lua 0 puncte si ceea ce mi-ai zis tu sa schimb ia 100 iti ridic statuie
 

[edit] nu posta de 2 ori consecutiv, foloseste butonul de editare a mesajului

Am si eu o problema cu sursa mea... ideea e ca TLE nu da ... numerele sunt pana la 500.000 ceea ce inseamna ca intra in int... si totusi nu imi da...  as avea si eu nevoie de un sfat pentru ca am incercat teste gasite pe net cand am cautat teorema numerelor prime
"Number of primes < 10^n.
0, 4, 25, 168, 1229, 9592, 78498,"
exact asa imi da... unde gresesc?

Cod:

...