2588: 编号第几小的思维场 T1(语法周赛 Round 20(思维场))
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:11
题目描述
本场周赛是语法周赛的 Round 20。从 Round 0 的测试轮到本场已经有了 道题目。
33DAI 这 道题目按照所属轮数从小到大排列,同一轮按照题目顺序(T1,T2,T3,T4)排序。然后重新编号为 。
这样编号为 的题目就是 Round 0 的 T1。编号为 的题目就是 Round 1 的 T3。
我们知道 Round 0 ~ Round 5 为不区分难度的普通场,Round 6 开始的所有偶数场()都是思维场。Round 7 开始的所有奇数场()都是简单场。
现在 33DAI 想要请你算出编号为 的题目是它所属轮数的第几题。以及它在所有同类型的场次的这一题中是编号第几小的。
比如编号为 的题目是 Round 8 的 T1,对应的场次类型为思维场,这道题在所有思维场的 T1 中是编号第 小的(所有的思维场 T1 分别为 R6T1、R8T1、R10T1、R12T1、R14T1、R16T1、R18T1、R20T1)
输入
第一行一个整数 ,表示 33DAI 询问的题目编号。
输出
输出一个整数,表示编号为 的题目是它在所有同类型的场次的这一题中是编号第几小的。
样例输入 复制
33
样例输出 复制
2
提示
对于 的数据,保证 。
- 子任务 1(30 分):保证 ,即这是一道普通轮的题目。
- 子任务 2(30 分):保证 是一道思维场的题目。
- 子任务 3(40 分):没有特殊限制。