华为OD机试 2025B卷 - 荒岛求生 (C++ & Python & JAVA & JS & GO)

真题目录: 点击去查看

华为OD2025B卷 200分题型

题目描述

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

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

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

输入描述

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

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

输出描述

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

示例1

输入

5 10 8 -8 -5

输出

你可能感兴趣的:(华为OD机试真题刷题笔记,华为od,华为OD2025B卷,华为OD机试2025B卷,华为OD机考2025B卷)