题目描述 Description
Petya有一个A×B×C的长方体积木,积木是有1×1×1的小积木块组成的。那么这个长方体的高为A,宽为B,长为C。(^-^哦亲,记住长方体的长不一定要比宽的数值大的哦)。
现在好玩Petya在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告诉你被挖去长方体的体积为n,即n=(A-1)×(B-2)×(C-2)。现在问你被挖去后剩下的1×1×1的积木块最少和最多分别是多少个。
求min{A×B×C-n}和max{A×B×C-n}
输入描述 Input Description
输入共1行,仅一个正整数n。
输出描述 Output Description
输出共1行包含两个用空格隔开的正整数,表示最小剩余积木块和最大剩余积木块个数。
样例输入 Sample Input
7
样例输出 Sample Output
47 65
数据范围及提示 Data Size & Hint
对于20%的数据 n≤400
对于50%的数据 n≤10^6
对于100%的数据1 ≤ n≤10^9
#include<cstdio> #include<iostream> #include<algorithm> #define MAX 9223372036854775807LL using namespace std; long long a=MAX,b=0; int n; int main() { long long k; scanf("%d",&n); for(int i=1;i*i*i<=n;i++){ if(n%i==0){ for(int j=i;j*j*i<=n;j++){ if(n/i%j==0){ k=n/i/j; a=min(a,(long long)(i+1)*(j+2)*(k+2)); a=min(a,(long long)(i+2)*(j+1)*(k+2)); a=min(a,(long long)(i+2)*(j+2)*(k+1)); b=max(b,(long long)(i+1)*(j+2)*(k+2)); b=max(b,(long long)(i+2)*(j+1)*(k+2)); b=max(b,(long long)(i+2)*(j+2)*(k+1)); } } } } printf("%lld %lld ",a-n,b-n); return 0; }