Afişează mesaje
|
Pagini: 1 [2]
|
33
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 821 Expresie
|
: Aprilie 17, 2016, 08:07:46
|
Salut.Ma poate ajuta cineva? Am 2 surse.una in care am declarat totul cu int, si una in care am declarat totul cu long long Cea care e cu int da 80 de puncte,cu incorect pe 7 si 8. Dar cea cu long long imi da 0 la toate,chiar daca e exeact aceasi sursa. Am facut o programare dinamica unde M[j]=suma maxima pana in elementul j avand folosite doar i inmultiri Cod: #include <cstdio> #include <algorithm> using namespace std; FILE *f=fopen("expresie.in","r"); FILE *g=fopen("expresie.out","w"); long long N,i,j; long long V[1005]; long long M[3][1005]; int main() { fscanf(f,"%lld",&N); for(i=1;i<=N;i++) { fscanf(f,"%lld",&V); M[0]=M[0][i-1]+V; M[1]=max(M[1][i-1]+V,M[0][i-2]+V[i-1]*V); M[2]=max(M[2][i-1]+V,max(M[1][i-2]+V[i-1]*V,M[0][i-3]+V[i-2]*V[i-1]*V)); } fprintf(g,"%lld",M[2][N]); fclose(f); fclose(g); return 0; }
|
|
|
35
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 074 Heroes of Might & Magic
|
: Ianuarie 30, 2016, 08:00:46
|
Nu poate cineva sa ma ajute?Fac rezolvarea exact ca pe articol, dar nu merge Cod: #include <fstream> using namespace std; ifstream f("homm.in"); ofstream g("homm.out"); long long H[30][100][100],i,j,N,M,K,stx,sty,fnx,fny,rez,Ma[100][100],p; int main() { f>>N>>M>>K; for(i=1;i<=N;i++) { for(j=1;j<=M;j++) { f>>Ma[j]; } } f>>stx>>sty>>fnx>>fny; H[0][stx][sty]=1; for(p=1;p<=K;p++) for(i=1;i<=N;i++) for(j=1;j<=N;j++) if(!Ma[j]) H[p][j]=H[p-1][i-1][j]+H[p-1][j+1]+H[p-1][i+1][j]+H[p-1][j-1]; for(i=0;i<=K;i++) rez+=H[fnx][fny]; g<<rez; return 0; } Multumesc anticipat!
|
|
|
|