Vị trí số âm

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 100 (p) Thời gian: 10.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào một dãy \(N\) số nguyên \(A_1,A_2,...,A_N\) (\(N \leq 10000, |A_i| \leq 10^9\)).

Hãy in ra màn hình chỉ số phần tử âm đầu tiên và cuối cùng.

Input

Dòng đầu tiên chứa số \(N\),
Dòng thứ 2 chứa \(N\) số nguyên \(A_1,A_2,...,A_N\).

Output

In ra chỉ số phần tử âm đầu tiên và cuối cùng, nếu ko có phần tử âm nào thì in ra 2 số \(-1\ -1\),

Example

Test 1

Input

7
7 -6 -4 19 -22 51 -82

Output

2 7

Bình luận

code cho ai cần:

#include <bits/stdc++.h>
#define ll long long 
const int N=1e7+2;
using namespace std;
ll n,a[N],dau,cuoi,d;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
//    freopen(".inp","r",stdin);
//    freopen(".out","w",stdout);
    cin >> n;
    for(ll i=1;i<=n;i++)
    {
        cin >> a[i];
        if(a[i]<0)d++;
    }
    if(d>0)
    {
        for(ll i=1;i<=n;i++)
        {
            if(a[i]<0){cout << i << " ";break;}
        }
        for(ll i=n;i>=1;i--)
        {
            if(a[i]<0){cout << i << " ";break;}
        }
    }else cout << -1 << " " << -1;
    return 0;
}

2 bình luận nữa