T1 奶牛晒衣服
题目
【题目描述】
在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。
圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。
使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服使用。
N件的衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为0为干）。
【输入格式】
第一行N，A，B，接下来N行，每行一个数，表示衣服的湿度。
【输出格式】
一行，最少时间。
【输入样例】
3 2 1
1
2
3
【输出样例】
1
【数据规模】
1<=湿度,A,B<=500000,1<=N<=500000。
解析
第一题依旧是送分的（安慰一下其他题爆零的情绪QAQ）。
直接二分即可，每次循环中只需要判断s[i]（湿度）与a*mid（mid为天数）的大小就可以了。
最后的答案即为l。
Code
#include <algorithm> #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> using namespace std; int read() { int num=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') w=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { num=(num<<1)+(num<<3)+ch-'0'; ch=getchar(); } return num*w; } int n,a,b,s[500100]; long long l,r,mid; bool cmp(int x,int y) { return x>y; } int main() { //freopen("dry.in","r",stdin); //freopen("dry.out","w",stdout); n=read(),a=read(),b=read(); for(int i=1;i<=n;i++) { s[i]+=read(); r+=s[i]; } while(l<=r) { long long ans=0; mid=(l+r)>>1; for(int i=1;i<=n;i++) if(s[i]-a*mid>0) { if((s[i]-a*mid)%b==0) ans+=(s[i]-a*mid)/b; else ans+=(s[i]-a*mid)/b+1; } if(ans<=mid) r=mid-1; else l=mid+1; } cout<<l; return 0; //fclose(stdin); //fclose(stdout); }