华师一附中OI组

标题: 堆蛋糕 [打印本页]

作者: admin 时间: 2018-9-16 20:41
标题: 堆蛋糕
moreD是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。一天，他自己做出了N个圆柱状的蛋糕，每个蛋糕都有一个底面圆的半径Ri。高度都是一样的。
moreD在开始享用他的蛋糕大餐之前忽然觉得，圆柱状的蛋糕没有什么诱惑力。moreD看到了别人结婚用的蛋糕都是很多很多层的，那样的蛋糕才比较给力。但是堆太多层的蛋糕比较困难，于是moreD想要堆出许多三层的蛋糕，再开始自己的蛋糕大餐。当然，作为蛋糕师，moreD在堆蛋糕的时候不会对蛋糕的形状有任何破坏，而且，moreD希望三层蛋糕的半径从上往下严格递增。这才是一个普通的好蛋糕。
但是moreD在考虑一个十分重要的问题，最多可以堆出多少三层蛋糕呢？
【输入格式】
输入第一行仅包含一个整数N（N<=3,000,000 Ri<=N ）,表示蛋糕的数量。接下来N个整数，表示每个蛋糕半径的大小Ri。
【输出格式】
输出一行仅包含一个整数，表示最多可以做成多少个蛋糕。
【样例输入】
6
1 2 3 4 3 2
【样例输出】
2

欢迎光临华师一附中OI组 (http://hsyit.cn/)