网站设计网站建站,网站开发合同支付,网站开发的英文文献,开一个小公司需要多少钱1#xff1a;思路#xff1a;二分月数#xff0c;然后贪心#xff0c;就是说要求最小月数#xff0c;拿每次判断是否到达s长度的时候我们就从大的开始拿。
int l-1,r1e181;while(l1r){int midlr1;if(check(mid))rmid;else lmid;}
2#xff1a;记得看数据思路二分月数然后贪心就是说要求最小月数拿每次判断是否到达s长度的时候我们就从大的开始拿。
int l-1,r1e181;while(l1r){int midlr1;if(check(mid))rmid;else lmid;}
2记得看数据开unsigned long long 不然见祖宗 3:ACcode:
#includebits/stdc.h
using namespace std;
#define int unsigned long long
const int N2e510;
int n,s,l,h[N],a[N],c[N];
bool cmp(int i,int j){return ij;
}
bool check(int x){for(int i1;in;i){c[i]h[i]x*a[i];}sort(c1,c1n,cmp);int sum0;for(int i1;in;i){if(c[i]l){sumc[i];if(sums)return true;}else break;}if(sums)return true;return false;
}
void solve() {cinnsl;for(int i1;in;i) cinh[i];for(int i1;in;i) cina[i];int l-1,r1e181;while(l1r){int midlr1;if(check(mid))rmid;else lmid;}coutr\n;
}
signed main() {ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int tt1;//cintt;while(tt--) solve();return 0;
}over~
