codeforces 466B Wonder Room(思维,暴力)
2014-09-17 19:36
344 查看
题目
参考了别人的博客,百度来的博客
View Code
参考了别人的博客,百度来的博客
#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
相关文章推荐
- Codeforces 669C Little Artem and Matrix【思维+暴力】
- Codeforces 466B Wonder Room【思维+暴力枚举】直觉题
- Codeforces 460B Little Dima and Equation【思维+暴力】
- Codeforces 465C No to Palindromes!【暴力+思维】
- codeforces 358A Dima and Continuous Line(思维简单,做法暴力)
- codeforces 358A Dima and Continuous Line(思维简单,做法暴力)
- 【CodeForces - 894】 A【暴力】B【思维+欧拉降幂】C【构造+思维】
- codeforces 898B. Proper Nutrition(暴力+思维)
- CodeForces - 758C Unfair Poll (模拟+暴力+思维)
- codeforces 898B. Proper Nutrition(暴力+思维)
- Codeforces 769D k-Interesting Pairs Of Integers【思维+预处理+暴力枚举】
- Codeforces 443C Borya and Hanabi【暴力+思维】
- Codeforces 552D Vanya and Triangles【暴力枚举+思维】
- Codeforces 653C Bear and Up-Down【暴力+思维】题目还不错~
- Codeforces 22B Bargaining Table【暴力+思维】
- 【CodeForces】701A - Cards(暴力 || 思维)
- codeforces 734 (思维 暴力)
- Codeforces - 466C. Number of Ways - 思维、暴力
- Codeforces 835C Star sky【思维+暴力预处理二维前缀和】
- Codeforces 426D Sereja and Table【思维+暴力枚举】好题!