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

Ông ABC có ~N~ thửa đất hình chữ nhật có chiều dài và chiều rộng không vượt quá ~100~ đơn vị độ dài, ông muốn chia đất cho hai con như sau: chia cho con gái thửa đất có diện tích lớn nhất và chia cho con trai thửa đất có diện tích nhỏ nhất.

Yêu cầu: Tìm thửa đất có diện tích lớn nhất và nhỏ nhất.

Dữ liệu vào: Đọc từ bàn phím theo cấu trúc như sau:

• Dòng đầu chứa số tự nhiên ~N~ ~(2 \le N \le 10^3)~.
• ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên là chiều dài và chiều rộng của một thửa đất, hai số cách nhau một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình hai số ~a~ và ~b~ tương ứng là diện tích lớn nhất và diện tích nhỏ nhất tìm được. Hai số trên một dòng cách nhau một khoảng trắng.

Sample Input

3
4 3
5 4
8 7

Sample Output

56 12

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

Bạn đã biết về câu chuyện Alibaba và 40 tên cướp. Hôm nay, Alibaba lại vào hang của bọn cướp để lấy vàng. Tuy nhiên lần này để ra khỏi hang, Thần giữ cửa hang đưa cho Alibaba một số nguyên dương ~N~ yêu cầu anh phải lấy số thỏi vàng đúng bằng tổng các ước nguyên dương của ~N~.

Yêu cầu: Em hãy viết chương trình giúp Alibaba tính số thỏi vàng cần lấy.

Dữ liệu vào: Đọc từ bàn phím số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Dữ liệu ra: Xuất ra màn hình một số tự nhiên là kết quả tìm được.

Giới hạn:

• ~80\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \le N \le 10^7~.
• ~20\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~10^7 \lt N \le 10^9~.

Sample Input

6

Sample Output

12

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

Hà rất yêu thích môn Toán, anh ấy đang nghiên cứu về số nguyên tố "đẹp". Số nguyên tố là số có đúng hai ước phân biệt là ~1~ và chính nó, ví dụ ~2, 3, 7, 11, \dots~ là số nguyên tố. Số nguyên tố "đẹp" là số nguyên tố có tổng các chữ số cũng là số nguyên tố. Cho hai số nguyên dương ~L~ và ~R~.

Yêu cầu: Em hãy viết chương trình giúp Hà đếm số lượng số nguyên tố "đẹp" thuộc phạm vi từ ~L~ đến ~R~ (kể cả ~L~ và ~R~).

Dữ liệu vào: Đọc từ bàn phím hai số nguyên dương ~L, R~ ~(1 \le L \le R \le 5 \times 10^6)~. Hai số cách nhau một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình một số tự nhiên là kết quả tìm được, trên một dòng duy nhất.

Giới hạn:

• ~40\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \le L, R \le 10^3~.
• ~40\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \le L, R \le 10^6~.
• ~20\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \le L, R \le 5 \times 10^6~.

Sample Input

2 15

Sample Output

5

Giải thích: với ~L = 2, R = 15~, có các số nguyên tố là ~2, 3, 5, 7, 11, 13~, chỉ có số ~13~ không phải là số nguyên tố "đẹp", kết quả là ~5~.

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

Nhân dịp đi du lịch, Hà quyết định mua tặng hai người bạn thân của mình mỗi người một món quà. Trong cửa hàng lưu niệm có ~N~ mặt hàng khác nhau, mặt hàng thứ ~i~ có giá ~a_i~ ~(1 \le i \le N)~. Với tổng số tiền trong túi là ~X~ (đồng), Hà quyết định mua hai món quà khác nhau có tổng giá trị lớn nhất và tất nhiên không vượt quá số tiền có trong túi.

Yêu cầu: Hãy lập trình tính tổng số tiền lớn nhất Hà cần chi trả khi mua quà.

Dữ liệu vào: Đọc từ bàn phím theo cấu trúc sau:

• Dòng thứ nhất là hai số nguyên dương ~N~ và ~X~ ~(2 \le N \le 10^5,\ 2 \le X \le 2 \cdot 10^9)~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, \dots, a_N~ là giá của các mặt hàng trong cửa hàng ~(1 \le a_i \le 10^9)~. Có thể có những mặt hàng khác nhau nhưng giá bằng nhau.
• Các số trên một dòng cách nhau ít nhất một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình một số tự nhiên là kết quả tìm được; nếu không thể mua được thì xuất ra ~-1~.

Giới hạn:

• ~50\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~2 \le N \le 10^3~.
• ~50\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~10^3 \lt N \le 10^5~.

Sample Input

6 18
5 3 10 2 4 9

Sample Output

15

Giải thích: ~6~ mặt hàng có giá lần lượt là ~5, 3, 10, 2, 4, 9~ và số tiền Hà có trong túi là ~18~, Hà sẽ chọn món quà thứ nhất và thứ ba, tổng số tiền phải trả là ~15~.

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

Cho trước hai số tự nhiên ~N, M~ ~(1 \le N, M \le 10^5)~ và hai dãy số nguyên, dãy thứ nhất gồm ~N~ số nguyên ~a_1, a_2, \dots, a_N~, dãy thứ hai gồm ~M~ số nguyên ~b_1, b_2, \dots, b_M~. Giá trị tuyệt đối của các số nguyên trong hai dãy không vượt quá ~10^9~. Dãy con gồm các phần tử liên tiếp kề nhau thuộc dãy ~a_1, a_2, \dots, a_N~ có dạng ~a_L, a_{L+1}, \dots, a_R~ ~(1 \le L \le R \le N)~.

Yêu cầu: Tìm dãy con gồm các phần tử liên tiếp kề nhau thuộc dãy ~a_1, a_2, \dots, a_N~ có tổng lớn nhất, sao cho bất kỳ phần tử nào của dãy con tìm được cũng không thuộc dãy ~b_1, b_2, \dots, b_M~.

Dữ liệu vào: Đọc từ bàn phím theo cấu trúc sau:

• Dòng thứ nhất là hai số nguyên dương ~N~ và ~M~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, \dots, a_N~.
• Dòng thứ ba chứa ~M~ số nguyên ~b_1, b_2, \dots, b_M~.
• Các số trên một dòng cách nhau ít nhất một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình một số nguyên là tổng lớn nhất tìm được, nếu không có dãy con nào thỏa mãn điều kiện đề bài thì xuất ra màn hình xâu kí tự NO.

Giới hạn:

• ~40\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \le N, M \le 10^3~, ~|a_i| \le 10^9~.
• ~40\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~10^3 \lt N, M \le 10^5~, ~|a_i| \le 32000~.
• ~20\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~10^3 \lt N, M \le 10^5~, ~|a_i| \le 10^9~.

Sample Input

5 3
3 4 5 -4 6
1 8 5

Sample Output

7

Giải thích: các dãy con liên tiếp kề nhau của dãy ~\{3; 4; 5; -4; 6\}~ thỏa mãn các phần tử không thuộc dãy ~\{1; 8; 5\}~ là: ~\{3\}, \{4\}, \{3; 4\}, \{-4\}, \{6\}, \{-4; 6\}~, ta thấy dãy con ~\{3; 4\}~ có tổng các phần tử lớn nhất là ~7~.