#arc084a. [arc084_a]Snuke Festival
[arc084_a]Snuke Festival
题面:
今年也到了滑雪节的季节。仪式上必须有祭坛,祭坛由上部、中部、下部3个类别的部件各1个构成。
祭坛的3分类的零件各有N个。i上部零件的大小Ai,第i个中部零件的大小Bi,第i个下部的零件的大小是Ci。
在制作祭坛的时候,中部的零件的尺寸要比上部的零件的尺寸大,下部的零件的尺寸必须比中部的零件的尺寸大。反过来说,满足此条件的任意三块组合就可建造祭坛。
问:能做的祭坛有几种?(当上部、中部、下部使用的块中至少有一个是不同的时候,两个祭坛视为不同。)
样例1说明:
可以建造以下三种祭坛:
上部使用第1个,中部第1个,下部第1个零件的祭坛
上部使用第1个,中部第1个,下部第2个零件的祭坛
上部使用第1个,中部第2个,下部第2个零件的祭坛