C. Create The Teams：題目

正常人都會用dp嗎？不應該是道貪心題嗎？ #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); const int mod = 1e9 + 7; signed main() {int t;cin>>t;while (t--){int n,k;cin>>n>>k;for (int i=1;i<=n;i++){cin>>a[i];}sort(a.begin()+1,a.begin()+n+1);int res = 0;int cou = 0;int sum = (int)1e9;for (int i=n;i>=1;i--){cou++;sum = min(sum,a[i]);if (sum*cou>=k) {res++;cou = 0;}}cout<<res<<endl;} }

總結

以上是生活随笔為你收集整理的1380C. Create The Teams的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。