Fillul se poate optimiza pe 2 directii, ca stiva sa nu mai ocupe asa mult.

Uhm... sursa de 100 puncte la oji, ce au astea deosebit?

Din cate am observat, Mingw (implicit GCC), accepta declararile de matrice cu o variabila in loc de constanta ca numar de lemente.

Cod:

#include <fstream>
using  namespace std;

int main () {
	int n,i;
	n=20;
	int a[n];
	for(i=0; i<n; i++) a[i]=i;
        return 0;
}

Cod ce in mod normal in borland 3.1 ar fi intors un "Constanta expression required" la compilare. Eu zic ca merita mentionat la diferente.

Multumesc ca faci pe desteptul cu mine. Oricum, scuze, abea acum am observat ca fisierele se numesc fact, eu m-am luat dupa numele paginii.

Mi se pare mie sau evaluatorul nu creeaza fisiere de iesire? Pe calculatorul meu merge ok outputu.

Trebuie sa diger putin algoritmul, ca nu inteleg foarte bine de ce phi-=phi[j]; o sa ma uit pe un exemplu la el. Dea dumnezeu sanatate wefgef.

Inteleg ca scade atat i cat si primele cu i, dar nu cred ca am inteles eu prea bine.

Nu cred ca acolo e problema, pentru ca e ciurul lui eratostene pentru a afla numerele prime intre ele. Ideea e ca atunci cand 2*i>N, nu mai intra in for si imi aduna in plus. Am incercat cu un if(x*i>=N), ia sa incerc si cu un if(2*i>=N) nr=0;

L.e: hmmmmmmm no. this shit need some thinkin nigga.

Hm... Doar ca idee, nu am intrebat de ce nu merge ci daca are cineva vreo idee. Am inteles cum se rezolva, dar solutia mea iesea rau din timp. Si m-am uitat la o singura sursa si am vazut eratostenele. Oricum nu l-am copiat, am facut un ciur al meu, care clar e mai potrivit problemei. Cred ca imi lipseste un if, sau am intervalele din for-uri prea mari.

P.s: nu prea ma descurc la genul asta de probleme, si vreau sa ma obisnuiesc cu ele, chiar nu trebuie sa te porti asa.

STALKER
NFS Most Wanted
Plants vs Zombies
NFS Shift
Quake 3 Arena

Salut.

Prima data am incercat o metoda foarte greoaie, si m-am uitat prin alte surse, recunosc, si am vazut ciurul, si m-am gandit sa-l optimizez. Algoritmul meu memorie foloseste clar mai putina, si timpii ar trebui in mod normal sa fie mai mici, dar e de 0 puncte. Pe exemplele alea cu 3,4,5 imi da bine, dar pe numere mai mari nu da bine (spre exemplu la 10 da 84 in loc de 64). Problema e ca daca x*i >= N, din nr-le ala nu se mai scade nimic, automat depaseste.

Any ideas?

Cod:

#include <fstream>
using  namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
long N,i,x,nr;
long eratostene() {
	long nr;
	nr=N;
	for(x=2; x*i<N; x++) 
		nr--;
	return nr;
}
int main() {
	in>>N;
	nr=0;
	for(i=2;i<=N;i++)
		nr+=eratostene();
	out<<nr;
	return 0;
}