| Submit | All submissions | Best solutions | Back to list |
EIUBISEA - Binary search |
Hiện thực giải thuật Binary Search trên danh sách số nguyên, và viết chương trình kiểm tra. Sinh viên phải xắp xếp danh sách trước khi kiểm tra (Gợi ý: sử dụng Array.sort)
Input
Mỗi Testcase gồm nhiều dòng:
+ Dòng đầu tiên là số nguyên N (1 <= N <= 10^6) là số số trong danh sách, và số nguyên M (1 <= M <= 10^5) là số câu lệnh kiểm tra
+ Dòng thứ hai chứa N số nguyên ai (-10^9 <= N <= 10^9), lưu ý danh sách chưa được xắp xếp
+ Dòng thứ ba chứa M số nguyên si, là các số cần tìm bằng giải thuật trên
Output
+ Với mỗi câu lệnh kiểm tra xuất ra ai tương ứng là vị trí đầu tiên của phần tử si trong danh sách, nếu không có thì xuất ra -1, các phần từ cách nhau bởi dấu cách.
Example
Input: 5 3 3 5 1 2 2 2 3 1 Output: 1 3 0
| Added by: | Ha Minh Ngoc |
| Date: | 2015-02-06 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP JAVA |