Độ khó: Dễ (1/4 điểm)

Cho ba số nguyên dương $m$, $n$ và $k$.

Yêu cầu

Viết chương trình tìm số lớn nhất trong ba số đã cho.

Dữ liệu vào

Nhập từ bàn phím ba số nguyên dương, mỗi số trên một dòng theo thứ tự $m$, $n$ và $k$ ($1 \le m, n, k \le 10^6$).

Kết quả

Xuất ra màn hình giá trị tìm được là số lớn nhất trong ba số vừa nhập.

Lưu ý: Tuy đề thi gốc cho phép đọc/ghi file, nhưng trên web thì mặc định là đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout).

Sample Input

5
9
6

Sample Output

9

Độ khó: Dễ (1/4 điểm)

Cho một số nguyên dương $n$.

Yêu cầu

Viết chương trình tính tổng các chữ số của số nguyên dương $n$.

Dữ liệu vào

Nhập từ bàn phím số nguyên dương $n$ ($1 \le n \le 10^{12}$).

Kết quả

Xuất ra màn hình giá trị tìm được là tổng các chữ số của số nguyên dương $n$.

Lưu ý: Tuy đề thi gốc cho phép đọc/ghi file, nhưng trên web thì mặc định là đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout).

Sample Input

123456

Sample Output

21

Độ khó: Trung bình (2/4 điểm)

Cho một dãy số nguyên dương gồm $n$ phần tử $a1, a2, \dots, a_n$.

Yêu cầu

Viết chương trình tìm các số nguyên tố trong dãy số đã cho và liệt kê các số đó theo thứ tự tăng dần.

Dữ liệu vào

• Dòng thứ nhất ghi một số nguyên dương $n$ ($1 \le n \le 10^6$);
• Dòng thứ hai ghi $n$ số nguyên dương $a1, a2, \dots, an$ ($1 \le ai \le 10^7$).

Kết quả

In ra dãy số nguyên tố tìm được theo thứ tự tăng dần, các số cách nhau một khoảng trắng. Số nguyên tố xuất hiện nhiều lần trong dãy thì được liệt kê đủ số lần xuất hiện. Nếu dãy không có số nguyên tố nào thì in ra một dòng trống.

Ràng buộc

• Subtask 1: Có 40% số test tương ứng 40% số điểm có $n \le 10^3$; $1 \le a_i \le 10^3$;
• Subtask 2: Có 30% số test tương ứng 30% số điểm có $n \le 10^4$; $1 \le a_i \le 10^6$;
• Subtask 3: Có 30% số test tương ứng 30% số điểm còn lại không có ràng buộc gì thêm.

Lưu ý: Tuy đề thi gốc cho phép đọc/ghi file, nhưng trên web thì mặc định là đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout).

Sample Input

6
4 5 7 6 5 2

Sample Output

2 5 5 7

Độ khó: Khá (3/4 điểm)

Cho dãy $a$ gồm $n$ số nguyên dương $a1, a2, \dots, an$ và dãy $b$ gồm $m$ số nguyên dương $b1, b2, \dots, bm$.

Yêu cầu

Trong $m$ số nguyên dương $b1, b2, \dots, bm$ ($1 \le j \le m$) tương ứng với mỗi số nguyên dương $bj$, hãy đếm xem có bao nhiêu số nguyên dương nhỏ hơn $b_j$ không xuất hiện trong dãy $a$.

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên dương $n, m$ ($1 \le n \le 10^5$; $1 \le m \le 10^6$) tương ứng là số lượng phần tử của dãy $a$ và dãy $b$;
• Dòng thứ hai ghi $n$ số nguyên dương $a1, a2, \dots, an$ ($1 \le ai \le 10^9$);
• Dòng thứ ba ghi $m$ số nguyên dương $b1, b2, \dots, bm$ ($1 \le bj \le 10^9$).

Kết quả

In ra $m$ dòng, dòng thứ $j$ ghi một số nguyên duy nhất là số lượng số nguyên dương nhỏ hơn $b_j$ không xuất hiện trong dãy $a$.

Ràng buộc

• Subtask 1: Có 30% số test tương ứng 30% số điểm có $m = 1$; $a_i \le 10^5$;
• Subtask 2: Có 30% số test tương ứng 30% số điểm có $m = 1$; $a_i \le 10^9$;
• Subtask 3: Có 40% số test tương ứng 40% số điểm còn lại không có ràng buộc gì thêm.

Lưu ý: Tuy đề thi gốc cho phép đọc/ghi file, nhưng trên web thì mặc định là đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout).

Sample Input

5 2
1 4 2 7 8
6 8

Sample Output

2
3

Giải thích

• Các số nguyên dương nhỏ hơn 6 không xuất hiện trong dãy $a$ là 3 và 5.
• Các số nguyên dương nhỏ hơn 8 không xuất hiện trong dãy $a$ là 3, 5 và 6.