[luogu1843] 奶牛晒衣服
2016-10-17 20:50
267 查看
题目链接
题解:二分后变为可行性问题
题解:二分后变为可行性问题
#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int n,P,Q,l,r,mid,ans; int w[500005]; bool ok(int x){ int t=0; for(int i=1;i<=n;i++) { if(x*P>=w[i]) continue; else { t+=(w[i]-x*P)/Q; if((w[i]-x*P)%Q) t++; } } return t<=x; } int main() { cin>>n>>P>>Q; for(int i=1;i<=n;i++) scanf("%d",&w[i]); l=1,r=1000000; while(l<=r){ mid=(l+r)>>1; if(ok(mid)) r=mid-1,ans=mid; else l=mid+1; } cout<<ans<<endl; }
相关文章推荐
- [Luogu1843]奶牛晒衣服
- 洛谷1843 奶牛晒衣服【解法一】
- 洛谷1843 奶牛晒衣服【解法二】
- July 16th 模拟赛C T2 奶牛晒衣服 Solution
- 奶牛晒衣服
- luogu 2848 奶牛确认单
- luogu1472 奶牛家谱 Cow Pedigrees
- [NOIP2010冲刺十二] 奶牛晒衣服
- 奶牛晒衣服_纪中1744_贪心+堆
- CCF NOI1134 奶牛晒衣服
- 7.16奶牛晒衣服题解
- LUOGU P1843 奶牛晒衣服
- 16.7.16 C 1744. 奶牛晒衣服
- 洛谷OJ - P1843 - 奶牛晒衣服(二分答案)
- luogu(P1868 饥饿的奶牛)
- 【贪心+堆优化】奶牛晒衣服 dry.pas/c/cpp
- 奶牛晒衣服 (Standard IO)
- 奶牛晒衣服
- luogu2402 奶牛隐藏
- luogu2402奶牛隐藏