6155: BZOJ2155:R 集合
Memory Limit:259 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
设sum(S) 表示集合S 中所有元素的和。如果对于S 的任意两个不相交子集A 和B,如果他们满足: sum(A) 不等于 sum(B) (1) if |A| > |B| then sum(A) > sum(B) (2) 则称S 是R 集合。现在我们假设有一个大小为N,元素互不相等的集合,已经满足了条件(2),并且知道所有元素之间的大小关系。问最坏情况下最少需要几次比较才能确定它是不是R 集合。
输入格式
输入的第一行包含一个整数N。
输出格式
输出一个整数,表示最少比较次数。
样例输入
4
样例输出
1 [样例说明] 设这个4 元集的元素是a1 < a2 < a3 < a4,那么我们只需要比较 sum(a1; a4) 和sum(a2; a3)。
提示
一共有20 个数据,对于第i (1 <= i <= 20) 个数据, N = i * 50。
题目来源
没有写明来源