Nu aveti permisiuni pentru a descarca fisierul grader_test1.ok
Diferente pentru utilizator/apocalypto intre reviziile #113 si #112
Nu exista diferente intre titluri.
Diferente intre continut:
select nume from persoane where idfirma=(select idfirma from persoane where nume="IONESCU") select nume from persoane where localitate<>(select localitate from persoane where nume="IONESCU") select nume from persoane where localitate=(select localitate from firme where idfirma=id)
#include <stdio.h> #define MOD 1000000 #define maxN 1010 int N, D[maxN][maxN], A[maxN][maxN], B[maxN][maxN]; int main() { int i, j, k; freopen("sir23.in", "r", stdin); freopen("sir23.out", "w", stdout); scanf("%d", &N); for (i = 1; i <= N; ++ i) { D[i][1] = i; A[i][1] = (A[i - 1][1] + i) % MOD; B[i][1] = (B[i - 1][1] + A[i][1]) % MOD; D[i][2] = i * i; A[i][2] = (A[i - 1][2] + i * i) % MOD; B[i][2] = (B[i - 1][2] + A[i][2]) % MOD; D[i][2 * i] = 1; A[i][2 * i] = (A[i - 2][2 * i] + 1) % MOD; B[i][2 * i] = (B[i - 1][2 * i] + A[i][2 * i]) % MOD; } D[2][3] = 2; A[2][1] = 3; A[2][2] = 5; A[2][3] = 2; A[2][4] = 1; B[2][1] = 4; B[2][2] = 6; B[2][3] = 2; B[2][4] = 1; for (i = 3;i <= N; ++ i) for (j = 3; j < 2 * i; ++ j) { D[i][j] = (D[i][j] + A[i - 1][j - 1] + B[i - 1][j - 2]) % MOD; A[i][j] = (A[i - 1][j] + D[i][j]) % MOD; B[i][j] = (B[i - 1][j] + A[i][j]) % MOD; } /* for (k = 1; k < i; ++ k) D[i][j] = (D[i][j] + D[i - k][j - 1] + k * D[i - k][j - 2]) % MOD; */ printf("%d\n", D[N][N]); return 0; }