#1651. GHÉP HAI SỐ (Mã bài: CONCAT)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Ghép hai số nguyên dương là việc được thể hiện bởi chuỗi công việc sau:

  • Đầu tiên, chuyển cả hai số nguyên đó thành chuỗi.
  • Tiếp theo, ghép (nối) hai chuỗi đó thành một.
  • Cuối cùng, chuyển chuỗi mới thành một số nguyên.

Ví dụ, ghép hai số 123 và 45 là CONCAT(123, 45) = 12345 .

Bạn được cho một dãy gồm N số nguyên a_1, a_2, \dots, a_N , và hai số L, R . Hãy đếm xem có bao nhiêu cặp chỉ số (i, j) trong đó ( 1 \le i, j \le N ) mà L \le CONCAT(a_i, a_j) \le R .

Dữ liệu:

  • Dòng đầu tiên chứa ba số nguyên N, L, R ( 2 \le N \le 10^5, 1 \le L \le R \le 10^{12} );
  • Dòng thứ hai chứa N số nguyên a_i ( 1 \le a_i \le 10^6 ).

Kết quả:

  • In ra một số nguyên duy nhất là số lượng cặp (i, j) thỏa mãn yêu cầu trên.

Dữ liệu:

3 10 52
3 5 7

Kết quả:

3

Giải thích: Các cặp thỏa mãn: CONCAT(3,3)=33, CONCAT(3,5)=35, CONCAT(3,7)=37 .

Dữ liệu:

5 28 102
3 2 1 9 10

Kết quả:

11

Giới hạn:

  • Subtask #1 (30% số điểm): N \le 1000 .
  • Subtask #2 (20% số điểm): a_i \le 9, \forall i .
  • Subtask #3 (20% số điểm): a_i \le 1000, \forall i .
  • Subtask #4 (30% số điểm): Không có ràng buộc gì thêm.