首页 > 试题广场 >

放它一马

[编程题]放它一马

热度指数：2688 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 小美会按照编号从小到大的顺序依次遇到 $n$ 只怪物（编号为 $1 \sim n$ ），怪物 $i(1 \leqq i \leqq n)$ 的生命为 $a_i$ 。

$\hspace{15pt}$ 对于每只怪物，小美都可以选择放走Ta或者击败Ta。
$\hspace{23pt}\bullet\,$ 如果放走怪物，小美将获得 $i$ 点经验值。
$\hspace{23pt}\bullet\,$ 如果击败怪物，小美将获得 $a_i$ 点经验值，同时将额外获得 $(x \operatorname{mod} 10) \times a_i$ 点经验值， $x$ 为击败怪物数量（包括这一个怪物）。

$\hspace{15pt}$ 求小美最多可以从这 $n$ 个怪物中获得的经验值。

输入描述:

第一行输入一个整数  表示怪物数。
第二行输入  个整数  表示怪物的生命。

输出描述:

输出一个整数表示小美可以获得最高的经验值。

示例1

输入

3
5 3 2

输出

说明

第一个怪物选择击败获得 的经验值，第二个怪物选择击败获得  的经验值，第三只怪物选择击败获得  的经验值，总共获得  的经验值。

算法知识视频讲解

Silencer76

发表于 2025-08-11 21:26:31

题目链接放它一马题目描述小美按顺序遇到只怪物（编号为），第只怪物的生命值为。对于每只怪物，小美有两个选择：放走：获得点经验值。击败：获得点基础经验值，并额外获得点奖励经验值，其中是到目前为止累计击败的怪物总数（包括当前这只）。请求出小美在处理完所有只怪展开全文

饥饿的中国人offer多多

发表于 2025-08-22 16:47:44

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

有胆量的柯基在学习

发表于 2025-08-20 12:20:20

#include <bits/stdc++.h> using namespace std; using int64 = long long; int main() { int n; cin >> n; vector<int64> a(n 展开全文

找工作的葡萄

发表于 2025-08-17 20:53:29

#include <algorithm> #include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n; 展开全文

问题信息

动态规划数组

难度：

5条回答 87收藏 455浏览

相关试题

放它一马

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

放它一马

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题