#ABC321A. 321 相似数

321 相似数

321 相似数

题目描述

正整数 xx 被称为「321 相似数」,当它满足以下条件:

xx 的每一位数字从高位到低位严格递减。

也就是说,若 xxdd 位数字,则对任意满足 1i<d1 \le i \lt d 的整数 ii,都有:

xx 从高到低第 ii 位数字)>\gtxx 从高到低第 i+1i+1 位数字)。

注意,所有一位正整数都是 321 相似数。

例如,321321964109641011 都是 321 相似数,而 123123210921098641186411 不是。

给定整数 NN。如果 NN 是 321 相似数则输出 Yes,否则输出 No。

输入格式

输入按以下格式从标准输入给出:

NN

输出格式

如果 NN 是 321 相似数则输出 Yes,否则输出 No。

样例

321
Yes

对于 N=321N=321,以下成立:

从高到低第 1 位数字 33 大于从高到低第 2 位数字 22

从高到低第 2 位数字 22 大于从高到低第 3 位数字 11

因此,321321 是 321 相似数。

123
No

对于 N=123N=123,以下成立:

从高到低第 1 位数字 11 不大于从高到低第 2 位数字 22

因此,123123 不是 321 相似数。

1
Yes
86411
No

数据范围

  • 输入中的所有值均为整数。
  • 1N999991 \le N \le 99999
难度 入门
通过率
尝试 0
已通过 0
ID
3067
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签