171 Sum

[•wefgef]

Incearca sa parsezi citirea si scriere. Vezi mai sus ce a postat gogu .

[•bogdan88]

Scrierea am parsat-o asa cum a spus gogu....dar citirea nu stiu cum

[•wefgef]

Citesti fiecare rand ca un sir de caractere, si apoi iti "construiesti" singur numerele din input.

Oricum, folosirea limbajului Pascal reprezinta un dezavantaj foarte mare in concursuri, ar trebui sa treci in C++.

[•bogdan88]

Pai vreau sa trec in c.....dar nu pot asa brusc, ci pe parcurs

[•wefgef]

Eu cand am trecut in C++ nu am mai facut niciun program in Pascal desi imi era foarte greu. Te chinui vreo 2-3 luni, insa apoi e lejer.

[•bogdan88]

Asta asa e.. . Da si problema asta ar trebui facuta si in pascal.... Faza e ca nu stiu cat de optim e la mine. Adica calculez phi cu ciurul lui erathostene asa cum ai postat tu pe link, insa ma duc pana la max (numarul cel mai mare din fisier). Inainte de asta am citit numerele intr-un vector si cautam maximul. La sfarsit parcurgeam vectorul in care am salvat numerele din fisier si pt fiecare afisam rezultatul cu scrierea parsata. Banuiesc ca ar trebui sa existe ceva mai rapid, am vazut ca au facut-o cativa in pascal

[•bogdan88]

Totusi de ce nu mariti limita de timp ca nu mi se pare corect. Am doua surse una in cpp si una in pascal. Cea in cpp ia 100 iar in pascal 85 cu 3 TLE

[•ciprianf]

Am si eu o intrebare...sunt elev in clasa a9a la CNITV si am inceput sa invatam c++. Problema e ca se apropie olimpiada si vreau sa ma pregatesc asa ca am intrat aici sa ma antrenez....am rezolvat problema 171 Sum dar cand dau la verificator imi da 0 pte cu o eroare de compilare...daca este cineva amambil sa-mi spuna ce trebuie modificat pt ca progul sa mearga.....uitati aici sursa http://infoarena.ro/job_detail/119888?action=download

Ps: testele personale merg cu succes:D

[•Florian]

Pai pune in loc de "void main", "int main". In loc de "endl", foloseste "\n", si vezi sa utilizezi fisiere.

[•ciprianf]

scuze daca intrebarile sunt prea simple pt voi dar eu sunt nou pe aici........am modificat dupa cum ai spus tu si tot nu merge http://infoarena.ro/job_detail/119903?action=download .......da, folosesc fisiere

[•Florian]

Cred ca suntem cam off topic. Vezi ca ti`am trimis mesaj privat.   

[•razyelx]

Salut! Ahm... incerc si eu sa rezolv problema. Hai ca is scurt si la obiect.
Nu folosesc totient. Fac o preprocesare. I-au toate nr prime pana la 100 000. Observ cu care e dintre ele e divizibil nr meu. Apoi Folosesc metoda ciurului dar modificata sa bifez toti multipli factorilor primi ai nr-ului. Afisez doar ceea ce nu e bifat. Scot timpi buni, la cateva teste. Iau doar 55 pct... apoi iau TLE. Sa fie chiar timpul de vina sau e o rpoblema cu limita undeva? Ceva sugetii va rog...

[•gabitzish1]

Incearca functia totient.

[•fireatmyself]

[...]
Fac o preprocesare. I-au toate nr prime pana la 100 000. Observ cu care e dintre ele e divizibil nr meu. Apoi Folosesc metoda ciurului dar modificata sa bifez toti multipli factorilor primi ai nr-ului.
[...]

Nu e din cauza ca nu folosesti totient. Trebuie faci ciurul o singura data pentru toate cele N intrebari.

[•razyelx]

cred ca e o solutie ideea ta, dar in implementarea mea am o matrice de [100001][200001] folosita la salvarea nr. prime cu x. 100001 pt n x-uri si 200001 pt 2*x. Si normal ca treabuia sa mearga ceva prost, nu imi intra in memorie. Oricum mai imi bat capu cu ea asa... daca aveti ceva sugetii nu ezitati 
P.S. am pus si char la matrice

[•fireatmyself]

chiar daca ai pus char, tu o sa ai 1000001*200001*2 = 40 000 600 002 bytes, ceea ce este enorm. daca nu te prinzi de rezolvare, poti sa citesti solutia oficiala.

[•SpiderMan]

Cum fac eu fac cu phi, dar nu stiu, de exemplu stiu ca 5 este cu 8 numere prim, dar nu stiu ce sa fac cu acest numar, pentru ca eu nu stiu ACELE numere si nu stiu cum sa le aflu, si as dori daca se paote cum sa fac un timp mai SCURT. Merci

[•klamathix]

Cu un post mai sus ai link catre solutia oficiala. E acolo . E colorat. E subliniat

[•SpiderMan]

Merci n-am vazut
EDIT: De ce iau doar 85 pct? Imi puteti spune ce as putea optimiza? Merci (iau TLE la ultimele 3 teste)

[•Mishu91]

Ai mai mari șanse să fii ajutat dacă descri algoritmul folosit decât dacă postezi o sursă (eu unul nu prea am răbdare să citesc surse, fiecare având stilul lui de a coda, și cu atât mai puțin să găsesc eventuale greșeli în aceste surse).

[•mathboy]

L.E. : Greseala mea ...fa o optimizare: marcheaza pe unde treci cu 1 ca sa nu mai treci si a 2-a oara.

[•SpiderMan]

Ok algoritmul este cel cu phi, indicatorul lui euler. Aflam, in procedure aha(asa mi-a venit mie) pentru toate numerele mai mici decat 100000 (limita) cu cate numere sunt prime (de exemplu pentru numar 6 o sa gaseasca 2: adica 1 si 5, pentru 5->1,2,3,4). Apoi acest numar il inmultesc cu 2(pe phi) si il inmultesc cu numarul (x). Mai multe detalii Bogdan Stoica, mesajul mai sus. Si alin, e vorbe de TLE, nu de memorie is 2 lucruri diferite, am incercat mai mic nu merge deoarece da eroare, adica incorect . Si crezi ca daca ma duc pana la dublul merge mai repede? Nicidecum si uite aici sursa mea.
De ce nu merge? Da incorect

Cod:

var n,x,j,i:longint;
    sum:int64;
    v:array[1..200010] of int64;
    u:array[1..100005] of byte;
    f,g:text;
 procedure aha;
  begin
  for i:=1 to 100005 do
   v[i]:=i-1;
  for i:=2 to 100005 do
   if u[i]=0 then
   begin
    j:=2*i;
     while j<=100005 do
      begin
       u[j]:=1;
       v[j]:=v[j]-v[i];
       j:=j+i;
      end;
   end;
  end;
 begin
  aha;
  assign(f,'sum.in');
  assign(g,'sum.out');
  reset(f);
  rewrite(g);
  readln(f,n);
  for i:=1 to n do
  begin
  readln(f,X);
  sum:=v[x]*x*2;
  writeln(g,sum);
  end;
  close(f);
  close(g);
 end.

[•mathboy]

Daca tot nu iese incearca ciurul lui Paul Dan Baltescu. E foarte optimizat
http://infoarena.ro/forum/index.php?topic=2512.0

[•SpiderMan]

Nu merge din pacate poate nu merge pentru PASCAL
EDIT: am facut cum ai zis, paul db, dar tot asa da la ultimele 3 da TLE

[•mathboy]

Un motiv in plus sa inveti C++. Nu cred ca ar lua mult sa vezi cum se fac atribuirile, impartirile, declararile unui program etc. E doar o chestie de vointa.