SGAME5

Xem PDF




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

SPyofgame là một điệp viên của tổ chức O.W.C.A với bí danh H (H là gì thì chắc ai cũng nhận ra). Mỗi tháng, anh ta nhận được một danh sách nhiệm vụ của mình. Dù là thành viên lâu năm nhưng SPyofgame khá lười biếng, suốt ngày chỉ lo chơi surviv và nhắn tin cho bạn gái, anh ta không thể tính toán được xác suất để hoàn thành được \(N\) nhiệm vụ cụ thể được giao nên thường bị phạt tiền. Lần này, bạn hãy giúp anh ấy tính xác suất để anh ấy có thể hoàn thành được nhiệm vụ.

Input

Dòng đầu tiên là số nguyên dương \(N\), số lượng nhiệm vụ được giao \((1 \leq N \leq 20)\)
\(N\) dòng tiếp theo, mỗi dòng bao gồm \(N\) số nguyên dương \(x\) là xác xuất(%) để hoàn thành được nhiệm vụ con thứ \(i\) \((1 \leq i \leq N, 0 \leq x \leq 100)\)

Output

1 dòng duy nhất là xác suất để SPyofgame có thể hoàn thành \(N\) nhiệm vụ, đáp án được chấp nhận nếu sai số không quá \(10^{-6}\)

Example

Test 1

Input
3
10 6 4
4 2 10
25 12 7 
Output
0.150000000000
Note
  • Ở nhiệm vụ 1, SPyofgame có thể nhận nhiệm vụ con thứ 2 với xác suất thành công là \(6\)%
  • Ở nhiệm vụ 2, SPyofgame có thể nhận nhiệm vụ con thứ 3 với xác suất thành công là \(10\)%
  • Ở nhiệm vụ 3, SPyofgame có thể nhận nhiệm vụ con thứ 1 với xác suất thành công là \(25\)%

→ Tổng xác suất thành công của nhiệm vụ là 0.06 x 0.1 x 0.25 = 0.0015 = 0.15%

Không có cách nhận nhiệm vụ nào có xác suất thành công cao hơn 0.15%

Giới hạn:

  • Subtask 1: 25% số test có N ≤ 5
  • Subtask 2: 50% số test có N ≤ 10
  • Subtask 3: 75% số test có N ≤ 15
  • Subtask 4: không có giới hạn gì thêm

Bình luận


  • 3
    v4ngtr 9:54 p.m. 20 Tháng 12, 2020

    Mấy anh cho em hỏi bí danh H là gì thế sao ai cũng biết mà e lại không biết vậy ạ 😥😭

    1 phản hồi

    • 0
      vinhnhibinh 9:14 p.m. 7 Tháng 8, 2020

      Tại sao bài này ban đầu em gán mảng f bằng -1 thì không full, mà gán bằng 0 thì full nhỉ? Ai đó giúp em với chứ em cay quá rồi hu hu

      1 phản hồi

      • 0
        dangquan6b 8:16 a.m. 3 Tháng 8, 2020

        Cách dễ nhất là lập cái đồ thị 2 phía xong lên mạng cop template Hungary về chạy :V

        1 phản hồi

        • -2
          vinhntndu 10:09 p.m. 2 Tháng 8, 2020

          chợt ngồi nghĩ bài này 0.5s được :)))) funny


          • -2
            vinhntndu 9:09 p.m. 2 Tháng 8, 2020

            funny hint: có thể xuất 6 chữ số sau phần thập phân, k cần tới 12, nhưng đề 12 vì người ra đề lười sửa test


            • 1
              N7hoatt 10:13 a.m. 2 Tháng 8, 2020

              H là human phải ko ạ

              1 phản hồi

              • 0
                BeTapDi 7:43 a.m. 2 Tháng 8, 2020

                a vinh ơi e không hiểu đề ạ, a giải thick giúp e vs (mà nhìn n thì đoán là bitmask :v) .-.

                3 phản hồi