Cod sursa(job #1885866)

Utilizator TincaMateiTinca Matei TincaMatei Data 20 februarie 2017 14:52:10
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <cstdio>

int max(int a, int b) {
   if(a > b)
      return a;
   return b;
}

int main() {
   int a, b;
   FILE *fin = fopen("adunare.in", "r");
   fscanf(fin, "%d%d", &a, &b);
   fclose(fin);

   int matr[1+a][1+b];
   for(int i = 0; i <= a; ++i)
      matr[i][0] = 0;
   for(int i = 0; i <= b; ++i)
      matr[0][i] = 0;

   for(int i = 1; i <= a; ++i)
      for(int j = 1; j <= b; ++j)
         matr[i][j] = max(matr[i - 1][j], matr[i][j - 1]) + 1;

   FILE *fout = fopen("adunare.out", "w");
   fprintf(fout, "%d", matr[a][b]);
   fclose(fout);
   return 0;
}