countCase

[Problem F – Sasuke CodeWar #27]

Hải có một số nguyên dương n, Hải muốn biết có bao nhiêu tập hợp thỏa mãn:

• Các số trong tập hợp là các số dương và là các số chính phương.
• Không có 2 phần tử nào giống nhau.
• Tổng tất cả các phần tử bằng n.

Hai tập được gọi là khác nhau nếu chúng khác nhau về số lượng phần tử hoặc tồn tại phần tử ở tập hợp này mà tập hợp kia không có.

Ví dụ:

• Với n = 100, thì countCase(n) = 3.
  Giải thích: 3 dãy đó là:
  • {1,9,16,25,49}
  • {36,64}
  • {100}
• Với n = 5, thì countCase(n) = 1.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Integer: n
  1 ≤ n < 2000.

• [Đầu ra] Integer
  Số lượng tập hợp thõa mãn.

Author: Phan Đức Hải

Fanpage: CodeLearn.io

Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.