10.21T1 数学

Description

　　小B和小S准备参加学校最火爆的围棋社。作为资格考试，社长给他们出了一道题：给出一个有n条水平线与m条竖直线构成的棋盘（并不一定是传统围棋棋盘的19条线），然后他们有k枚棋子可以摆放到棋盘上的网格的交叉点上。我们定义一个方案的“赢面”为棋盘上四边与棋盘上的直线重合且四个角上都有棋子的矩形个数。小B和小S当然要尽量选出“赢面”最大的方案。不过他们还要学求导,背元素周期表,刷物理必刷题......所以他们向你求助。如果你成功帮助他们，就会得到巴蜀无限饭卡。

Input

　　输入一行仅三个数n,m,k。

Output

　　输出仅一行一个整数表示能得到的最大“赢面”。

Sample Input

输入1：3 3 8 输入2：7 14 86

Sample Output

输出1：5 输出2：1398

Hint

【数据规模】
　　对于50%的数据0<N,M≤30； 
　　对于100%的数据0<N,M≤30000；K≤N*M。

 

 

 

简单的数学题，很显然，只有棋子摆在一起的时候答案才会最优，于是便很容易推出计算式子

枚举第一行的棋子个数，假设除最后一行外，其他都是i个

注意如果说余数超过m就不可行，可以在更后面被计算到

code：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    long long n,m,k;
    cin>>n>>m>>k;
    long long ans=0;
    for(long long i=2;i<=n;i++){
        long long l=k/i;
        if(l>m)continue;
        if(l==0)break;
        long long rest=k%i;
        if(rest>m)continue;
        long long temp=(i-1)*i/2*(l-1)*l/2;
        temp+=(rest-1)*rest/2*l;
        ans=max(ans,temp);
    }
    cout<<ans;
    return 0;
}

over