1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路

这题需要仔细读题。在选择最大数量英雄的条件下,尽可能优先选靠前的

比如有两种符合条件的选择,为 3 个英雄。

  • (10(index=1), 20(index=10), 30(index=20))
  • (11(index=0), 21(index=11), 29(index=21))

那么优先选择靠前的,即 index 最小的越小越好,所以选择方案二。

P1788.2024.4.1-第二题-英雄联盟氪金

    1000ms Tried: 123 Accepted: 23 Difficulty: 5 所属公司 : 虾皮
    算法与标签>动态规划

题目描述

英雄联盟游戏中新出nnn个英雄,用长度为nnn的数组costscostscosts表示每个英雄的定价,其中costs[i]costs[i]costs[i]表示第iii个英雄的点券价格。假如你一共有coinscoinscoins点券可以用于消费,且想要买尽可能多的英雄并且选择英雄按costs[i]costs[i]costs[i]给出顺序获取。给你价格数组costscostscosts和金币量coinscoinscoins,请你计算并返回用coinscoinscoins金币能够买到最多的英雄列表。

输入描述

第一行输入一个整数n,mn,mn,m,分别表示costscostscosts数组长度和coinscoinscoins的大小

第二行输入nnn个整数,第iii个整数代表coss[i]coss[i]coss[i]的值

1≤n,m≤100,1≤cost[i]≤m1\leq n,m\leq 100, 1\leq cost[i]\leq m1≤n,m≤100,1≤cost[i]≤m

输出描述

第一行输出最多可以购买的英雄数量

第二行输出最多可以购买的英雄列表,按空格分隔输出

样例1

输入

6 10
10 5 6 11 2 3

输出

3
5 2 3

样例2

输入

4 10
15 10 11 10

输出

10

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 415ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?