[Python_Training] Những chiếc lá của Henry

Xem PDF



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: 300 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình
  • Henry\(N\) chiếc lá. Trên chiếc lá thứ \(i(1\le i\le N)\) có ghi một số \(x_i\).

  • Anh ấy có thể chọn \(1\) hoặc nhiều chiếc lá từ \(N\) chiếc lá này sao cho giá trị trung bình của những con số ghi trên những chiếc lá đó bằng một số \(A\) cho trước. Hỏi anh ấy có bao nhiêu cách để thực hiện nhiệm vụ trên ?

Input

  • Dòng thứ nhất chứa hai số nguyên \(N,A(1\le N,A\le 50)\).

  • Dòng thứ hai chứa \(N\) số nguyên \(x_i(1\le x_i\le 50)\) - Thể hiện những con số ghi trên những chiếc lá !

Output

  • In ra đáp án cần tìm.

Example

Test 1

Input
3 3
1 5 5
Output
2
Note

Giải thích: Có hai cách để \(Henry\) có thể hoàn thành nhiệm vụ đó là:

  • Cách \(1\) : Chọn chiếc là thứ \(1\) và chiếc lá thứ \(2\).

  • Cách \(2\) : Chọn chiếc là thứ \(1\) và chiếc lá thứ \(3\).


Bình luận

Không có bình luận nào.