奶牛晒衣服(二分查找)

奶牛晒衣服
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任，洗完衣服后，你就要弄干衣服。衣服在自然条件下用 111 的时间可以晒干 AAA 点湿度，抠门的熊大妈买了 111 台烘衣机。

使用烘衣机可以让你用 111 的时间使 111 件衣服除了自然晒干 AAA 点湿度外，还可以烘干 BBB 点湿度，但在 111 的时间内只能对 111 件衣服使用。NNN 件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为 000 为干 ） 。
输入格式第一行 N,A,B (1≤N≤5⋅105,1≤A,B≤100)N,A,B\ (1\le N \le 5\cdot 10^5,1\le A,B \le 100)N,A,B (1≤N≤5⋅105,1≤A,B≤100)。接下来 NNN 行，每行一个不超过 5⋅1055\cdot 10^55⋅105 的正整数，表示衣服的湿度。
输出格式一个整数，表示弄干所有衣服的最少时间。

Sample Input

Sample Output

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
using namespace std;
typedef long long ll;
ll n,a,b,k;
bool find1(ll mid);
ll a1[500010];
int main()
{scanf("%lld %lld %lld",&n,&a,&b);ll i;for(i=0;i<n;i++){scanf("%lld",&a1[i]);}ll l=0,r=6e5;while(l<=r){int mid=(l+r)/2;if(find1(mid))l=mid+1;elser=mid-1;}printf("%lld",l);return 0;
}
bool find1(ll mid)
{ll sum=0;for(ll i=0;i<n;i++){if(a1[i]>mid*a){sum+=(a1[i]-mid*a)/b;if((a1[i]-mid*a)%b!=0)sum++;}}return sum>mid;
}

奶牛晒衣服(二分查找)相关推荐

luogu P1843 奶牛晒衣服 | 二分法
时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子当函数具有单调性时在范围内二分答案的一边可以而另一边不可以通过二分把范围逐渐缩小 1.当了l<=r ...
P1843 奶牛晒衣服（贪心）
P1843 奶牛晒衣服直接贪心- #include<iostream> #include<stdio.h> #include<string.h> #include ...
CCF NOI1134 奶牛晒衣服
问题链接:CCF NOI1134 奶牛晒衣服. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上 ...
NOIP2012模拟试题【奶牛晒衣服】
1．奶牛晒衣服(dry) [问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任 ...
【贪心】奶牛晒衣服（ybtoj 贪心-1-1）
奶牛晒衣服 ybtoj 贪心-1-1 题目大意有n件衣服,每件衣服有一个湿度,每一个单位时间所有衣服会湿度-a,同时可以选择一件衣服使其湿度-b,问最短在多久可以使所有衣服湿度小于等于0 输入样例 ...
F - 奶牛晒衣服（二分）
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情.熊大妈请你帮助完成这个重任,洗完衣服后,你就要弄干衣服.衣服在自然条件下用 11 的时间可以晒干 AA 点湿度,抠门 ...
洛谷 P1843 奶牛晒衣服
题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 . 于是 , 为牛宝宝洗晒衣服就成了很不爽的事情. 题目描述熊大妈请你帮助完成这个重任 . 洗完衣服后 , 你就要弄干衣服 . 衣服在自然条件下用 ...
July 16th 模拟赛C T2 奶牛晒衣服 Solution
空降题目处点我点我点我 Description: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负 ...
奶牛专题2：奶牛晒衣服
[问题描述] 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝.熊大妈决定给每个宝宝都穿上可爱的婴儿装.于是,为牛宝宝洗晒衣服就成了很不爽的事情. 圣人王担负起了这个重任.洗完衣服后,你就要弄干衣 ...

奶牛晒衣服(二分查找)

奶牛晒衣服(二分查找)相关推荐

最新文章

热门文章