題目描述

現有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;
}

【題解】染色