最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AW: L11-4 1D/1D型动态规划 - 练习5

    正文概述 网友投稿   2026-01-22 15:56:18  

    题目描述

    大聪明想利用剩余的能量对蜂群进行一次反击。小机器人用量子分析扫描后发现,每只胡蜂蜂刺都有一个坚硬程度,当这个坚硬程度是正数时,数值越大代表越坚硬,当坚硬程度是负数时,证明这里是脆弱的,绝对值越大,就越脆弱。大聪明剩余能量只能进行一次攻击,他希望攻击一块蜂刺最脆弱的区域。请你帮助大聪明计算这个最脆弱区域的坚硬值。

    输入

    共两行。 第一行是一个整数n(1<=n<=10000),代表蜂刺的总数。 第二行有n个整数,分别代表每个蜂刺的坚硬值(每个蜂刺坚硬程度是一个绝对值不大于100的数字)。

    输出

    输出共一行,一个整数表示最小的坚硬值。

    样例输入

    5
    6 1 2 4 8

    样例输出

    1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AW: L11-4 1D/1D型动态规划 - 练习5