AT_sumitb2019_c.100 to 105

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AtCoder 商店有以下 66 种商品,每种商品各有 10000001000000 个。

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

高桥君想要购买一些商品,使得总价恰好为 XX 日元。请判断是否存在这样的购买方式。
注意,不考虑消费税。

输入格式

输入为以下格式,从标准输入读取。

XX

输出格式

如果存在一种购买方式使得总价恰好为 XX 日元,则输出 1,否则输出 0。

输入输出样例

  • 输入#1

    615

    输出#1

    1
  • 输入#2

    217

    输出#2

    0

说明/提示

限制条件

  • 1≤X≤1000001 \leq X \leq 100000
  • XX 是整数

样例解释 1

例如,如果每种商品各买一个,总价为 100+101+102+103+104+105=615100+101+102+103+104+105=615 日元。

样例解释 2

无论如何购买商品,都无法使总价为 217217 日元。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页