fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const int N = 1e3 + 5;
  5.  
  6. using Bignum = string;
  7.  
  8. int n;
  9. Bignum f[N][N];
  10.  
  11. /*
  12. Hàm này trả về tổng của 2 số nguyên lớn x và y
  13. VD: sum("123", "456") = "579",
  14.   sum("999", "1") = "1000",
  15.   sum("999", "999") = "1998"
  16. */
  17. Bignum sum(Bignum x, Bignum y) {
  18. // Các bạn cần điền phần này
  19. }
  20.  
  21. void Read() {
  22. cin >> n;
  23. }
  24.  
  25. void Solve() {
  26. // f[i][j] là số cách phân tích j thành tổng các số nguyên dương từ 1 đến i
  27. // f[i][j] = f[i - 1][j] + f[i][j - i]
  28. // <=> f[i][j] = sum(f[i - 1][j], f[i][j - i])
  29. }
  30.  
  31. int main () {
  32. ios_base::sync_with_stdio(false);
  33. cin.tie(NULL);
  34.  
  35. Read();
  36. Solve();
  37. }
Success #stdin #stdout 0.02s 35124KB
stdin
Standard input is empty
stdout
Standard output is empty