Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Login
Register
欢
迎
各
位
同
学
!
!
!
Problem1299-- V1385 盗窃-月之眼
1299: V1385 盗窃-月之眼
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个
房间,还是那扇门,不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德:这是
改进了还是退化了?)。
密码生成方法:设集合A中A={1,2,...,n},B为A子集。对于B中任意一个元素x,2x均不在集合B中。
B中元素数目最大值即为密码。
Input
一行,一个整数n(1< =n< =maxlongint)
Output
只有一个整数m,表示B中元素最大值
Sample Input
Copy
100
Sample Output
Copy
67
HINT
简单数学题哦~~
Source/Category
From 
玛维-影之歌; 感谢vijos的朋友提供数据