E. 二分查找小的 true 位置

    传统题 1000ms 256MiB

二分查找小的 true 位置

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在一个左端是连续的false(用0表示),右端是连续的true(用1表示)的一维数组中,找到位置最小的true的位置。

Format

Input

第1行:1个整数N,表示数组的长度

第2行:N个用空格分开的数,true用1表示, false用0表示。

Output

第1行:1个整数,表示最小的值为 true 的位置

Samples

10
0 0 0 0 0 0 1 1 1 1
7

Limitation

1s, 1024KiB for each test case. 2N1002 \le N \le 100

24春算法基础班第六次课 二分算法基础

未认领
状态
已结束
题目
8
开始时间
2024-4-14 0:00
截止时间
2024-12-31 23:59
可延期
24 小时