Sau một thời gian, các bác nông dân thấy các cây phát triển không đều nhau. Các bác tiến hành thay đổi phương pháp chăm cây, các cây được đánh số thứ tự từ 1 đến n. Nghiên cứu cho thấy để cây phát triển tốt thì cây thứ i cần một lượng đạm tối thiểu là ai cho một đợt chăm. Một đợt chăm, mỗi cây chỉ được bón một lần với khối lượng 1 kg của cùng một loại phân bón. Công ty cung cấp phân bón đưa ra một bảng danh sách gồm m loại phân bón. Trong 1kg thì loại thứ j có lượng đạm là bj và giá tiền là cj (mỗi loại phân bón đều không hạn chế số lượng). Yêu cầu: Em hãy giúp các bác nông dân tính số tiền ít nhất cần mua n kg phân bón để chăm cho tất cả các cây và thỏa mãn yêu cầu lượng đạm tối thiểu của từng cây trong đợt này. Biết rằng công ty luôn cung cấp đủ số lượng và đáp ứng được yêu cầu lượng đạm của các cây. Dữ liệu vào: • Dòng 1: Số nguyên nnn là số lượng cây (1 ≤ n ≤ 100000). • Dòng 2: Chứa n số nguyên dương ai, mỗi số thể hiện lượng đạm tối thiểu cần cho cây thứ i (1 ≤ ai ≤ 100000). • Dòng 3: Số nguyên m, là số loại phân bón có sẵn (1 ≤ m ≤ 100000). • m dòng tiếp theo, mỗi dòng chứa hai số nguyên bi và ci tương ứng là lượng đạm chứa trong 1 kg phân bón loại thứ j và giá tiền của 1 kg phân bón đó (1 ≤ bi , ci ≤ 100000). Dữ liệu ra: • Một số nguyên duy nhất là tổng số tiền ít nhất cần chi để mua đủ phân bón cho tất cả các cây. Ví dụ: Input 3 2 1 3 4 1 10 1 5 10 7 2 3 Output 13 Giải thích Mua 2kg với giá 3 có lượng đạm là 2 để bón cho cây thứ nhất và cây thứ hai, mua 1kg với giá là 7 có lượng đạm là 10 để bón cho cây thứ ba. Vậy tổng tiền hết là 13.

Các bác nông dân đang đánh giá dự án trồng cây bằng cách xếp hạng, dựa trên độ phát triển của các cây. Họ thực hiện theo các bước sau: • Mỗi cây được đánh số từ 1 đến N. • Độ phát triển của mỗi cây là một số nguyên dương. • Một đoạn con là một dãy liên tiếp các giá trị độ phát triển của các cây. • Hạng của dự án là số lượng đoạn con liên tiếp có tổng bằng một số nguyên k đã cho trước. Yêu cầu: Hãy tính toán và đưa ra hạng của dự án, tức là số lượng đoạn con liên tiếp có tổng bằng k. Dữ liệu vào: • Dòng 1: Chứa số nguyên N là số lượng cây (1 ≤ N ≤ 100000). • Dòng 2: Chứa chuỗi các số nguyên dương, mỗi số biểu diễn độ phát triển của một cây. Dữ liệu: • In ra một số nguyên duy nhất, là hạng của dự án (số lượng đoạn con có tổng bằng k). Input 5 7 2 4 1 2 7 Output 3 Giải thích Các đoạn con thỏa mãn: [2 4 1]; [4 2 1]; [7] Ví dụ:

Các bác nông dân đang chuẩn bị trồng cây trên một cánh đồng và cần tìm số lượng cây tối đa có thể trồng, thoả mãn các điều kiện sau: • Số cây x không được vượt quá một giá trị N đã cho trước. • Tổng bình phương các chữ số của x phải là một số nguyên tố. Yêu cầu: Hãy tìm số cây x lớn nhất thoả mãn các điều kiện trên. Nếu không tìm được giá trị x nào phù hợp, trả về 0. Dữ liệu vào: Gồm 1 số N nguyên dương N ≤ 109. Dữ liệu ra: Số x thỏa mãn yêu cầu, trong trường hợp không tìm được số x nào thỏa mãn thì ghi 0. Ví dụ: Input 24 Output 23 Giải thích 22+32=4+9=13 là số nguyên tố

Câu 1: QUẢ TÁO Newton đang ở trên Thiên đàng, cây táo mà ông đang ngồi lúc này lại bắt đầu rụng quả. Giờ đây, ông không còn quan tâm đến định luật vạn vật hấp dẫn nữa mà chỉ quan tâm đến vấn đề đang hot trên Thiên đàng là số chia hết cho 3. Biết trọng lượng của những quả táo đã rơi, hãy giúp Newton tính xem ông có thể nhặt được tối đa bao nhiêu quả táo mà tổng trọng lượng của chúng là một số chia hết cho 3. Dữ liệu vào: Dòng 1: ghi số nguyên n(1≤t≤〖10〗^5); Dòng 2: ghi n số nguyên a1,a2,…,an (∀i=1→n; 1≤ai≤〖10〗^9). Dữ liệu ra: Một số nguyên duy nhất là số táo tối đa mà Newton có thể nhặt. Subtasks Có 17% số test có 1≤n≤20;1≤ai≤100; Có 30% số test có 1≤n≤100;1≤ai≤100; Có 53% số test có 1≤n≤〖10〗^5;1≤a_i≤〖10〗^9; Ví dụ: Input Output Giải thích 5 6 7 6 2 1 4 Gồm các quả táo có trọng lượng (6 7 6 2) hoặc (6 6 2 1)