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分析

题目概述

在一个荒岛上,有若干人需要通过一条唯一的道路逃往两端的港口。每个人可以选择向左或向右逃生,逃生方向由输入中的正负数表示(正数表示向右,负数表示向左)。每个人的绝对值表示其战斗力。所有人移动速度相同,当两人相向而行时,会发生决斗:

  • 战斗规则:
    • 战斗力较强者胜出:战斗力较强的人存活,并且其战斗力减少与对方相同的值。
    • 战斗力相同:两人同归于尽。

需要计算最终能够成功逃生的人数。如果输入中包含0,输出-1;如果没有人能够逃生,输出0。

P3055.荒岛逃生游戏(100分)

    1000ms Tried: 336 Accepted: 60 Difficulty: 5 所属公司 : 华为od
    算法与标签>栈

题目描述

一个荒岛上有若干人,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。

假定每个人移动的速度一样,且只可选择向左或向右逃生。

若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;若战斗力相同,则两人同归于尽。

输入描述

给定一行非 000 整数数组,元素个数不超过 300003000030000 ;

正负表示逃生方向(正表示向右逃生,负表示向左逃生),绝对值表示战斗力,越左边的数字表示里左边港口越近,逃生方向相同的人永远不会发生决斗。

输出描述

能够逃生的人总数,没有人逃生输出 000 ,输入异常时输出 −1-1−1 。

样例1

输入

5 10 8 -8 -5

输出

2

说明

第 333 个人和第 444 个人同归于尽,第 222 个人杀死第 555 个人并剩余 555 战斗力,第 111 个人没有遇到敌人。

登录后即可使用 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, 39ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?