← 返回题目列表

AtCoder · abc448_a

B. 取最小值

中文机器翻译题面 查看原题

分数: 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