Problem Description

假定Z先生搜集的材料恰好可以修建长度为L米的围栏,需要用这些围栏围起一个矩形牧场,为方便丈量,要求矩形的长和宽都必须是整数,问题是如何规划矩形的长和宽,才能使围成的矩形牧场的面积最大?例如当L=14时,可以围起长为6、宽为1的牧场,也可以修长为4、宽为3的牧场,当然可能还有其他的方法,但第二种方案围出的面积最大,为12。

Input Format

输入档有多组数据。每行一个数L(保证L是偶数)。

Output Format

输出用这L米的围栏所能围起矩形牧场的最大面积S。

Sample Input

14

Sample Output

12


-----*Problem from【ZeroJudge, An Online Judge System For Beginners

 

My Answer

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
#include<iostream>
using namespace std;
int main(void)
{
   long long L, s;
   while(cin>>L){
      L/=2;
      if(L%2==0) s=(L/2)*(L/2);
      else s=(L/2)*(L/2+1);
      cout<<s<<endl;
   }
   return
0;
}


 


相关文章