最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BJ: L14-6 背包模型的应用2 - 作业

    正文概述 网友投稿   2026-01-22 16:05:15  

    题目描述

    小帅自己设计了一个货币系统,在这个系统中有n种面值的纸币,面值分别为a1、a2、...、an,小帅想知道这些不同面值的纸币能否表示L~R范围内的所有的数值(每种面值的纸币可以多次使用)。

    输入

    输入共2行: 第一行:3个整数n(1 <= n <= 100), L,R(1 <= L <= R <= 100000)。 第二行:n个整数a1、a2、...、an表示纸币面值,空格隔开。

    输出

    如果能够表示L~R范围内的所有数值则输出“YES”,否则输出“NO”。

    样例输入

    3 1 1000
    4 2 3

    样例输出

    NO
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BJ: L14-6 背包模型的应用2 - 作业