题目名称 3259. jerry的简单题
输入输出 sjm.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 GravatarShallowDream雨梨 于2019-11-03加入
开放分组 全部用户
提交状态
分类标签
动态规划
分享题解
通过:14, 提交:15, 通过率:93.33%
Gravatar乐未殇 100 0.015 s 17.92 MiB C++
Gravatar曹仁 100 0.031 s 7.69 MiB C++
Gravatar曹仁 100 0.035 s 7.69 MiB C++
GravatarHale 100 0.046 s 23.20 MiB C++
Gravatar数声风笛ovo 100 0.071 s 20.21 MiB C++
Gravatar蒟蒻苯蒻ovo 100 0.082 s 33.68 MiB C++
Gravatar梦那边的美好ET 100 0.096 s 21.29 MiB C++
Gravatar斯内普和骑士 100 0.120 s 21.29 MiB C++
Gravatarleon 100 0.138 s 28.92 MiB C++
GravatarShallowDream雨梨 100 0.164 s 40.36 MiB C++
关于 jerry的简单题 的近10条评论(全部评论)
回复 @ShallowDream雨梨 :
退役预定
GravatarHale
2019-11-15 21:13 5楼
回复 @Hale :
%dalao一遍AC
GravatarShallowDream雨梨
2019-11-15 20:58 4楼
GravatarHale
2019-11-15 20:57 3楼
提示一下,数据一定有解QAQ
Gravatar雾茗
2019-10-16 15:53 2楼
数据有问题或重题请联系出题人
GravatarShallowDream雨梨
2019-10-16 15:00 1楼

3259. jerry的简单题

★★☆   输入文件:sjm.in   输出文件:sjm.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

给一串只有$-1,0,1$的数字序列,每一次操作可以对于某个 $i$ 执行 $a[i]+=a[i-1]$,求多少次操作后原序列变成单调不下降。

【输入格式】

第一行有一个数 $n$,代表序列长度。

第二行是序列

【输出格式】

输出次数.

【样例输入】

6
-1 1 0 -1 0 1

【样例输出】

3

【提示】

样例操作为 $2,2,3$.

序列长度小于等于 $500000(5e5)$。

保证数据一定有解。