169 Divizori Primi

[•DraStiK]

O alta solutie asemanatoare cu cea oficiala: In timp ce se calculeaza vectorul de divizori primi, se poate tine o matrice de 8 linii, pe linia i fiind toate numerele cu exact i divizori primi sortate si apoi se poate caute cauta binar rezultatul.

Pe ideea asta am mers si eu...doar ca iau 75 puncte . pe celelalte teste iau WA! Am luat si cazul n=1 sau k=0! Ma poate ajuta cineva sa scot sursa asta de 100 va rog?

Si eu am avut o greseala la cautarea binara si luam doar 80 puncte. ai grija daca numarul care il cauti este mai fie mai mic decat primul numar din sirul tau fi mai mare decat ultimul numar din sirul tau. Aici gresea cautarea mea. Sper sa fiu de folos 

[•miculprogramator]

Salut !

Am intampinat o problema...Imi spune ca am probleme cu fisierele,insa la mine pe calculator ruleaza si cred ca am lucrat cu fisierele cat se poate de normal:

Cod:

#include <fstream.h>
.....
ifstream f("divprim.in");
ofstream g("divprim.out");
.....
f>>t;
for (i=0;i<t;i++)
    f>>n[i]>>k[i];
f.close();
......
for (i=0;i<t;i++)
    g<<div[i]<<endl;
g.close();

N-am mai avut niciodata probleme de genul cand am trimis probleme.Teste facute de mine sunt si ele bune.

Ma poate ajuta cineva sa descopar ce s-a intamplat? 

[•pauldb]

Ai inclus libraria <fstream.h.>.

[•miculprogramator]

Si nu trebuia? 
Eu asa stiu ca-i cu fisierele,ca le trebuie <fstream.h> ... Nu pricep ce ai vrut sa zici.

[•pauldb]

Ai un un punct in plus. Ala rosu.

[•miculprogramator]

Asa este,multumesc frumos.

Din pacate acum imi iese din timp...

Am pus dimensiunile de 100 000.Trebuia de 1 000 000 ?

[•bugy]

  am preprocesat un vector de 1.000.000 de numere  (pentru fiecare, nr de divizori primi)
 si  vad ca nu vrea sa-mi primeasca sursa.. are cam 2,8mb.. are ceva?   

[•devilkind]

Nu poti trimite surse mai mari de 256kb. E o masura luata tocmai pentru a combate astfel de chestii. Ar trebui sa faci problema cu un algoritm bun, nu preprocesand milioane de valori

[•R.A.R]

Nu inteleg de ce primesc WA pe peste 1,4-8 iar pe celelalte e ok.Sunt cazuri particulare ?

[•alex_unix]

Ma miram de ce primesc doar 50 de puncte atunci cand folosesc clasele std::ifstream si std::ofstream. Cand am incercat cu functiile din cstdio am primit punctaj maxim. Stiam ca obiectele sunt mai incete decat functiile, dar nu am crezut ca exista chiar asa o mare diferenta  
Sunt nou pe aici, este posibil sa imi downloadez un evaluator (de preferabil sa il pot folosi pe Ubuntu), sau programul e "interzis" concurentilor ? Ma intereseaza pentru ca mi-ar placea sa masor timpul de executie

[•PlayLikeNeverB4]

Eu am patit exact invers la o problema. Poate ne lamureste cineva si pe noi.
Nu cred ca exista un evaluator infoarena pe care sa il poti downloada.

[•an_drey_curent]

Ar putea sa vina cineva cu o imbunatatire(exceptand solutia cu generare recurenta a matricei) la codul meu? Am facut ciur/cautare binara, dar iau 60 de puncte, TLE pe restul.

LE: Rezolvat

[•Opportunity]

Pentru optimizare incercati sa folositi fopen(stiod.h) in loc de streamuri.

[•BirouRares]

Imi mai da cineva teste la aceasta problema?