#33353: O(1)解


jasperlin0108@gmail.com (Jasper Lin)

學校 : 高雄市立高雄高級中學
編號 : 169403
來源 : [114.40.142.198]
最後登入時間 :
2023-10-05 16:52:06
f312. 1. 人力分配 -- 2020年10月APCS | From: [114.40.150.217] | 發表日期 : 2022-12-29 22:32

 

因為x必為整數,所以把頂點附近的點都判一判比較保險。

 

#include <bits/stdc++.h>

using namespace std;
long long a1,a2,b1,b2,c1,c2,n;
long long A,B,C;
long long f(long long x){
    return A*x*x+B*x+C;
}
int main()
{
    cin>>a1>>b1>>c1>>a2>>b2>>c2>>n;
    A=a1+a2;
    B=b1-b2-2*a2*n;
    C=c1+c2+a2*n*n+b2*n;
    if(-(B/A/2)<n && -(B/A/2)>0){
        cout<<max(max(f(-(B/A/2)),f(-(B/A/2)+1)),max(max(f(0),f(n)),max(f(1),f(n-1))))<<"\n";
    }
    else{
        cout<<max(max(f(0),f(n)),max(f(1),f(n-1)))<<"\n";
    }
    return 0;
}

 
ZeroJudge Forum