BÀI 1: (4.0 điểm)

Cho hai số nguyên dương a và b. Hãy tìm Bội chung nhỏ nhất (BCNN) của chúng.

Dữ liệu: Hai số nguyên a, b (a, b <= 10^12).

Kết quả: BCNN của a và b.

Ràng buộc:

Chú ý trường hợp kết quả vượt quá kiểu số nguyên 64-bit (nếu a, b lớn hơn 10^12, nhưng ở đây giới hạn 10^12 thì BCNN có thể lên tới 10^24, cần xử lý số lớn hoặc giới hạn đề bài thường cho a*b <= 10^18). Giả sử đề bài đảm bảo kết quả <= 10^18.

Ví dụ:

Ví dụ 1:

Input:

4 6

Output:

12

Ví dụ 2:

Input:

5 7

Output:

35

BÀI 2: (4.0 điểm) MUA SÁCH Nhà sách đang giảm giá: "Mua 3 tặng 1" (nếu mua 3 cuốn, cuốn rẻ nhất trong 3 cuốn sẽ được miễn phí). Nam muốn mua n cuốn sách với giá tiền cho trước. Hãy tính số tiền ít nhất Nam phải trả.

Dữ liệu: Số n (n <= 10^5) và giá các cuốn sách.

Kết quả: Số tiền ít nhất phải trả.

Ràng buộc: Giá sách <= 10^9.

Ví dụ:

Ví dụ 1:

Input:

4 
10 20 30 40

Output:

80

Ví dụ 2:

Input:

3 
100 200 50

Output:

300

BÀI 3: (4.0 điểm)

Cho dãy số A. Hãy liệt kê các số xuất hiện trong dãy theo thứ tự tăng dần về giá trị, kèm theo số lần xuất hiện của chúng.

Dữ liệu: Số n (n <= 10^5) và dãy a (a_i <= 10^9).

Kết quả: Mỗi dòng ghi giá trị và số lần xuất hiện.

Ràng buộc: Dùng Map hoặc Sắp xếp.

Ví dụ:

Ví dụ 1:

Input:

5 
1 2 1 3 2

Output:

1 2 
2 2 
3 1

Ví dụ 2:

Input:

4 
10 10 10 10

Output:

10 4

BÀI 4: (4.0 điểm)

Cho xâu S và xâu T. Hãy đếm xem xâu T xuất hiện bao nhiêu lần trong xâu S.

Dữ liệu: Xâu S ở dòng 1 (độ dài <= 10^5), xâu T ở dòng 2 (độ dài <= 100).

Kết quả: Số lần xuất hiện.

Ràng buộc: Xâu chỉ gồm chữ cái thường.

Ví dụ:

Ví dụ 1:

Input:

ababab 
ab

Output:

3

Ví dụ 2:

Input:

aaaaa 
aa

Output:

4

BÀI 5: (4.0 điểm)

Cho dãy số A gồm n số nguyên dương. Hãy đếm số lượng dãy con liên tiếp có tổng đúng bằng K.

Dữ liệu:

Dòng 1 gồm n (n <= 10^5), K (K <= 10^9).

Dòng 2 là dãy a.

Kết quả: Số lượng dãy con có tổng bằng K.

Ràng buộc:

Có 60% test n <= 1000.

Có 40% test n <= 10^5.

Ví dụ:

Ví dụ 1:

Input:

5 7 
2 5 1 6 1

Output:

2

Ví dụ 2:

Input:

3 10 
1 1 1

Output:

0