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