Vị trí số dương

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G 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}\).

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

Input

  • Dòng đầu tiên chứa số nguyên \(N\).
  • \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

  • In ra chỉ số phần tử dương đầu tiên và cuối cùng, nếu ko có phần tử dương nào thì in ra \(2\) số \(−1 −1\).

Constraints

  • \(1 \leq n \leq 10000\)
  • \(|A_{i}| \leq 10^{9}\)

Example

Test 1

Input
7
7 -6 -4 19 -22 51 -82 
Output
1 6

Bình luận


  • 0
    cowdark123    7:48 a.m. 9 Tháng 4, 2024

    Code C++ 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;
    }
    

    • 7 bình luận nữa