Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
90971 sh25_zhangjiajia 数的划分 C++ 通过 931 MS 252 KB 406 2026-06-12 14:51:05

Tests(5/5):


#include <bits/stdc++.h> using namespace std; typedef long long ll; int n, k; int ans; void dfs(int d, int t, int x){ if (x >= k - 1){ if (d <= n - t){ ans++; } return; } if (t > n) return; for (int i = d; i <= n; i++){ dfs(i, t + i, x + 1); } } int main(){ scanf("%d%d", &n, &k); for (int i = 1; i <= n / k; i++) dfs(i, i, 1); printf("%d", ans); return 0; }


测评信息: