【NOI2017】整数 排行榜


时间限制: 2 s
空间限制: 512 MB

题目描述

P 博士将他的计算任务抽象为对一个整数的操作。

具体来说,有一个整数 $x$ ,一开始为0。

接下来有 $n$ 个操作,每个操作都是以下两种类型中的一种:

保证在任何时候,$x \ge 0$。

输入格式

从标准输入读入数据。

输入的第一行包含四个正整数 $n, t_1, t_2, t_3$,$n$ 的含义见题目描述,$t_1, t_2, t_3$ 的具体含义见子任务。

输出格式

输出到标准输出。

对于每个询问操作,输出一行,表示该询问的答案(0或1)。 对于加法操作,没有任何输出。

样例输入

样例输出

样例解释

样例中有 $10$ 个操作: 第 $1$ 个为将 $x$ 加上 $100 \times 2^0$ ,操作后, $x= 100$ ;

第 $2$ 个为将 $x$ 加上 $2333 \times 2^0$ ,操作后, $x= 2433$ ;

第 $3$ 个为将 $x$ 加上 $-233 \times 2^0$ ,操作后, $x= 2200$ ;

第 $4$ 个为询问 $x$ 位权为 $2^5$ 的位上的值, $x$ 在二进制下为 $100010011000$ ,答案为 $0$ ;

第 $5$ 个为询问 $x$ 位权为 $2^7$ 的位上的值, $x$ 在二进制下为 $100010011000$ ,答案为 $1$ ;

第 $6$ 个为询问 $x$ 位权为 $2^{15}$ 的位上的值, $x$ 在二进制下为 $100010011000$ ,答案为 $0$ ;

第 $7$ 个为将 $x$ 加上 $5 \times 2^{15} = 163840$ ,操作后, $x= 166040$ ;

第 $8$ 个为询问 $x$ 位权为 $2^{15}$ 的位上的值, $x$ 在二进制下为 $101000100010011000$ ,答案为 $1$ ;

第 $9$ 个为将 $x$ 加上 $-1 \times 2^{12} = -4096$ ,操作后, $x= 161944$ ;

第 $10$ 个为询问 $x$ 位权为 $2^{15}$ 的位上的值, $x$ 在二进制下为 $100111100010011000$ ,答案为 $0$ 。

子任务

在所有测试点中,$1 \le t_1 \le 3, 1 \le t_2 \le 4, 1 \le t_3 \le 2$。 不同的 $t_1, t_2, t_3$ 对应的特殊限制如下:

测试点编号$n \le$$t_1$$t_2$$t_3$
1$10$312
2$100$2
3$2000$
4$4000$13
5$6000$31
6$8000$22
7$9000$34
8$10000$3
9$30000$4
10$50000$1
11$60000$32
12$65000$24
13$70000$3
14$200000$
15$300000$2
16$400000$3
17$500000$3
18$600000$4
19$700000$
20$800000$1
21$900000$2
22$930000$33
23$960000$41
24$990000$32
25$1000000$4

题目来源

NOI 2017 Day 1


关于标准输出的说明(最后更新:2018年10月23日)

标准输出将被重定向到内存中,所以你的内存使用量也包括了你的标准输出的大小(向上取整到 4KB 的倍数)。

如果你的程序要进行大量输出,请考虑这一点。




Judge Duck Online | 评测鸭在线
Server Time: 2019-08-22 22:33:00 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用