#2805. 3810. [Coci2015]Stanovi

3810. [Coci2015]Stanovi

#3810. [Coci2015]Stanovi

题目描述

image

输入格式

输入一行,三个整数,n, m, k

输出格式

输出一个数,表示最小不满意度。

样例

样例输入

3 3 2

样例输出

1  

  

【Hint】  

见描述中的左图的分割方案,最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1。  

  

【数据范围】  

n, m <= 300  

k <= 10000  

数据范围与提示