Loại bỏ để lớn nhất

Xem PDF




Thời gian:
Scratch 5.0s

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, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tấn đang tham gia một cuộc thi coding tập thể. Trong team của Tấn có \(n\) người, mỗi người có chỉ số không ăn hại là \(A_i\) \((|A_i|\le 100 )\). Chỉ số càng thấp thì độ không ăn hại càng thấp, tức là họ sẽ càng ăn hại. Độ không ăn hại của đội được tính là tích của tất cả các chỉ số không ăn hại của toàn team. Tấn muốn bỏ bớt một số người để độ không ăn hại của đội càng cao càng tốt. Hãy giúp Tấn biết cần loại bỏ ít nhất bao nhiêu người, sao cho độ không ăn hại của đội cao nhất có thể.

Input

  • Dòng 1 gồm số \(n(n\le 100)\)
  • Dòng 2 gồm \(n\) số nguyên của dãy \(A\)

Output

  • In ra \(1\) số là số người ít nhất cần loại bỏ

Example

Test 1

Input
3
-1 2 4
Output
1
Note

Giải thích: Nếu loại người \(1\) thì độ không ăn hại của đội là \(8\), cũng là cao nhất.

Test 2

Input
4
-1 -1 -1 4
Output
1
Note

Giải thích: Nếu loại người \(1\) thì độ không ăn hại của đội là \(4\), cũng là cao nhất. (cách loại người \(2\) hay loại người \(3\) cũng là cách tốt nhất)


Bình luận


  • 0
    from_Phenikaa_with_love 3:02 p.m. 22 Tháng 5, 2023

    Đề bài ko rõ ràng.

    Nếu xóa hết có được không hay không được xóa hết.

    1 phản hồi

    • -5
      a52027duonghn 2:47 p.m. 16 Tháng 6, 2022

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • 0
        thinhvippro 8:47 a.m. 8 Tháng 5, 2022

        độ không ăn hại :)))


        • -5
          tk21phucnguyenxuan 4:18 p.m. 2 Tháng 5, 2022

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.