023 Numere Prime

[•fluffy]

Aici puteţi discuta despre problema Numere Prime.

[•wefgef]

pe calcu meu imi merge in 1.49 secunde ptr k=100.000... chiar nu inteleg cum iau TLE pe 6 teste

[•wefgef]

pe urmatoarea sursa iau 0 puncte (of course), dar imi da TLE pe 6 teste:

Cod:

var f:text;
    n,i:longint;

begin
  assign(f,'prim.in');reset(f);
    read(f,n);
  close(f);
  assign(f,'prim.out');rewrite(f);
    for i:=1 to n do ;
  close(f);
end.

ma poate ajuta cineva? si mai sunt in arhiva probleme unde patesc la fel.

[•flo_demon]

Incearca ca la

for i:=1 to n do ;

sa pui in loc de ; instructiune vida sa pui o instructiune simpla.   cred ,  nu am testat vezi daca functioneaza...daca nu incearca in C/C++.
Daca inca nu jtii...ar fi bine sa te apuci

[•wefgef]

nevermind.. am invatat c++ si am facut unele programe si am luat in loc de 20 sau de 30 de puncte 100.

am mai descoperit k pot citi numerele caracter cu caracter si sa le transform. deasemenea am luat 100 pe cateva probleme.

totusi... ptr cei care lucreaza in pascal - dak cititi longinturi si primiti TLE desi algoritmul vostru ar trebui sa se incadreze in timp, sa stiti k nu e vina voastra. incercati una din alternativele pe care le-am descris mai sus.

[•cristy]

asta cum se rezolva?

[•filipb]

Cu Ciurul lui Eratostenes. Si nu mai puneti intrebari de genul "CUM SE REZOLVA?", incercati singuri sa va dati seama... Daca am sti rezolvarile la toate problemele nu ar mai fi interesant...

  bubbleSORT

[nivan]

eu am facut cu ciurul lui eratostene shi pe testele de la 6 la 10 imi da wrong answer. eu pracyic fac cu prim(k+1)^2

[•cristy]

si eu am facut la fel, dar vezi ca s-ar putea ca numerele gasite...dupa ce le ridici la patrat, sa nu se mai incadreze in 2 miliarde, si poate de aia iti da WA...eu acolo am gresit, si dupa ce am corectat, am luat 100...

[nivan]

teorteic asa ar fi     doar ca am citit mai sus pe forum ca merge shi pe long long shi am crezut    dar pe viitor nu mai bag mana in foc asa... cred ca totusi o sa fac o inmultire vector cu scalar.

Edit: Mei.... Merge pe long long    doar k mie nu imi intra in timp, pe ultimele doua teste.

[Editat de bogdan2412: Asa cum am mai zis nu mai posta de doua ori consecutiv. Pentru asta e butonul de edit]

[•johny]

Buna tuturor!

  Programul meu merge in o.01s (f. rapid), dar
la testul 9 iau WA. Va rog daca se poate sa-mi
scrieti care este numarul de la testul 9 (numai
fisierul .in ar fi suficient) pentru a putea sa-l
corectez.

 O zi buna !

[•Adriana_S]

daca faci ciurul corect n-ar avea de ce sa nu mearga...poate doar daca ai lucrat pe numere mari (desi nu era nevoie, intra in long long) sa ai acolo o greseala...

EDIT: am observat ca sunt doua topicuri pentru problema asta in schimb nu e nici unul pentru problema perle. De ce?  

[•bogdan2412]

Asta era topic pt Perle, dar cineva i-a schimbat numele    Aparea ca "022 Numere Prime" in loc de "022 Perle" si a fost confundat... o mica greseala Am inchis celalalt topic despre Numere Prime...

PS: De ce forumurile phpBB au optiune de Split pentru Topicuri dar n-au si Merge?    

[•johny]

Ma poate ajuta cineva ?
Intrebarea mea era pt. testul 9;
Nu am facut cu ciurul lui Eratostene!!

[•bogdan2412]

Politica siteului este de a nu face publice testele... Nu te astepta sa primesti un test.

[•Adriana_S]

Ma poate ajuta cineva ?
Intrebarea mea era pt. testul 9;
Nu am facut cu ciurul lui Eratostene!!

Daca nu ai facut cu ciurul lui Eratostene spune-ne cum ai facut, poate asa o sa te ajute cineva. Ar fi mai constructiv decat sa ceri teste care daca te-ai fi uitat mai cu atentie pe forum ai fi observat ca nu se dau  

[u-92]

la problema asta k <= 100.000.. deci poti sa faci usor un brute force sa vezi cat iti da pt fiecare numar

[•Coty]

ok, folosit ciurul lui eratostene... done; folosit longint, longword, int64, qword... done (si imi da 50 puncte); folosit inmultire pe numere mari... done (si imi da 90 de puncte). iau WA la ultimu test  :cry:  poate explica cineva de ce?

[later edit]
gata, am gasit eroarea, era implementat bine, doar o limita a unui vector era cam mica...  

[•the_godfather]

Am folosit ciurul lui Eratostene, si am facut inmultirea pe numerele mari. Totul e bine pana la testul 8 cand imi da WA. De ce nuj ca ma incadrez in timp. Ar putea sa ma ajute cineva?

[•Adriana_S]

vezi sa nu ai o greseala la inmultirea pe numere mari. Mai bine foloseste long  long sau int64. verifica si limitele la vectori si detalii din astea.

[•the_godfather]

Inmultirea pe numerele mari e buna, iar limitele sunt cele din datele problemei. Am facut programul fara ciurul lui eratostene si am luat 80pct pe cand cu ciurul numai 70. De ce nuj.Am sa mai verific o data inmultirea pe numerele mari ca sa fiu sigur ca e corecta.

Nu mai conteaza. Pana la urma am luat 100 .
Greseala nu era implementarea pe numere mari ci tipul folosit la declararea variabilelor. Eu folosit unsigned long int si cred ca a intializat vectorul folosit la inmultirea pe numere mari cu alte valori si de aia WA la ultimele 3 teste. Acu folosit long long si merge => 100 puncte.
Mersi oricum de ajutor.  

[Xabre]

Ce parametru trebuie sa aiba fprintf ca sa poata afisa date de tipul long long?  

[u-92]

eu folosesc %lld

[Xabre]

ciurul lui erathostene, long long ----  numa 50p....stiti cumva de ce?  
sa incerc cu numere mari? de la t 6 la 10 imi da WA

[•wefgef]

fa pe numere mari si sigur merge