时过境迁,曾经二次元的美好不复存在,只因你生活在这样一个充斥着虚假与隐瞒的国度——...... “开门,查水表!”
是的,如今的你,竟然在为金家王朝服务,真是不能多说。
某一天 Kim-Jong 心情不错,戴着他的小弟们,也包括你,去了平壤新建的人民引以为傲的世界上最大的纸箱生产厂。当然,这些都是国内媒体报导的,你懂的。 问题是,你虽然成为了一个政治家,却仍然是个 OI 狂魔。你看到了因为纸箱生产机床的 AI 程序是阿三写的使得纸箱的长宽高竟然有规律,想到了一个问题:
个纸箱,三条边长分别为:(可以不分长宽高) , , ......,
在运输这些纸箱时,为了节约空间,必须嵌套堆叠。而一个纸箱可以嵌套堆叠进另一个纸箱当且仅当 它的最短边,次短边和最长边长度分别严格小于另一个纸箱的最短边,次短边和最长边长度。 如果不考虑任何任何旋转后在对角线方向的嵌套堆叠,那么,这 个纸箱中最多可以选多少个纸箱, 使得选出的纸箱两两之间都可以嵌套堆叠起来?
仅包含一行,第一行有三个正整数 ,,,含义见题。
仅包含一行,且仅有一个整数 ans,代表最多可以选 ans 个纸箱。
样例输入
10 17 4
样例输出
2
对于 数据,有:
$2 \le P \le 2000000000。
1 \le N \le 50000。
。
保证 不为 。
如果你不能保证不卡评测,你可以采取这样的方式:
scanf(“%d%d%d”,&a,&p,&n); if(p<=20&&n<=10) { ...... }
不卡评测积阴德啊亲。