#CF2000E. Photoshoot for Gorillas
Photoshoot for Gorillas
题目描述
有一个 行 列的网格,以及 只身高分别为 的大猩猩。将全部大猩猩放进网格,每格至多放一只,其余格子为空。
对网格中每个完整的、边长为 的正方形子网格,计算其中所有大猩猩的身高之和,再将这些和全部相加,得到总观赏值。求总观赏值的最大可能值。
输入格式
第一行输入测试组数 。每组数据包含三行:第一行输入 ;第二行输入 ;第三行输入 个身高 。
输出格式
每组数据输出一行,包含一个整数,表示最大的总观赏值。
数据范围
;;;;;。
同一输入文件中,所有测试组的 之和不超过 , 之和也不超过 。答案可能超过 32 位整数范围。
样例
1
3 3 2
2
10 1
42
来源
Codeforces 2000E。题意按原题整理,保留原题署名;测试数据由本站独立构造。
相关
在下列比赛中: