CF120D.Three Sons

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Three sons inherited from their father a rectangular corn fiend divided into n×mn×m squares. For each square we know how many tons of corn grows on it. The father, an old farmer did not love all three sons equally, which is why he bequeathed to divide his field into three parts containing AA , BB and CC tons of corn.

The field should be divided by two parallel lines. The lines should be parallel to one side of the field and to each other. The lines should go strictly between the squares of the field. Each resulting part of the field should consist of at least one square.

Your task is to find the number of ways to divide the field as is described above, that is, to mark two lines, dividing the field in three parts so that on one of the resulting parts grew AA tons of corn, BB on another one and CC on the remaining one.

输入格式

The first line contains space-separated integers nn and mm — the sizes of the original ( 1<=n,m<=50,max(n,m)>=3 ). Then the field's description follows: nn lines, each containing mm space-separated integers cijc_{ij} , ( 0<=cij<=1000<=c_{ij}<=100 ) — the number of tons of corn each square contains. The last line contains space-separated integers A,B,CA,B,C ( 0<=A,B,C<=1060<=A,B,C<=10^{6} ).

输出格式

Print the answer to the problem: the number of ways to divide the father's field so that one of the resulting parts contained AA tons of corn, another one contained BB tons, and the remaining one contained CC tons. If no such way exists, print 0.

输入输出样例

  • 输入#1

    3 3
    1 1 1
    1 1 1
    1 1 1
    3 3 3
    

    输出#1

    2
    
  • 输入#2

    2 5
    1 1 1 1 1
    2 2 2 2 2
    3 6 6
    

    输出#2

    3
    
  • 输入#3

    3 3
    1 2 3
    3 1 2
    2 3 1
    5 6 7
    

    输出#3

    0
    

说明/提示

The lines dividing the field can be horizontal or vertical, but they should be parallel to each other.

首页