Processing math: 100%
祝同学们2025暑假快乐,学习进步!
Problem 4172 --星际探险

4172: 星际探险

"
Time Limit 1 秒/Second(s) Memory Limit 128 兆字节/Megabyte(s)
提交总数 0 正确数量 2
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

你是一名星际探险者,需要探索 n 个未知星域。每个星域的能量波动强度为 ai。在接下来的 n天里,你必须每天探索一个星域(顺序自选),且每个星域只能探索一次。初始时,你的飞船能量核心等级为 0,探索过程中能量核心会根据遇到的星域特性动态调整:

当你选择进入星域能量波动强度为 d的星域时,假设你当前的飞船核心等级为 x

若 d> x:飞船吸收星域能量,核心等级 +1
若 d< x:能量过载导致核心受损,核心等级 -1

若 d= x:达成完美共振,核心等级不变,将会获得一颗文明结晶


你的目标是最大化文明结晶的数量,请计算最多能获得多少颗文明结晶

第一行包含一个整数n1≤n≤105)--星域个数。

第二行包含 n个整数 a1,a2,⋯,an−n≤a1≤a2≤⋯≤an≤n)--每个星域的能量波动强度


输出最多能获得多少颗文明结晶
5
1 2 3 4 5
2

推荐代码 查看4172 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[18 ms] thisislike 1191025 2025-04-19 09:00:47
内存最少[2640 KB] thisislike 1191020 2025-04-19 08:41:15
第一AC thisislike 1191020 2025-04-19 08:41:15
第一挑战 thisislike 1191020 2025-04-19 08:41:15

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1863 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 2025-04-19 14:30:00 请登录
AOJ
祝同学们2025暑假快乐,学习进步!