fork download
  1. #include <iostream>
  2. #define N 30
  3. int main() {
  4. // Создаем треугольную матрицу для хранения всех ответов
  5. long *x[N];
  6. for (int i=0; i < N; ++i) x[i] = new long[i+1];
  7. // Находим все ответы
  8. x[0][0] = 1;
  9. for (int i=1; i < N; ++i) {
  10. x[i][0] = 1;
  11. for (int j=1; j < i; ++j) x[i][j] = x[i-1][j] + x[i][j-1];
  12. x[i][i] = 2 * x[i][i-1];
  13. }
  14. // Проходим все тесты
  15. int m, n;
  16. std::cin >> m >> n;
  17. std::cout << x[std::max(n,m)-1][std::min(n,m)-1];
  18. }
Success #stdin #stdout 0s 4500KB
stdin
30 30
stdout
30067266499541040