ID: ZL43201

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第32课

函数最值与优化

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

最值与变化模型

优化算法

算法相关

算法-第一个满足位置

算法-线性扫描

作业题

第一个可行位置

题目描述

0/1序列满足一旦出现1，之后全为1。

输入格式

第一行n；第二行0/1序列。

输出格式

输出第一个1的0-based下标；全0输出NONE。

样例

输入

6
0 0 0 1 1 1

输出