分数: 100 点
问题陈述
给你一个长度-N 整数序列 A=(A_1,A_2,\dots,A_N) 和一个整数 X.
对于 i=1,2,\dots,N 按照此顺序,执行以下操作。
- If A_i<X,更新 X=A_i 和输出
1. - 否则,输出
0.
约束
- 所有输入值均为整数。
- 1 \le N,X,A_i \le 100
输入
输入由标准输入按以下格式给出:
N X A_1 A_2 \dots A_N
输出
输出 N 行。
的 k-th 行应包含输出 i=k.
示例输入 1
5 10 6 4 7 1 3
示例输出 1
1 1 0 1 0
- 最初, X=10.
- 对于 i=1:自 A_1=6<X=10,更新 X=6 和输出
1. - 对于 i=2:自 A_2=4<X=6,更新 X=4 和输出
1. - 对于 i=3:自 A_3=7 \ge X=4,输出
0. - 对于 i=4:自 A_4=1<X=4,更新 X=1 和输出
1. - 对于 i=5:自 A_5=3 \ge X=1,输出
0.
示例输入 2
1 1 1
示例输出 2
0
示例输入 3
8 20 9 19 14 17 17 4 18 4
示例输出 3
1 0 0 0 0 1 0 0