infoarena

In problema NumerePrime,trebuie sa folosesc un vector de 1299721 de bool-uri(variabila care poate retine valoarea 1 sau 0),pentru a gasi primele k numere prime(k il da problema).Oricum,ce vreau sa intreb eu ,este daca acest compilator de pe infoarena ma lasa sa declar vectorul ala(in borland imi da eroare array size too large!)

Da, in gcc/g++/freepascal nu ai probleme cu vectori prea mari atata timp cat te incadrezi in limita de memorie specificata la fiecare problema in parte.
Vectorul tau ocupa sub 1Mega deci te incadrezi.

Multumesc. :thumbup:

Tot nu imi iese.Daca declar cumva 10000000 de bool-uri ,imi da eroarea SIGSEGV(sau asa ceva).Cine se uita putin pe sursa mea,de la NumerePrime,va rog?(am scris si comentarii,ca sa intelegeti ce am scris).?

Iti iei un compilator GCC portat pentru Windows (djgpp, dev cpp, cygwin) si incerci acasa pe teste mari sa vezi ce se intampla... Sunt multe probleme in arhiva si nu cred ca o sa stea cineva sa se uite prin sursele tale :) Iti este mult mai util sa-ti debughezi singur programele.
E un articol pe infoarena despre instalarea DJGPP...

declari vectorul mult prea mare, incearca cu vreo 1.500.000 elemente. Mie asa mi-a mers. Asta imi aduce aminte de o chestie: ESTE POSIBIL SA DECLARI UN VECTOR ORICAT DE MARE ATATA TIMP CAT NU DEPASESTI LIMITA DE MEMORIE????

depinde daca mai ai si alti vectori declarati.

Da ... poti sa ai un vector care ocupa 60 mega... Un vector<bool> de 1000000 elemente ocupa 1000000/8 bytes memorie oricum.

Un vector non-STL :) bool x[1000000] nu-i acelasi lucru in schimb si ocupa 1000000 bytes :)

Pai de asta am si declarat bool.Oricum,am modificat sursa la 1.500.000 de bool-uri si imi da doar 20 de puncte.M-am uitat atent si nu inteleg care sa fie greseala.Asta mi-e frica mie cel mai tare la olimpiada sa nu cumva sa gresesc la vreo faza din asta,cu toate ca problema e gandita bine. :fool:

vezi ca nici la locala nici la judeteana nu dispui de astfel de compilatoare. Acolo ti se pune la dispozitie borlandu. De abia la oni ai memorie mai multa (16 mb park era anu trecut), asta bineinteles dak nu se specifica altceva in problema.

Cel mai bine e sa iti calculezi memoria folosita (nr de elemente ale vectorlui * sizeof(tipul fiecarui element) / 1024 / 1024 iti va da numarul de mb folositi de acel vector) si verifici daca ti se incadreaza in limitele problemei.

Asa am sa fac.Aaa.Si inca o intrebare.Ai zis ca iti da borlandu.Dar de compilat ,tot cu borlandul iti compileaza?

da, borlandC este editor+compilator
(vezi sa nu-l confuzi cu Borland C++ Builder!)

Mi-am instalat si eu Gnu C++(dupa articolul de pe site),insa am o problema.De ex am facut un program simplu(afiseaza 2),si l-am salvat cu numele program.Si cand sa il compilez,imi zice don't know how to compile from program.o(sau ceva asemanator)
[LaterEdit]:Am rezolvat aceasta problema,insa nu pot folosi headerul iostream.h(nu merge cout si cin).Ce pot sa fac?

La gnu c++ trebuie sa folosesti:
asa ceva se intampla si cu <fstream> si mai sunt cateva biblioteci in aceeasi situatie dar alea nu-s prea folosite. Regula generala este sa pui using namespace std; imediat dupa de ai pus bibliotecile si observa ca nu trebuie scris ".h" dupa numele lor.
Eu zic sa folosesti dev c++ are compilatorul gnu c++ si dintre toate c++urile acesta mi se pare cel mai user-friendly :thumbup:

Spor la compilare! :D

Nu neaparat. Daca folosesti stl da, altfel nu... Daca bagi doar
Va functiona foarte bine :D (la mine merge, in plus using namespace std; in combinatie cu cmath mi se pare ca face urat daca nu faci casting la tipul argumentului la sqrt() )...

Mersi.Se poate seta cumva si limita de memorie,in care sa aloce compilatorul(sa fac ca la problemele de pe site,sa am 1 mega,2 mega etc.).Ca de ex am vrut sa aloc un milion de bool-uri si tot nu imi merge.Intr-adevar,merge sa aloc mai mult ca in borland,dar problema tot nu am reusit sa o rezolv :sad:

Vezi ca bool-u ocupa un octet. Nu te ajuta sa rezolvi problema, dar e bine de stiut.

Ba nu.Bool-ul are ocupa doar un bit(poate lua valoarea 0 sau 1).Ar fi inutil sa ocupe mai mult

right.  :roll: iar sizeof(BOOL) == 0.125

vector<bool> din stl e o specializare a clasei vector... si doar in cazu asta un bool e echivalent cu un bit.. altfel e un byte... am mai zis asta odata mai sus :roll:

Inca o intrebare despre Rhide.Nush de ce tot imi da o eroare la unele probleme,care suna cam asa:
"reference to nume_variabila is ambiguos".Nu folosesc nici o referinta,si nici nu am alte variabile care au acelasi nume,asa ca nush de ce imi apare asta...
[LE]:Am descoperit de ce imi aparea eroarea asta.Se pare ca fisierul stdio.h mai avea o variabila cu aceeasi denumire(max).

S-a mai discutat pe forum despre RHIDE in alte topicuri dedicate, cauta si tu putin pe forum intainte sa postezi! RHIDE este un editor, nu este un compilator.

Da,scuze,greseala mea.Dar uite,am scris acolo un lateredit,in care miam zis ca miam dat seama ce am gresit.

ideea e ca oricum nu ai postat unde trebuie