PROBLEM LINK CodeChef: Practical coding for everyone
PROBLEM NAME-CHRISTMAS GIFT
AUTHOR-@dishan2925
DIFFICULTY-EASY
CONTEST-CLADDING THE CODE
ORGANIZER-ROBOTICS CLUB MMMUTp
SOLUTION
After analysing the question it is clear that the main motive of question is to find the minimal cost of the delivery . In this problem we have to find the minimum cost for packaging of a cuboid box containg N glass cube gifts.
Minimal cost is calculated by the formula (l+b+h) Here, l b and h are the dimensions of the cuboid box in which glass gifts are packed.
Therefore we have to to arrange length breadth and height of cuboid box such that their sum is minimum.
Code-
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll sc,i,n,min,c,ns,j,x;
cin>>x;
while(x--)
{
cin>>sc;
for(i=0;i<sc;i++)
{
n=sc;
min=99999;
ns=sqrt(n);
c=0;
for(j=2;j<=ns;j++)
{
if( n % j == 0)
{
c++;
break;
}
}
if(c==0)
min = n+2 ;
else
{
for(j=1;j<=n/2;j++)
{
if(n%j == 0)
for(ll k=1;k<=n/2;k++)
{
if(n%k==0)
for(ll l=1;l<=n/2;l++)
{
if(j*k*l == n && (j+k+l <= min))
{
min=j+k+l;
}
}
}
}
}
}
cout<<min<<"\n";
}
return 0;
}