171 Sum

[•SpiderMan]

Am modificat postul, am facut cum a zis paul dar nu merge tot 85

[•mathboy]

Parseaza daca nu vrei sa inveti C++

[•devilkind]

Nu m-am uitat foarte atent pe codul insa primul lucru care mi-a sarit in ochi a fost ca in ciur incepi cu j de la i*2. Ar trebui sa incepi de la i*i

[•SpiderMan]

Da killed by signal 11 SIGSEGV ( e prea mic vectorul nu stiu

[•devilkind]

Trebuie sa faci o verificare inainte de a incepe forul deoarece i*i poate depasi 2^32 si sa faca overflow (cand i ajunge in jur de 30000). Poti verifica ca atunci cand i * i ajunge mai mare decat N sa omori ciurul deoarece toate numerele ramase sunt prime.

[•SpiderMan]

Adica sa fac break (am inceput c++ de ieri). Imi poti face acea particica te rog
EDIT: am facut dar imi da incorect: Si inca ceva daca am facut cu prinf\scanf din c imi da 100 pct... ciudat

Cod:

#include <fstream>
using namespace std;

#define MAX 100005
long long sum;
long n,x,j,i;
long long v[MAX];
char u[MAX];
void ciur()
{
    for (i=1;i<=MAX;i++)
      v[i]=i-1;
    for (i=2;i<=MAX;i++)
     if (u[i]==0)
     {
      if (i*i<=MAX)           
      for (j=i*i;j<=MAX;j+=i)
      {
          u[j]=1;
          v[j]-=v[i]; 
      }     
      else break;
     } 
}        
int main()
{
    ciur();
    ifstream f("sum.in");
    ofstream g("sum.out");
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>x;
        sum=v[x]*x*2;
        g<<sum<<"\n";
    }     
    return 0;
}    
    
 

[•HoriaClement]

Salut,am si eu o problema iata ce fac in program :

Calculez phi exact ca si algoritmul lui wefgef pe urma afisez phi [ x ]*x*2 .
Iau 50 p(TLE la restu) pe acest lucru ,lucrez cu stdio,pe long long si am incercat si cu algoritmul optimizat a lui paul db.

Cu ce gresesc ? 

[•SpiderMan]

Cum faci, caracter cu caracter ? Si ce anume ai long long ?

[•HoriaClement]

Long long am phi,n,x si citesc :

Cod:

for(int k=1;k<=n;++k)
	{
		scanf("%lld",&x);
                 ...

Probabil ca aici gresesc...

[•mathboy]

Nu ai nevoie de long long. Pune int peste tot, dar ai grija ca atunci cand calculezi rezultatul cu ajutorul formulei sa pui long long la conversie.

[•SpiderMan]

Tot nu-mi iasa de 100 in Pascal .... 

[•toni2007]

Ma, da pana la urma tu lucrezi in c++ sau pascal ? Ca parca ma intrebai de stl mai demult ).

[•SpiderMan]

Teoretic la clasa fac Pascal, dar lucrez mai mult in c++. Si m-am gandit sa-mi refac problemele care le-am facut in Pascal si nu mi-au iesit si .... am dat de asta ....

[LE] Ciudat, odata imi intra, odata nu , odata TLE, odata 128 ms .... ce inseamna asta 
[LE2] Vai finally ... mi-a iesit in sfarsit http://infoarena.ro/job_detail/480372?action=view-source ....

Thanks GOD

[•palatyim]

suma numerelor prime 1 pana 2*x trebuie?

[•SpiderMan]

Nu inteleg ce vrei sa zici .... fi mai explicit.

[•palatyim]

da mai multe exemple, pentru ca nu inteleg ce trebuie sa fac pe numerele de prime

[•SpiderMan]

Incearca aici.

[•palatyim]

nu inteleg cerinta, incerci sa explici tu si dai mai multe teste pls

[•SpiderMan]

Un numar este prim cu alt numar daca nu se imparte la el ( 1 este considerat prim cu toate numerele ) . Spre exemplu, numarul 15 este prim cu 1, 2, 4, 7, 8, 11, 13, 14. Cum tie ti se cere suma tuturor aceste numere, pana la 2 * 15, o sa ai si numerele 16, 17 .... 29. Aduni aceste numere si o sa ai suma.

Cod:

10
564
74
851
14
51
201
471
41
65
40

Cod:

207552
5328
1347984
168
3264
53064
293904
3280
6240
1280

[•skull]

Numarul 15 nu este prim cu 10, nici cu 12 etc. x este prim cu y daca cmmdc(x, y) = 1.

[•SpiderMan]

Da, am modificat ulterior. Merci pentru seizare.

[•palatyim]

ms mult 

[•andrei99]

  naspa
nu merge
am luatde trei ori 0

[•danalex97]

pt. cei cu 85p afisati cu printf 

[•Andrei.Xwe]

nu inteleg de ce iau 2 tle-uri in plus cand am variabilele long long si nu pe int...imi poate spune cineva?