LIE RACE

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong cuộc chạy bộ dã ngoại mừng ngày 26/3 có \(n\) đoàn viên tham gia được đánh số từ \(1\) đến \(n\), đoàn viên thứ \(i\) có thời gian chạy là \(a_i\). Ban tổ chức quy định cách thức chọn các đoàn viên để trao giải như sau:

        • Phải có ít nhất 1 đoàn viên được chọn để trao thưởng.
        • Nếu có 1 đoàn viên nào đó được chọn để trao thưởng thì tất cả các đoàn viên có thời gian chạy bằng hoặc thấp hơn thời gian chạy của vận động viên được chọn cũng phải được chọn để trao giải thưởng.

Yều cầu: Hãy đếm xem có bao nhiêu cách chọn các đoàn viên để trao thưởng.

Input

  • Dòng đầu chứa số nguyên dương \(n\) \((n \le 10^7)\)
  • Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2, ..., a_n\) \((a_i \le 10^6)\)

Output

  • Kết quả thỏa mãn đề bài.

Example

Test 1

Input
4
2 3 3 1
Output
3

Bình luận


  • 0
    PY2GTranNguyenAnhKhoi    4:45 p.m. 20 Tháng 3, 2024

    ?wzxhzdk😊? cái này là gì thế mn?


    • 0
      hyyyy    3:23 p.m. 20 Tháng 3, 2024

      Hình như đề có chút sai sót, khi mình nộp bài với answer là số lượng đoàn viên nhỏ hơn số lượng đoàn viên được trao thưởng thì nó lại accept?. Có đúng không ạ?


      • 4
        stack_queue_4977    10:35 a.m. 16 Tháng 3, 2022

        Có 1 chút sai sót ở phần tạo checker, mình đã sửa lại và rejudge rồi nhé


        • 2
          Solra123    4:21 p.m. 15 Tháng 3, 2022

          và nó thật lừa dối 🙂


          • 5
            dattuan16_05_07    10:14 a.m. 15 Tháng 3, 2022

            hình như đề sai thì phải n=3 mà có 4 sô 🙁

            1 phản hồi

            • 2
              hongquanyl1    8:59 a.m. 15 Tháng 3, 2022

              Lại bài mới rồi . Mà tưởng Đăng đang ôn thi mà vẫn ra lò à