#15178: 較佳顯性公式


2qbingxuan (程式初學者)

學校 : 臺北市立建國高級中學
編號 : 58274
來源 : [114.32.125.176]
最後登入時間 :
2024-04-01 20:23:17
d127. 二、牧场面积 -- NOI冬令营 | From: [180.217.176.149] | 發表日期 : 2018-09-16 23:11

#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左右)

 
ZeroJudge Forum