Nu mi-e foarte clar cum calculam phi.
Cu formula aceasta?(vezi atasament)
Nu prea seamana cu ce face sursa oficiala...
Multumesc

Nu am inteles exact bucatica aceasta de cod, imi explica cineva, va rog?

Cod:

if(n > 1)
	{
		nd *= 2;
		sd = (1LL*sd*(n + 1)) % MOD;
	}

[EDIT]: De ce nd se inmulteste cu 2?

Ca si la problema hasuri, cu toate ca am efectuat teste manual, si imi da OK,
nu primesc nici un punct, si nu inteleg de ce.

Multumesc pentru raspuns
Sa vedem ce rezolv...
[EDIT]: Chiar nu inteleg ce gresesc. Am verificat pentru out-of-bonds access, si nu pare sa am.
Folosesc aceleasi "setari" la compilarea sursei, ca si evaluatorul infoarena.

Multumesc pentru raspuns
Sa vedem ce rezolv...

Eu nu primesc nici un punct...
Am descarcat mai toate testele, si am vazut ca obtin raspunsuri corecte.
Cel putin la primele trei teste(celelalte sunt huge, pentru a putea fi verificate manual), am obtinut raspuns corect,
iar evaluatorul imi da 0...

Imi poate spune cineva de ce nu iau nici un test?
Atunci cand rulez testele pe PC-ul meu, raspunsurile sunt corecte (pana la testul 17 am verificat).
Insa evaluatorul infoarena imi da 0 puncte.

Nu credeam ca se pot descarca testele.
O sa ma uit mai atent, multumesc.

Poate cineva sa-mi spuna de ce nu iau nici un punct pe sursa mea?
Va multumesc

Multumesc de raspunsuri!

Ca sa fiu concis si clar. Am ajuns in clasa a 12a, si am ca optiuni mai departe informatica si arhitectura. Lasand la o parte ultima dintre ele, as vrea sa stiu ce credeti voi asupra viitorului pe care l-as putea avea in informatica. Imi place, si sunt dispus sa muncesc. Acum, la ce nivel ma clasez eu... pai cred ca sunt atat de bun incat sunt primul din liceu la informatica, chiar pe oras, dar nu am reusit niciodata sa trec de OJI(sunt din Botosani). Acum am putea specula mult, dar sunt mai multi factori aici, gen profesorul meu, care sincer sa fiu nu prea si-a dat interesul sa ma invete, in fine. Le lasam la o parte.
Nici nu m-am hotarat ce sa aleg, AC-ul sau Informatica. Odata ajuns acolo, ma voi intalni cu olimpicii, voi putea invata de la ei, deci sunt dispus sa muncesc. Acum ce ma intereseaza pe mine. Nici nu stiu ce sa aleg. Sa dau in Iasi sau in Cluj... Vreau pareri daca se poate, ce cariera voi putea urma dupa terminarea facultatii... pot ajunge programator,sau ce anume, care mai sunt salariile(mai ales alea de debut), etc.
Mi-ar fi de folos acestea.Va multumesc!

Craciun Fericit la toti, si bafta la concursuri. 

Am corectat.
Insa am zis ca o sa incerc, deci incercarea are si o rata de esec. Oricum imi asum greseala 
Ce nu inteleg eu, e cum o sa ajute aceste spatii, sa intelegeti mai bine post-urile mele. Nevermind 

OK, am sa incerc de acum incolo.

Probabil ca daca ai folosi regulile de punctuatie si te-ai exprima coerent s-ar intelege mai bine ce vrei sa spui.

Eu cred ca folosesc destule semne de punctuatie.
La fel si cu coerenta.Sunt unii useri la care stau o gramada de timp sa inteleg ce au spus(din punct de vedere al coerentei).Sa nu mai spun ca multe articole sunt editate prost(greseli de exprimare,gramaticale etc).Asta e si motivul principal pt care pun acum intrebarile acestea pe forum.
[EDIT]:Am uitat sa ii multumesc lui Tiberiu.Am inteles cum stau lucrurile.

Ok,am consultat alte surse si cred ca ai dreptate.
Dar tot nu am inteles ce vrea sa spuna articolul.In enunt se precizeaza:

a,b - divizible cu d =>orice combinatie liniara divizibila cu d
limbaj matematic : a*x+b*y divizibil cu d (evident)

inclusiv a%b
limbaj matematic: (a%b)*x + ...
care e al doilea termen aici?
Si chiar daca am avea al doilea termen(m-am gandit ca poate ar fi b),ce legatura are combinatia asta liniara cu cmmdc.Adica ,ce trebuie sa demonstram, e faptul ca a si b au acelasi cmmdc cu b si a%b.De ce din combinatia aia liniara rezulta ca au acelasi cmmdc cele doua perechi de numere.
PS:sper ca ati inteles ce am spus

ok 

[cu]

As avea o intrebare despre articolul cu Algoritmul lui Euclid.Zice asa:

Cum a si b sunt divizibile cu d, atunci orice combinatie liniara a lor este divizibila cu d, inclusiv a - b * c = a%b.

Ce inseamna combinatie liniara?E acea combinatie de variabile,in care raportul lor e constant,nu?
De ex, avem 2 variabile a,b.Daca a/b=const => a si b sunt o combinatie liniara,nu?
Presupunand ca am dreptate,in articol zice inclusiv a-b*c=a%b. a%b e prima variabila.Si a doua care e atunci?Doar insusi cuvantul "combinatie" presupune "mai multe".
Sau poate vrea sa spuna "este divizibila cu d,inclusiv cu a-b*c=a%b".Explicati putin ce vrea sa spuna articolul aici.

Deci variabila k reprezinta lungimea drumului

Cred ca ce vroia sa spuna Stefan,e ca la fiecare pas,intre i si j se afla maxim k noduri intermediare.

@wefgef:Stii vreun articol,vreun site in care sa se explice mai bine cum functioneaza Roy-Floyd?

Sa zicem ca am inteles cam ce vroiam eu .Tx

Nu am inteles prea bine faza aia cu ordinea lui k,i si j.De ce trebuie sa fie neaparat asa?Intuiesc eu de ce,dar nu pot sa demonstrez.Este din cauza ca dak nu avem forurile in ordinea k,i,j, drumurile nu o sa mai fie optime,nu?De ce?
Am cautat pe mai multe site-uri si nu am gasit raspunsul

Credeam ca doar variabilele globale sunt initializate cu 0,dar vad ca e si cazul alocarii dinamice.
In concluzie sa inteleg ca de fiecare data cand aloc dinamic,vectorii alocati sunt initializati cu 0?

Ok,ai dreptate,am incercat si merge.
Dar uite ce zice aici http://www.cplusplus.com/reference/clibrary/cstring/memset.html .

void * memset ( void * ptr, int value, size_t num );

Fill block of memory

Sets the first num bytes of the block of memory pointed by ptr to the specified value (interpreted as an unsigned char).

Prin traducere ar veni asa:seteaza primii num bytes ai blocului de memorie...Dak pun acolo ultimul parametru sizeof(Prime),ar rezulta ca seteaza doar primii 4 bytes(aka Prime[0], Prime[1],Prime[2],Prime[3])
[EDIT]:Am facut niste teste in DJGPP ,si acuma imi da alte minuni.Si mai ziceti ca programarea nu are lucruri ciudate.Bine,pana la urma se datoreaza tot erorii umane,probabil ca are functia niste bug-uri ceva.Uitati un exemplu:

Cod:

#include<iostream>
#include<string.h>
#include<conio.h>
using namespace std;

int main()
{
clrscr();
int *a;
a=new int[1000];
memset(a,0,2);
cout<<a[993];getch();
delete[]a;
return 0;
}

Puneti acolo la memset in loc de 2 orice vreti voi:1,2,3,4,100,1000 chiar si 0,si a[993] este egal to cu 0.

Nu vreau sa pornesc o polemica,dar parerea mea strict personala e ca in Romania nu exista politica,exista doar niste oameni care ne fura voturile odata la 4/5 ani,si apoi fura din greu.
Ce ma intereseaza pe mine:zicea Ghitulete Razvan ca firmele ,la angajare se iau dupa indicii insignifiante:olimpiade la care ai participat,unde ai terminat facultatea etc.De ce ar fi acestea insignifiante?Intreb asa din curiozitate:conteaza olimpiadele la care ai participat ,cand te angajezi la o firma?Un angajat care a participat la olimpiade,are un salar mai bun decat unul care nu a participat?Intreb pe cei care au experienta in domeniul asta.
PS:Acum probabil ca o sa primesc replici de genu:"uite-l si pe asta,se gandeste numai la bani.Trebuie sa lucrezi din paisune."Nu e vorba ca ma gandesc numai la bani,dar parerea mea e ca sunt cel putin la fel de importanti ca alegerea unei profesii care sa iti placa.Sa o luam cat se poate de concret,fara abstractizari etc. : cine are bani ,traieste mai bine,fara stress etc(in final asta e scopul fiecaruia dintre noi,sa avem un trai cat mai bun)

Nu reusesc sa imi dau seama de ce iau SIGSEGV pe sursa asta(primesc doar 20 p pe primele doua teste):

Cod:

#include<stdio.h>
#include<string.h>

int n,cnt=0;
char *Prime;
//Prime[i]==1 => Prime[i] nu e prim
//am folosit optimizarile:
//nu am luat in considerare numerele pare
//in marcarea fiecarui multiplu am pornit de la i*i
//am folosit si optimizari pe biti

void pregateste()
{FILE *pin=fopen("ciur.in","r");
fscanf(pin,"%d",&n);
Prime=new char[n/16+10];
memset(Prime,0,sizeof(Prime)*(n/16+1));
fclose(pin);}

void rezolva()
{int i,j;
for(i=3;i<=n;i+=2)
  if(( Prime[i/16] & (1<<(i/2%8)))==0)
    {
    cnt++;
    for(j=i*i;j<=n;j+=i*2)
      Prime[j/16]=Prime[j/16]|(1<<(j/2%8));
    }
}

void incheie()
{delete []Prime;
FILE *pout=fopen("ciur.out","w");
fprintf(pout,"%d",cnt+1);
fclose(pout);}

int main()
{
pregateste();
rezolva();
incheie();
return 0;
}

Dak ati putea sa imi spuneti unde gresesc... 
Tx in advance )
[EDIT]:Problema era din cauza functiei memset,cred ca nu accepta valori prea mari...de asta luam sigsegv.Oricum nu m-am lamurit.Cert e ca dupa ce am scos functia memset() iau 100 p.