ModricWang寻宝

时间限制: 6000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

黑暗圣堂武士ModricWang在银河边缘的一个不知名星域寻宝。这个星域的时空非常混乱,不同的坐标里有不同数量的晶矿。

假设ModricWang的坐标为(x, y, z),可获得的晶矿数量w(x, y, z),对w(x, y, z)有以下定义:

如果x <= 0 或 y <= 0 或 z <= 0,获得1单位晶矿;

不满足上述条件的情况下,如果x > 10 或 y > 10 或 z > 10,w(x, y, z)=w(10, 10, 10)

不满足上述两个条件的情况下,如果x < y并且y < z , w(x, y, z) = w(x, y, z − 1) + w(x, y − 1, z − 1) − w(x, y − 1, z)

其他情况下,w(x, y, z) = w(x − 1, y, z) + w(x − 1, y − 1, z) + w(x − 1, y, z − 1) − w(x −1, y - 1, z - 1)

输入

只有一组数据

一行,三个数,表示ModricWang的坐标,即x, y, z,都在int范围内

输出

一行,一个数,该坐标能获得的晶矿数量,即w(x, y, z)

输入样例

4 5 6

输出样例

16

相关推荐