fork download
copy 
  1. class Main
  2. {
  3. 	public static void main (String[] args) throws java.lang.Exception
  4. 	{
  5. 	    // Создаем треугольную матрицу для хранения всех ответов
  6. 	    long [][]x = new long [30][];
  7. 	    for (int i = 0; i < 30; ++i) x[i] = new long[i+1];
  8. 	    // Находим все ответы
  9. 	    x[0][0] = 1;
  10. 	    for (int i = 1; i < 30; ++i) {
  11. 	        x[i][0] = 1;
  12. 	        for (int j = 1; j < i; ++j) x[i][j] = x[i-1][j] + x[i][j-1];
  13. 	        x[i][i] = 2 * x[i][i-1];        
  14. 	    }
  15. 	    // Проходим все тесты
  16. 	    java.util.Scanner i = new java.util.Scanner(System.in);
  17. 		int n = i.nextInt();
  18. 		int m = i.nextInt();
  19. 	    System.out.println(x[Math.max(n,m)-1][Math.min(n,m)-1]);
  20. 	}
  21. }
Success #stdin #stdout 0.09s 35208KB
comments (?)
stdin
copy 
30 30
stdout
copy 
30067266499541040
https://ideone.com/n9UbcL
черепашка. динамическое программирование
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

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!