ID: L43204

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第32课

函数最值与优化

不用全部试也能找到最优答案吗

最值与变化模型

优化算法

算法相关

算法-二分查找

课堂题

二分找第一个1

题目描述

0/1序列由若干0后接若干1，寻找第一个1。

输入格式

第一行n；第二行n个0或1。

输出格式

输出0-based下标；全0输出NONE。

样例

输入

6
0 0 0 1 1 1

输出