2588: 编号第几小的思维场 T1(语法周赛 Round 20(思维场))

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:11

题目描述

本场周赛是语法周赛的 Round 20。从 Round 0 的测试轮到本场已经有了 21\times 4=84 道题目。

33DAI 这 84 道题目按照所属轮数从小到大排列,同一轮按照题目顺序(T1,T2,T3,T4)排序。然后重新编号为 0\sim 83

这样编号为 0 的题目就是 Round 0 的 T1。编号为 6 的题目就是 Round 1 的 T3。

我们知道 Round 0 ~ Round 5 为不区分难度的普通场,Round 6 开始的所有偶数场(6,8,10,12,14,16,18,20)都是思维场。Round 7 开始的所有奇数场(7,9,11,13,15,17,19)都是简单场

现在 33DAI 想要请你算出编号为 n 的题目是它所属轮数的第几题。以及它在所有同类型的场次的这一题中是编号第几小的。

比如编号为 32 的题目是 Round 8 的 T1,对应的场次类型为思维场,这道题在所有思维场的 T1 中是编号第 2 小的(所有的思维场 T1 分别为 R6T1、R8T1、R10T1、R12T1、R14T1、R16T1、R18T1、R20T1)

输入

第一行一个整数 n,表示 33DAI 询问的题目编号。

输出

输出一个整数,表示编号为 n 的题目是它在所有同类型的场次的这一题中是编号第几小的。

样例输入 复制

33

样例输出 复制

2

提示

对于 100\% 的数据,保证 0\le n\le 83

  • 子任务 1(30 分):保证 n\le 23,即这是一道普通轮的题目。
  • 子任务 2(30 分):保证 n 是一道思维场的题目。
  • 子任务 3(40 分):没有特殊限制。

来源/分类