Catalan Numbers


Submit solution


Points:100 (partial)
Time limit:0.1s
C#0.1s
Java 90.4s
Memory limit:16M
C#32M
Java 932M
Author:

Tags
Loops
Difficulty
Easy

In combinatorics, the Catalan numbers are calculated by the following formula: catalan-formula

  • Write a program to calculate the Nth Catalan number by given N

Input

  • On the only line, you will receive the number N

Output

  • Output a single number - the Nth Catalan number

Constraints

  • N will always be a valid integer number in the range [0, 100]
    • _Hint: overflow is possible._
  • Time limit: 0.1s
  • Memory limit: 16MB

Sample tests

Input Output
0 1
5 42
10 16796
15 9694845

Comments


  • 0
    k__r__h
     commented on May 23, 2019

    Не ми излизат три теста. Някой може ли да ми помогне? Примерно къде бъркам.


  • 0
    sashevuchkov
     commented on Sept. 16, 2018

    Здравейте,

    Формулата в условието на задачата не се чете и ми се наложи да я търся в Гугъл...

    Дали няма начин да сложите по-голяма картинка?

    Поздрави :)


    • 0
      borislav
       commented on Sept. 23, 2018

      Формулата всъщност е голяма... С десния бутон на мишката върху формулата и View Image или Show Image или нещо подобно според браузъра.

      Повече информация https://en.wikipedia.org/wiki/Catalan_number и идеи, как може да се сметне...


    • 0
      surprisethem
       commented on Sept. 22, 2018

      Браузърите позволяват увеличаване на съдържанието на страницата. В менюто трябва да потърсиш zoom


  • 1
    georgievgeorgi
     commented on March 21, 2018

    Колеги тука за Java 8 Time Limit e само 0,1s и не минава даже на нулевите тестове... иначе за Java 9 e 0,4s и всичко е ОК!


  • -1
    jivko_hinev90
     commented on Jan. 1, 2018

    Решавам задачата на java с един цикъл, минават ми всички тестове и накрая Time Limit Error и 0 точки.И това е може би 10 -тата ми задача така.

    Тук ми е кода: https://github.com/jackssssson/JavaTasks/blob/master/CatalanNumbers