Kiểm tra thường xuyên 8

Cho ba số nguyên x, y, z. Hãy kiểm tra xem có cách nào hoán đổi x, y, z để cho x + y - z = 0 hay không?
Nếu có in ra "yes", ngược lại in ra "no".

Dữ liệu vào

• Gồm 2 dòng, mỗi dòng là một bộ câu hỏi khác nhau gồm ba số nguyên x, y, z \((0\leq x, y, z\leq 10^9)\).

Dữ liệu ra

• Với mỗi truy vấn, in ra kết quả trên một dòng.

4 9 5
342 533 2425

yes
no

Cho 2 số nguyên dương x và y, số D được gọi là bội số hoàn hảo nếu D chia hết cho x, hoặc D chia hết cho y.
Với q truy vấn, mỗi truy vấn gồm 2 số n, x, y, hãy in ra bộ số hoàn hảo thứ n.
Bội số hoàn hảo thứ 0 bằng 0.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(q\) \((0\leq q\leq 10^5)\).
• Q dòng tiếp theo, mỗi dòng là một truy vấn gồm n, x, y với \((0\leq n \leq 10^6)\), \((1\leq x,y\leq 10^4)\).

Dữ liệu ra

• Gồm q dòng lần lượt là đáp án của các truy vấn.

1
4 2 3

6

Như những đứa trẻ khác ở vùng nông thôn, ngoài những giờ học trên lớp, Tí còn phải giúp bố mẹ một số công việc trong cuộc sống hằng ngày. Một trong những công việc đó là chăn thả trâu bò. Một ngày nọ, Tí quyết định đưa đàn bò của mình vào trong núi xa để ăn cỏ, cậu tình cờ phát hiện một tảng đá mà trên đó chứa một dòng chữ từ một ngôn ngữ cổ xưa bí ẩn. Dòng chữ trên tảng đá chỉ gồm các kí tự C, O và W. Mặc dù không thể giải mã các văn bản, nhưng nhìn các kí tự, Tí rất ấn tượng với từ ‘COW’ và tự hỏi có bao nhiêu lần chữ COW xuất hiện trong văn bản, kể cả có một vài kí tự khác xen kẽ trong COW, miễn là chúng xuất hiện đúng thứ tự.
Ví dụ: COW xuất hiện một lần trong xâu CWOW, hai lần trong xâu CCOW, và tám lần trong xâu CCOOWW.
Yêu cầu: Em được cho biết xâu kí tự khắc trên tản đá. Hãy giúp Tí xác định xem ‘COW’ xuất hiện bao nhiêu lần.

Dữ liệu vào

• Dòng 1: Chứa một xâu có độ dài không quá \(10^6\) chỉ gồm các kí tự ‘C’, ‘O’, ‘W

Dữ liệu ra

• In ra gồm một số nguyên duy nhất là số từ ‘COW’ được tìm thấy.

COWOWW

5

Bạn Hà là một thành viên của đội tuyển Tin học cấp trường, năm nay bạn sẽ phải thi cuộc thi HSG cấp Huyện. Để chuẩn bị tốt cho cuộc thi cấp Huyện, nhà trường quyết định tổ chức cuộc thi thử cho các em học sinh. Trong buổi thi thử, sau khi đọc đề thì bạn Hà thấy rằng đề thi có tổng cộng \(n\) bài, bài thứ \(i\) có số điểm là \(a_i\). Sau khi đọc, phân tích và xem xét kỹ từng bài một thì Hà nhận thấy mình có thể làm các bài với thời gian như nhau nhưng mình chỉ đủ thời gian để là \(d\) bài. Trớ trêu thay, Hội đồng quản trị cuộc thi lại quy định rằng các thí sinh không được phép bỏ qua 2 bài tập liên tiếp nhau nếu không các bài từ đó trở về sau sẽ không được tính điểm.

Bạn hãy giúp Hà lựa chọn làm các bài tập để làm sao cho Hà có thể đạt được điểm số cao nhất nhé!

Dữ liệu vào

• Dòng đầu tiên chứa 2 số nguyên dương \(n\), \(d\) \((1\leq n,d\leq 25)\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) \((1\leq a_i\leq 10^3)\).

Dữ liệu ra

• In ra một số nguyên là điểm số cao nhất mà Hà có thể đạt được.

5 2
7 3 3 9 10

12