Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, 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
Bình luận
ua cai code truoc cua tui sao lai bi tle vay
Cho mình xem với. Mình muốn xem lỗi.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
nghĩ đơn giản thôi mấy ông ơi, không cần chặt cần vector gì đâu
bài này dùng linear search
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
sort chi nlog(n) duoc thoi chu log(2,n) kieu chi vay ban
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....
k qua nhỉ