#15178: 較佳顯性公式


2qbingxuan (程式初學者)


#include <iostream>

using namespace std;

int main(){
    uint64_t l;
    while(cin >> l)cout << (l >> 2) * ((l >> 1) - (l >> 2)) << endl;
    return 0;
}

//本題長寬須為整數,設長x,可利用配方法知面積 = x(L / 2 - x) = L^2 / 16 - (x - (L / 4))^2,在x越接近L / 4時有最大

//因此取長 = L / 4(無條件捨去),寬即為(L / 2) - (L / 4)

//僅須注意L範圍,可能到long long(2^64左右)