fork download
copy 
  1. #include <cstdio>
  2.  
  3. int mod = 1000000007;
  4.  
  5. int main() {
  6.     int n, m;
  7.     scanf("%d %d", &n, &m);
  8.     int a[n + 1][m + 1]; // a[x][y]
  9.     for (int i = 0; i <= n; i++) {
  10.         for (int j = 0; j <= m; j++) {
  11.             a[i][j] = -1;
  12.         }
  13.     }
  14.     for (int i = 0; i <= n; i++) a[i][0] = 1;
  15.     for (int i = 0; i <= m; i++) a[0][i] = 1;
  16.     for (int i = 1; i <= n; i++) {
  17.         for (int j = 1; j <= m; j++) {
  18.             if (a[i - 1][j - 1] == -1 || a[i][j - 1] == -1 || a[j - 1][i] == -1) {
  19.                 printf("Fucked off at a[%d][%d]\n", i, j);
  20.                 printf("a[%d][%d] = %d | a[%d][%d] = %d | a[%d][%d] = %d\n", i - 1, j - 1, a[i - 1][j - 1], i, j - 1, a[i][j - 1], i - 1, j, a[i - 1][j]);
  21.                 return 0;
  22.             }
  23.             a[i][j] = (a[i - 1][j - 1] % mod + a[i][j - 1] % mod + a[i - 1][j] % mod) % mod;
  24.             printf("a[%d][%d] = %d\n", i, j, a[i][j] % mod);
  25.         }
  26.     }
  27.     printf("%d\n", a[n][m] % mod);
  28. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
50 75
stdout
copy 
a[1][1] = 3
a[1][2] = 5
Fucked off at a[1][3]
a[0][2] = 1 | a[1][2] = 5 | a[0][3] = 1
https://ideone.com/qf1gA6
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!