---

可以確定, 最后圍成是 一個長方形 + 多出一列 的形狀.
而且多出的那一列應(yīng)該是和較短的邊相鄰.
貼代碼.

#include<iostream> #include<algorithm> using namespace std; int main() {ios::sync_with_stdio(false);#ifndef ONLINE_JUDGEfreopen("rectangle.in", "r", stdin);freopen("rectangle.out", "w", stdout);#endifint n, m, k;cin >> n >> m >> k;if(n < m)swap(n, m);int ans = 0;for(int i = 1; i <= m; i ++){if(i * n < k)continue;int h = k / i;int _ans = i * (i - 1) * h * (h - 1) / 4;int tmp = k - i * h;_ans += tmp * (tmp - 1) * h / 2;ans = max(ans, _ans);}cout << ans; }

轉(zhuǎn)載于:https://www.cnblogs.com/ZeonfaiHo/p/6402857.html

總結(jié)

以上是生活随笔為你收集整理的小W摆石子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。