CEOI2017 day1-Sure Bet【三分】
来源:互联网 发布:北大光华mba知乎 编辑:程序博客网 时间:2024/06/08 14:41
从大到小排序,枚举a中选几个,在b中三分。
代码
#include<cstdio>#include<cstring>#include<algorithm>#define maxn 100006using namespace std;int n;double ans,a[maxn],b[maxn];bool cmp(double x,double y){return x>y;}double find(int x,double y){ int l=1,r=n; while(r-l>=15){ int t=(r-l+1)/3,mid1=l+t/3,mid2=r-t/3; if(min(y,b[mid1])-mid1>min(y,b[mid2])-mid2)r=mid2; else l=mid1; } double sum=-1e9; for(int i=l;i<=r;i++)sum=max(sum,min(y,b[i])-i-x); return sum;}int main(){ freopen("b.in","r",stdin); freopen("b.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%lf%lf",&a[i],&b[i]); sort(a+1,a+1+n,cmp);sort(b+1,b+1+n,cmp); for(int i=2;i<=n;i++)b[i]+=b[i-1]; double suma=0; for(int i=1;i<=n;i++){ suma+=a[i]; ans=max(ans,find(i,suma)); } printf("%.4lf",ans); return 0;}
阅读全文
0 0
- CEOI2017 day1-Sure Bet【三分】
- CEOI2017 day1-oneway【DFS序】
- [CEOI2017]One-Way Streets
- Bet(思维
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- spring+mybatis报错:Caused by: org.springframework.beans.factory.BeanCreationException: Error creating
- C语言字符串处理的一些函数strok,strstr, strchr,strsub
- UVALive
- Java WebService 简单实例(有图)
- 【PHP】使用MySQLi方式连接数据库,增删改查
- CEOI2017 day1-Sure Bet【三分】
- leetcode Reverse String II 反转字符串
- F:\workspace-maven\e3-manager\e3-manager-interface\target\classes\META-INF\MANIFEST.MF (系统找不到指定的路径。)
- EsLint入门
- ubuntu如何安装libz库
- 线程同步辅助类(一)
- Java字节码框架ASM-读写字节码的用法
- 视差与深度信息
- ml_svm