VT04 - Tìm kiếm trong mảng

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho mảng số nguyên ~A~ có ~n~ phần tử, hãy tìm kiếm xem trong mảng có xuất hiện phần tử ~x~ hay không?

Input

  • Dòng 1 là số nguyên dương ~n~ (số lượng phần tử của mảngm ~n \le 10^6~) và số nguyên ~x~ (~|x| \le 10^9~) là giá trị cần tìm
  • Dòng tiếp theo là ~n~ số nguyên là các phần tử của mảng (~|a_{ij}| \le 10^9~)

Output

  • Nếu ~x~ xuất hiện ít nhất 1 lần trong mảng, in ra YES
  • Nếu ~x~ không có trong mảng, in ra NO

Sample

Input #1
5 3
1 2 3 4 5
Output #1
YES

Comments

Please read the guidelines before commenting.


  • 0
    chu_manh_thang_cpp  commented on March 6, 2025, 11:51 a.m.

    ua cai code truoc cua tui sao lai bi tle vay


    • 0
      5kym4rk  commented on March 13, 2025, 2:01 p.m.

      Cho mình xem với. Mình muốn xem lỗi.


  • -5
    super_god  commented on Oct. 8, 2024, 2:39 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 5
    hientm0978  commented on July 12, 2024, 3:53 a.m.

    nghĩ đơn giản thôi mấy ông ơi, không cần chặt cần vector gì đâu


  • 4
    Konomi  commented on May 15, 2024, 5:09 p.m.

    bài này dùng linear search


  • 2
    thh  commented on Jan. 21, 2024, 3:58 a.m.

    Bài này dùng gì cx được vì n cùng lắm cx chỉ có 10^6 nên có thể vẫn ac đc nhưng nên tìm 1 số cách nhanh hơn chứ duyệt trâu thì lâu lắm

    Vector thì chậm hơn mảng thường khoảng 2 - 3 lần đấy bạn

    Bài này thì xài chặt nhị phân có thể là nhanh nhất rồi vì ~log_2(10^6)~ khoảng 20 thôi nên nếu n = ~10^9*10^3~ thì cx có gần 40 và bài này cũng sort được chỉ mất ~log_2(n)~ thôi nên cách này ok nha


    • 2
      sang41dz  commented on Feb. 3, 2024, 2:09 p.m.

      sort chi nlog(n) duoc thoi chu log(2,n) kieu chi vay ban


  • -2
    DKN13  commented on Jan. 11, 2024, 12:58 p.m.

    Chặt chi nếu dùng C++ thì có thể xài multiset, hoặc xài duyệt mảng theo cách bth, vector hàm count....


  • 1
    letienlinh2005  commented on Nov. 4, 2023, 4:15 p.m.

    k qua nhỉ