我也是二分法,但只过了20% #include<bits/stdc++.h> using namespace std; int n, v[110], idx = 1; long long m, w[110],min_w, ans; bool check(long long wi){     int q = 0;     for(int i=1;i<=n;i++){         q += (wi - w[i])*v[i];         if (q>m)return false;     }     return true; } int main(){     scanf("%d%lld", &n, &m);     for (int i = 1;i <= n;i++){         scanf("%lld", &w[i]);         if(i == 1)min_w = w[i];         else {             if (w[i] < min_w){                 min_w = w[i];                 idx = i;             }         }     }     ans = min_w;     for (int i = 1;i <= n;i++) w[i] -= min_w;     for (int i = 1;i <= n;i++)scanf("%d", &v[i]);     long long l = 0, r = (long long)(m/v[idx]), mid;     while(l<r){         mid = (l+r)/2;         if(check(mid)) l = mid;         else r = mid - 1;     }     printf("%lld\n", ans + l);     return 0; }
点赞 2

相关推荐

Yki_:以下条件优先录用: 喜欢去缅北当猪仔的
点赞 评论 收藏
分享
下北泽:都是校友,还是同届,我就说直白点,不委婉了,我相信你应该也不是个玻璃心,首先你觉得一个双非的绩点写简历上有用吗?班长职务有用吗?ccf有用吗?企业会关心你高数满分与否吗?第二,第一个项目实在太烂,一眼就能看出是外卖,还是毫无包装的外卖,使用JWT来鉴权,把热点数据放进Redis这两个点居然还能写进简历里,说难听点这两个东西都是学个几十分钟,调用个API就能完成的事情,在双非一本的条件下,这种项目你觉得能拿出手吗,第二个项目你写的东西和你的求职方向有任何的匹配吗?第三,计设那一块毫无价值,如果想突出自己会前端,直接写入专业技能不行吗,最后,专业技能里像深入理解JVM底层原理这种你觉得这句话你自己真的能匹配吗?都是校友加上同届,我措辞直接,但希望能点出你的问题,想进大厂还得继续沉淀项目和学习
点赞 评论 收藏
分享
牛客网
牛客企业服务