GDOI2016 Day1 T1 中学生数学题

题目大意

给几个函数关系，求二次函数最值

题解

这是一道SB题，相信大家都A(bei)C(keng)了。
其实直接枚举 n <script type="math/tex" id="MathJax-Element-1">n</script>然后就可以直接算二次函数的最值了。

SRC

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std ;

int n0 ;
double k , p0 ;
double ans1 , ans2 ;

double Calc( int n1 , int n2 ) {
    double p2 = (double) (n1 + n2 - n0) / (-k) ;
    return (double) n2 * (p2 - p0) ;
}

int main() {
    freopen( "math.in" , "r" , stdin ) ;
    freopen( "math.out" , "w" , stdout ) ;
    scanf( "%d%lf%lf" , &n0 , &p0 , &k ) ;
    for (int n1 = 0 ; n1 <= n0 ; n1 ++ ) {
        double p1 = (double) (n0 - n1) / k ;
        double sum = (double) n1 * (p1 - p0) ;
        ans1 = max( ans1 , sum ) ;
        double a = - 1.0 / k ;
        double b = (double) (n0 - n1) / k - p0 ;
        int n2 = - b / (a * 2.0) ;
        double tmp = Calc( n1 , n2 - 1 ) ;
        tmp = max( tmp , Calc( n1 , n2 ) ) ;
        tmp = max( tmp , Calc( n1 , n2 + 1 ) ) ;
        sum += tmp ;
        ans2 = max( ans2 , sum ) ;
    }
    printf( "%.3lf %.3lf\n" , ans1 , ans2 ) ;
    return 0 ;
}

附题目自己出的数据及详细题解，不喜勿喷。
链接: math.zip 密码: bara

以上.