首页 > 代码库 > codeforces 466B Wonder Room(思维,暴力)
codeforces 466B Wonder Room(思维,暴力)
题目
参考了别人的博客,百度来的博客
#include<iostream>#include<string>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;//暴力//a ≤ a1; b ≤ b1int main(){ __int64 n,a,b; scanf("%I64d%I64d%I64d",&n,&a,&b); if(n*6<=a*b)printf("%I64d\n%I64d %I64d\n",a*b,a,b); else { __int64 mm=n*6,x=a,y=b,mmm=0; __int64 m=(__int64)sqrt(mm)+1; for(__int64 i=a;i<=m;i++) { __int64 yy=mm/i+(mm%i!=0); if(yy*i>=mm&&yy>=b) { if(!mmm)mmm=i*yy,x=i,y=yy; else if(yy*i<mmm)mmm=yy*i,x=i,y=yy; } } for(__int64 i=b;i<=m;i++) { __int64 xx=mm/i+(mm%i!=0); if(xx*i>=mm&&xx>=a) { if(!mmm)mmm=i*xx,y=i,x=xx; else if(xx*i<mmm)mmm=xx*i,y=i,x=xx; } } printf("%I64d\n%I64d %I64d\n",mmm,x,y); } return 0;}
codeforces 466B Wonder Room(思维,暴力)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。