CONTEST 137: TÌM KIẾM NHỊ PHÂN LẦN 2
Tìm số lớn
Nộp bàiPoint: 10
Cho n số nguyên dương ~a_1, a_2,...,a_n~, mỗi số không vượt quá ~10^7~. Từ các số này người ta có thể tạo ra một số nguyên mới bằng cách ghép tất cả các số đã cho, tức là viết liên tiếp các số đã cho với nhau. Ví dụ với dãy số ~123, 124, 56, 90~ ta có thể tạo ra các số mới sau: ~1231245690, 1231249056...~. Trong các số trên, số lớn nhất có thể tạo ra được là ~9056124123~.
Yêu cầu: Cho ~n~ và các số ~a_1, a_2,...,a_n~. Hãy xác định số lớn nhất có thể tạo được theo cách trên.
Input
Dòng 1: chứa số nguyên ~n~ (~1 \le n \le 100~)
Dòng 2: ~a_1, a_2,...,a_n~ (~1 \le a_i \le 10^7~)
Output
- Đáp án
Example
Input
4
557 92 19 47
Output
925574719
Tìm số nhỏ
Nộp bàiPoint: 10
Cho dãy A được sắp xếp tăng dần ~A_1,A_2,A_3,...,A_N~. Có Q truy vấn, mỗi truy vấn là một số nguyên k:
Với mỗi k, hãy in ra vị trí số đầu tiên bé nhất có giá trị lớn hơn hoặc bằng ~k~ gọi là ~P~. Ví dụ: Dãy ~A={1,2,2,3,4,4,4,5,6,6}~; với ~k=2~→ số đầu tiên nhỏ nhất có giá trị lớn hơn hoặc bằng tại vị trí ~vt=2~;
Mô tả đầu vào
- Dòng đầu ghi 2 số ~N,Q~(~1 ≤ N,Q ≤ 5.10^5~)
- Dòng thứ hai ghi ~N~ số nguyên ~A_1,A_2,A_3,...,A_N~ (~∣Ai ∣ ≤ 10^ 9~ )
- Q dòng tiếp theo mỗi dòng ghi một số nguyên x.
Mô tả đầu ra
- Với mỗi truy vấn, hãy in kết quả trên một dòng là số ~P~, nếu không tồn tại giá trị lớn hơn hoặc bằng ~k~, in ra -1.
Ví dụ:
Input
7 5
2 2 3 4 5 6 8
4
7
9
3
4
Output
4
7
-1
3
4