F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 3810. -- [Coci2015]Stanovi

3810: [Coci2015]Stanovi

Time Limit: 15 Sec  Memory Limit: 64 MB
Submit: 1126  Solved: 471
[Submit][Status][Discuss]

Description

Input

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

Output

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

Sample Input

3 3 2

Sample Output

1

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

【数据范围】
n, m <= 300
k <= 10000

HINT

Source

鸣谢 Dzy

[Submit][Status][Discuss]

HOME Back