您的位置:首页 > 其它

codeforces 466B Wonder Room(思维,暴力)

2014-09-17 19:36 309 查看
题目

参考了别人的博客,百度来的博客

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

//暴力
//a ≤ a1; b ≤ b1

int 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;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: