数据过弱?
查看原帖
数据过弱?
680101
woshiguage楼主2023/12/23 20:53
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;
    long long a[100005];
    for(int i=1;i<=n+1;i++){
        cin>>a[i];
    }
    int cnt=0;
   for(int i=1;i<=n+1;i++){
       for(int j=i+1;j<=n+1;j++){
           if(a[i]*a[j]<0){
               cnt++;
               i=j-1;break;
           }
       }
   }
    cout<<cnt;
}

这个是最坏O(n^2)的,但是过了,可以被全是正数的数据卡到O(n^2),请求加强数据

2023/12/23 20:53
加载中...