Module: 二分探索


Problem

5 /5


近似二分探索

Problem

近似二分探索アルゴリズムを実装します。
 
入力:
- 入力の最初の行に数値 N と K が含まれます (\(0< N,\ K < ; 100001\));
- 2 行目には、最初の配列の N 個の数値が含まれており、減少しない順序でソートされています; 
- 3 行目には、2 番目の配列の K 個の数値が含まれています。
両方の配列の各数値は \(2 \cdot 10^9\) を超えません。
 
出力: K 個の数値のそれぞれについて、指定された数値に最も近い最初の配列から数値を出力します。別の行。複数ある場合は、最小のものを出力してください。
 
例
<頭> <本体>

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1
5 5
1 3 5 7 9 
2 4 8 1 6 
 1
3
7
1
5