标签：targe   最大   element   break   none   多少   sub   xmlns   preview   

题目描述

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

输入输出格式

输入格式

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

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

输出格式

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

输入输出样例

 

题解

        暴力枚举即可。

#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;
}

参考程序

 

【题解】染色

标签：targe   最大   element   break   none   多少   sub   xmlns   preview   

原文地址：https://www.cnblogs.com/kcn999/p/10353620.html