0
已解决
中级光能
题目链接： 酷町堂：4115
4115 使序列满足条件
经验值：800 时间限制：1000毫秒 内存限制：128MB
题目描述 Description
给出一个长度为n的序列a1,…,an，要求修改最少的值使得存在1≤k≤n−1，满足t1,…,tk<0,tk+1,…,tn>0
输入描述 Input Description
第一行一整数n表示序列长度，
之后n个整数a1,…,an(2≤n≤100000,|ai|≤1000000000)
输出描述 Output Description
输出最少需要修改值的个数
样例输入 Sample Input
4 -1 1 -2 1
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
样例，可以用任何负数替换第一个数字1，也可以用任何正数替换数字-2。
