Cho trước N đường tròn. Tìm trong N đường tròn đã cho những đường tròn có diện tích lớn hơn diện tích đường tròn bán kính K.

Định dạng đầu vào:

Dòng đầu ghi hai số nguyên dương N và K (1 < N ≤ 10 000, 0 < K ≤ 30 000)

N dòng tiếp theo, mỗi dòng ghi số nguyên Ri cho biết bán kính đường tròn thứ i (0 < Ri ≤ 30 000)

Định dạng đầu ra: Ghi một số nguyên cho biết số đường tròn tìm được.

Input:

3 7
8
10
7

Output:

2

Hè đến, An được về quê chơi. Ở quê, các bạn nhỏ rất thích chơi bắn bi. Vì thế An muốn đi mua bi ở siêu thị về làm quà tặng các bạn. Trong siêu thị có M loại hộp bi khác nhau được đánh số từ 1 đến M. Loại thứ i có a; hộp, mỗi hộp chứa b; viên bi. Giá mỗi hộp là như nhau và An có đủ tiền mua N hộp. An muốn mua được nhiều viên bi nhất có thể.

Yêu cầu: Hãy xác định số viên bi nhiều nhất mà An có thể mua.

Định dạng đầu vào:

Dòng đầu ghi 2 số nguyên N và M (0 < N, M ≤ 1000)

Trên M dòng tiếp theo, mỗi dòng ghi hai số ai, và bi (0 < ai, bi ≤ 1000)

Định dạng đầu ra: Ghi số bi nhiều nhất mà An mua được.

Input 01:

8 4
5 6
2 3
3 4
6 2

Output 01:

42

Input 02:

7 3
3 10
1 5
2 5

Output 02:

45

Cho hai số nguyên dương N và K (1 < K < N). Hãy phân tích N thành tổng của các ước khác 1 của K. Ví dụ: Với N = 10 và K = 6, ta có các cách phân tích số N như sau: 10=6+2+2; 10=3+3+2+2; 10=2+2+2+2+2. Còn với N = 5 và K = 2 ta không phân tích được.

Định dạng đầu vào: gồm 2 số N và K. (1 < K < N ≤ 200)

Định dạng đầu ra:

• Nếu phân tích được thì liệt kê kết quả trên nhiều dòng. Mỗi dòng gồm 2 số nguyên lần lượt là số hạng và số lần xuất hiện của số hạng đó trong biểu thức phân tích. Nếu có nhiều cách phân tích thì chỉ ghi một cách trong số các cách đó.

• Nếu không phân tích được thì ghi số 0.

Input 01:

10 6

Output 01:

6 1
2 2

Input 02:

5 2

Output 02:

0

Một số được coi là thuần nguyên tố nếu nó là số nguyên tố, tất cả các chữ số là nguyên tố và tổng chữ số của nó cũng là một số nguyên tố. Bài toán đặt ra là đếm xem trong một đoạn giữa hai số nguyên A và B cho trước có bao nhiêu số thuần nguyên tố.

INPUT:

23 199

OUTPUT:

1

Giới hạn thời gian: 1 giây Giới hạn bộ nhớ: 256 MB Dữ liệu vào: Hai số nguyên dương A và B (1 nhỏ hơn hoặc bằng A nhỏ hơn hoặc bằng B nhỏ hơn hoặc bằng 1000000).

Phân bố điểm chi tiết:

Subtask 1 (chiếm 30% số điểm): A và B nhỏ hơn hoặc bằng 1000. Gợi ý: Thí sinh có thể dễ dàng kiểm tra và xác nhận kết quả thủ công.

Subtask 2 (chiếm 30% số điểm): A và B nhỏ hơn hoặc bằng 100000. Gợi ý: Thử nghiệm hiệu suất của hàm kiểm tra nguyên tố (căn bậc hai của N) trong một phạm vi rộng.

Subtask 3 (chiếm 40% số điểm): A và B nhỏ hơn hoặc bằng 1000000. Gợi ý: Giới hạn này yêu cầu thí sinh viết code phải tối ưu và hiệu quả để tránh bị quá thời gian.

Viết chương trình cho phép nhập vào hai số nguyên dương và tìm tất cả các số hoàn hảo (là số có tổng các ước số nhỏ hơn nó bằng chính nó) (nếu không tồn tại số nào thì in ra 0)

INPUT

1 100

OUTPUT

6 28

Giới hạn thời gian: 1 giây Giới hạn bộ nhớ: 256 MB Dữ liệu vào: Hai số nguyên dương A và B (1 nhỏ hơn hoặc bằng A nhỏ hơn hoặc bằng B).

Phân bố điểm chi tiết:

Subtask 1 (chiếm 30% số điểm): B nhỏ hơn hoặc bằng 1000. Gợi ý: Thí sinh cần tìm các số hoàn hảo đầu tiên là 6 và 28.

Subtask 2 (chiếm 30% số điểm): B nhỏ hơn hoặc bằng 10000. Gợi ý: Phạm vi này bao gồm bốn số hoàn hảo đầu tiên (6, 28, 496, 8128). Yêu cầu code phải chính xác và sử dụng kiểu dữ liệu phù hợp (long long).

Subtask 3 (chiếm 40% số điểm): B nhỏ hơn hoặc bằng 100000 (10 mũ 5). Gợi ý: Giới hạn này thử nghiệm hiệu suất của thuật toán tính tổng các ước (O(căn bậc hai của N)) trong một phạm vi rất rộng.

Một số được gọi là số tăng giảm nếu số đó có các chữ số thỏa mãn hoặc tăng dần, hoặc giảm dần từ trái qua phải.

Hãy đếm các số nguyên tố là số tăng giảm với số chữ số cho trước

INPUT

2

OUTPUT

21

Giới hạn thời gian: 1 giây Giới hạn bộ nhớ: 256 MB Dữ liệu vào: Số nguyên dương N (số chữ số) nằm trong khoảng từ 1 đến 9.

Phân bố điểm chi tiết:

Subtask 1 (chiếm 30% số điểm): N nằm trong khoảng từ 1 đến 4. Gợi ý: Số lượng số phải kiểm tra rất ít, dễ dàng thực hiện duyệt.

Subtask 2 (chiếm 30% số điểm): N nằm trong khoảng từ 5 đến 7. Gợi ý: Yêu cầu áp dụng phương pháp sinh số (quay lui/đệ quy) thay vì duyệt trâu, và kiểm tra hiệu quả tính nguyên tố.

Subtask 3 (chiếm 40% số điểm): N bằng 8 hoặc 9. Gợi ý: Giới hạn này thử nghiệm khả năng xử lý số lớn (long long) và đệ quy sâu để sinh tất cả các số tăng giảm có thể.