Đếm số 2

Xem PDF
Thời gian:
Scratch 15.0s
Tác giả:
admin
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số \(A\) gồm \(N\) phần tử \(a_1,a_2,...,a_N\). Đếm số lượng số âm, số dương trong dãy số.

Input

  • Dòng đầu tiên gồm số nguyên dương \(N\) \((N \le 10^5)\);
  • Dòng thứ hai chứa \(N\) số nguyên \(a_1,a_2,..,a_N\) \((|a_i| \le 10^9)\)

Output

  • In ra số lượng số âm, số lượng số dương.

Example

Test 1

Input 
5
-2 4 0 5 4
Output 
1 3

Bình luận


  • 8
    SPyofgame    1:41 p.m. 15 Tháng 6, 2020 ← đã chỉnh sửa

    Spoiler Alert

    Hint 1

    • Duyệt qua và đếm

    Khởi tạo \(posi\) là số lượng số âm

    Khới tạo \(nega\) là số lượng số dương

    Mình duyệt qua \(n\) phần tử \(x\)

    Tăng giá trị \(posi\) khi \(x > 0\)

    Tăng giá trị \(nega\) khi \(x < 0\)

    Sau đó xuất kết quả \(nega\) " " \(posi\)

    Reference AC code | \(O(n)\) time | \(O(1)\) auxiliary space | Online Solving, Implementation

    C++
    int main()
{
    int posi = 0, nega = 0;
    for (int n = readInt(); n--; )
    {
        int x = readInt();
        posi += (x > 0);
        nega += (x < 0);
    }
    cout << nega << ' ' << posi;
    return 0;
}
      • 7 bình luận nữa