daydayup2 codeforces143C

题意：给你n= (A - 1) × (B - 2) × (C - 2)，求A*B*C的最大值和最小值

思路：要用好的姿势暴力

 1 #include "stdio.h"
 2 #include "string.h"
 3 #define inf 10000000000
 4 int main()
 5 {
 6     long long  i,j,k,min,max,n;
 7     while(scanf("%I64d",&n)==1)
 8     {
 9         min=inf;
10         max=(n+1)*9-n;
11         for(i=1;i*i*i<=n;i++)
12         {
13            if(n%i==0)
14            {
15               for(j=i;j*j<=n/i;j++)
16                     if((n/i)%j==0)
17               {
18                   if((i+1)*(j+2)*(n/i/j+2)-n<min)
19                       min=(i+1)*(j+2)*(n/i/j+2)-n;
20               }
21            }
22         }
23         printf("%I64d %I64d
",min,max);
24     }
25     return 0;
26 }

View Code