#940. 积木大厦
积木大厦
题目描述
有 种不同颜色的积木,所有积木均为正方体形状。第 种颜色的积木有 块,每块积木的棱长均为 厘米。不同颜色的积木大小也是不同的。
现在要使用积木搭建大厦。一座大厦是由一块一块的积木摞起来构成的。为了让大厦保持稳定,必须满足:每一块被压在下方的积木,都比直接压在其上方的那块积木的棱长至少多 厘米。当然,一座大厦也可以只由一块积木组成,它也是稳定的。
现在希望搭建不超过 座稳定的大厦。
问:你最多可以使用多少块积木?
输入格式
第一行:三个整数 , , 。
接下来 行:每行两个整数 和 。输入数据保证 两两不同。
输出格式
一个整数,表示最多使用到的积木的数量。
输入输出样例 #1
输入 #1
3 5 2
9 4
7 6
5 5
输出 #1
14
解释 #1
可以用棱长为 的积木搭建四座稳定的大厦,再用棱长 的积木搭建另一座。
输入输出样例 #2
输入 #2
3 5 3
5 5
7 6
9 4
输出 #2
9
解释 #2
可以用棱长为 的积木搭建四座稳定的大厦,再用棱长为 的一块积木搭建另一座。或者,可以用棱长为 的积木搭建四座稳定的大厦,再用棱长为 的一块积木搭建另一座。
数据范围
20% 的数据: 且积木的总数不超过 。
60% 的数据:积木的总数不超过 。
100% 的数据:, , ,
相关
在下列比赛中: