fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. ios::sync_with_stdio(false);
  6. cin.tie(nullptr);
  7.  
  8. // dp[i][j][t]: số tập hợp chọn từ 1..i có j phần tử và tổng = t
  9. int dp[21][11][156] = {0};
  10. dp[0][0][0] = 1;
  11.  
  12. for (int i = 1; i <= 20; ++i) {
  13. for (int j = 0; j <= 10; ++j) {
  14. for (int t = 0; t <= 155; ++t) {
  15. dp[i][j][t] = dp[i-1][j][t];
  16. if (j > 0 && t >= i)
  17. dp[i][j][t] += dp[i-1][j-1][t - i];
  18. }
  19. }
  20. }
  21.  
  22. while (true) {
  23. int n, k, s;
  24. cin >> n >> k >> s;
  25. if (n == 0 && k == 0 && s == 0) break;
  26. cout << dp[n][k][s] << "\n";
  27. }
  28.  
  29. return 0;
  30. }
Success #stdin #stdout 0.01s 5284KB
stdin
Standard input is empty
stdout
Standard output is empty