#8313. 「JXOI Test Round 1」一道不黑人好题 普及+/提高

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: jxy2012

题目描述

时过境迁,曾经二次元的美好不复存在,只因你生活在这样一个充斥着虚假与隐瞒的国度——...... “开门,查水表!”

是的,如今的你,竟然在为金家王朝服务,真是不能多说。

某一天 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)
{
......
}

不卡评测积阴德啊亲。