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;
}


 


創作者介紹
創作者 兔老大 的頭像
兔老大

兔老大の小冊子​ ◕‿◕

兔老大 發表在 痞客邦 留言(0) 人氣()