B. Physics Practical：題目

太簡單的題目了，和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() {freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);int n;cin>>n;for (int i=0;i<n;i++) cin>>a[i];sort(a.begin(),a.begin()+n);int res = 0;for (int i=0;i<n;i++){int k = lower_bound(a.begin(),a.begin()+n,a[i]*2+1)-a.begin();res = max(res,(int)(k-i));}cout<<n-res<<endl; }

總結

以上是生活随笔為你收集整理的253B. Physics Practical的全部內容，希望文章能夠幫你解決所遇到的問題。

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