关闭

[CodeM初赛A轮]C

100人阅读 评论(2) 收藏 举报
分类:

题解

T在max和min之间无解。
考虑二分答案,然后判定很简单。
要注意一些坑点,比如解出来的体积小于0,以及没有进行任何二分判定等。
我的方法没过样例,但是过了这题……

#include<cstdio>
#include<algorithm>
#include<cmath>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
typedef double db;
const db eps=1e-6;
const int maxn=100000+10;
int t[maxn],c[maxn];
int i,j,k,n,m,T,C,mx,mi;
db l,r,mid,ans;
bool check(db ans){
    if (fabs(T-ans)<=eps) return 0;
    int i;
    db x,l,y=0;
    fo(i,1,n){
        l=-(t[i]-ans)*c[i];
        x=l/(T-ans);
        if (x<0) return 0;
        y+=x;
    }
    if (y<=C) return 1;else return 0;
}
int main(){
    scanf("%d",&n);
    scanf("%d%d",&T,&C);
    mi=1000000;
    fo(i,1,n) scanf("%d%d",&t[i],&c[i]),mx=max(mx,t[i]),mi=min(mi,t[i]);
    l=0;r=10000;
    if (T>mx) l=mx,r=T;
    else if (T<mi) l=T,r=mi;
    /*else{
        printf("Impossible\n");
        return 0;
    }*/
    if (mx==mi&&T==mx){
        printf("Possible\n%.4lf\n",db(T));
        return 0;
    }
    ans=-1;
    while (r-l>=eps){
        mid=(l+r)/2;
        if (check(mid)){
            ans=mid;
            l=mid;
        }
        else r=mid;
    }
    if (ans==-1) printf("Impossible\n");else printf("Possible\n%.4lf\n",ans);
}
0
0

猜你在找
深度学习基础与TensorFlow实践
【在线峰会】前端开发重点难点技术剖析与创新实践
【在线峰会】一天掌握物联网全栈开发之道
【在线峰会】如何高质高效的进行Android技术开发
机器学习40天精英计划
Python数据挖掘与分析速成班
微信小程序开发实战
JFinal极速开发企业实战
备战2017软考 系统集成项目管理工程师 学习套餐
Python大型网络爬虫项目开发实战(全套)
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:161877次
    • 积分:8172
    • 等级:
    • 排名:第2259名
    • 原创:637篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类