题解染色

Posted 2021-02-08 kcn999

题目描述

        现有W×H的棋盘格子，要在其上用蓝色染其中的一些格子，形成一个蓝色的矩形。由于费用问题，你最多只能染色M个格子，请问你能染色的矩形最大面积是多少？

 

输入输出格式

输入格式

        第一行，两个整数W和H，范围在[1...106106]；

        第二行，一个整数M，范围在[1...10121012]。

 

输出格式

        一行，一个整数，可能的矩形最大面积。

 

输入输出样例

输入样例一

3 5

14

 

输出样例一

12

 

输入样例二

4

4 10

 

输出样例二

9

 

输入样例三

1000000 1000000

999999999999

 

 

输出样例三

999999000000

 

题解

        暴力枚举即可。

#include <iostream>

using namespace std;

long long a, b;
long long s;
long long ans;

int main()
{
    cin >> a >> b >> s;
    for(register long long i = 1, j = b; i <= a; ++i)
    {
        while(i * j > s) --j;
        if(!j) break;
        ans = max(ans, i * j);
    }
    cout << ans;
    return 0;
}

参考程序