BZPRO
#5103. [POI2018]Różnorodność
内存限制：512 MiB
时间限制：50 Sec
提交
提交记录
讨论
题目描述
给定一个n行m列的矩阵，请对于每个长宽均为k的连续子正方形，统计里面出现过的数值的种类数。
输入格式
第一行包含三个正整数n,m,k(n,m<=3000,k<=min(n,m))。
接下来n行，每行m个正整数a[i][j](1<=a[i][j]<=100000)，表示矩阵中每个位置的数值。
输出格式
输出一行两个整数M和S。
设f(i,j)表示以(i,j)为左上角的正方形内出现过的数值的种类数，则M表示f的最大值，S表示f的总和。
样例
样例输入
3 5 2
1 5 3 3 3
4 1 3 3 4
4 2 4 4 3
样例输出
4 20
数据范围与提示
BZPRO