Type: Default 1000ms 256MiB

100 to 105

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

100 to 105

题目描述

商店里有 66 种商品:

  • 饭团 每个 100100 日元
  • 三明治 每个 101101 日元
  • 曲奇饼干 每个 102102 日元
  • 蛋糕 每个 103103 日元
  • 糖果 每个 104104 日元
  • 电脑 每个 105105 日元

现在你有 XX 日元 (X100000)(X\leq100000),能否购买价格正好的商品(没有找零)呢。如果可以,输出1,否则输出0

输入格式

输入格式如下,一个正整数 XX

X X

输出格式

如果能用上面6件东西凑出 X X 元,输出 1,否则输出 0

样例 #1

样例输入 #1

615

样例输出 #1

1

样例 #2

样例输入 #2

217

样例输出 #2

0

提示

数据范围

  • 1  X  100000 1\ \leq\ X\ \leq\ 100000
  • X X 是整数

样例解释 1

100+101+102+103+104+105=615 100+101+102+103+104+105=615

样例解释 2

这些货物凑不出 217 217 元。

20240305集训

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-3-5 19:00
End at
2024-3-5 21:00
Duration
2 hour(s)
Host
Partic.
15