Đáp án đúng

Cho các số nguyên ~X, Y, a, b, c, d~. Bốn số ~a, b, c, d~ đôi một khác nhau và một trong bốn số đó bằng kết quả của phép tính ~X + Y~.

Hãy in ra một trong bốn chữ cái A, B, C, D tương ứng với số bằng ~X + Y~ lần lượt là ~a~, ~b~, ~c~ hoặc ~d~.

Dữ liệu vào (Input)

Đọc từ tệp văn bản DAPAN.INP:

• Dòng đầu gồm hai số nguyên ~X, Y~.
• Dòng thứ hai gồm bốn số nguyên ~a, b, c, d~.

Kết quả (Output)

Ghi vào tệp văn bản DAPAN.OUT một chữ cái theo yêu cầu.

Ví dụ

DAPAN.INP

5 3
6 10 8 9

DAPAN.OUT

C

Giới hạn

• ~1 ≤ X, Y ≤ 10^6~.
• ~1 ≤ a, b, c, d ≤ 2 × 10^6~.
• ~a, b, c, d~ đôi một khác nhau.

Đơn hàng

Hôm nay là sinh nhật lần thứ ~T~ của cô chủ cửa hàng trực tuyến OShop. Nhân dịp này, cửa hàng áp dụng chính sách khuyến mãi: một đơn hàng được miễn phí giao hàng nếu giá trị của đơn hàng lớn hơn ~K~ và đồng thời chia hết cho ~T~.

Trong ngày, cửa hàng nhận được ~N~ đơn hàng có giá trị lần lượt là ~a_1, a_2, ..., a_N~. Hãy liệt kê các giá trị đơn hàng được miễn phí giao hàng theo đúng thứ tự xuất hiện trong danh sách ban đầu và cho biết số lượng các đơn hàng đó.

Dữ liệu vào (Input)

Đọc từ tệp văn bản DHANG.INP:

• Dòng đầu gồm ba số nguyên dương ~N, K, T~.
• Dòng thứ hai gồm ~N~ số nguyên ~a_i~, là giá trị của các đơn hàng.

Kết quả (Output)

Ghi vào tệp văn bản DHANG.OUT:

• Dòng đầu ghi các giá trị đơn hàng được miễn phí giao hàng theo thứ tự ban đầu. Nếu không có đơn hàng nào thỏa mãn, ghi KHONG.
• Dòng thứ hai ghi số lượng đơn hàng được miễn phí giao hàng.

Ví dụ 1

DHANG.INP

6 90 20
50 120 80 200 90 95

DHANG.OUT

120 200
2

Có hai giá trị lớn hơn ~90~ và chia hết cho ~20~ là ~120~ và ~200~.

Ví dụ 2

DHANG.INP

6 50 27
50 30 90 80 60 70

DHANG.OUT

KHONG
0

Giới hạn

• ~1 ≤ N ≤ 1000~.
• ~1 ≤ K ≤ 10^8~.
• ~1 ≤ T ≤ 50~.
• ~1 ≤ a_i ≤ 10^8~ với ~1 ≤ i ≤ N~.

Quà tri ân

Cửa hàng X tổ chức chương trình tri ân khách hàng. Mỗi khách hàng khi mua sản phẩm sẽ nhận được một mã dự thưởng ~T~, là một số nguyên có sáu chữ số. Hôm nay, cửa hàng công bố mã trúng thưởng ~S~, cũng là một số nguyên có sáu chữ số.

Giá trị phần quà được xác định theo các quy tắc sau:

• Nếu mã dự thưởng trùng khớp hoàn toàn với mã trúng thưởng theo đúng thứ tự từng chữ số, phần quà có giá trị 2000.
• Nếu hai mã chỉ khác nhau ở chữ số đầu tiên và năm chữ số còn lại trùng khớp, phần quà có giá trị 50.
• Nếu hai mã trùng khớp ở chữ số đầu tiên và chỉ khác nhau đúng một chữ số trong năm chữ số còn lại, phần quà có giá trị 6.
• Các trường hợp còn lại không được nhận quà, giá trị phần quà là 0.

Cho ~S~ và ~T~, hãy xác định giá trị phần quà khách hàng nhận được.

Dữ liệu vào (Input)

Đọc từ tệp văn bản QUA.INP:

• Dòng đầu gồm số nguyên ~S~, là mã trúng thưởng.
• Dòng thứ hai gồm số nguyên ~T~, là mã dự thưởng của khách hàng.

Kết quả (Output)

Ghi vào tệp văn bản QUA.OUT một số nguyên là giá trị phần quà.

Ví dụ 1

QUA.INP

123456
923456

QUA.OUT

50

Hai mã chỉ khác nhau ở chữ số đầu tiên.

Ví dụ 2

QUA.INP

123456
123956

QUA.OUT

6

Hai mã trùng khớp ở chữ số đầu tiên và chỉ khác nhau ở một chữ số trong năm chữ số còn lại.

Ví dụ 3

QUA.INP

123754
123457

QUA.OUT

0

Hai mã khác nhau ở hai vị trí nên không có giải thưởng.

Giới hạn

• ~S~ và ~T~ là các số nguyên có đúng sáu chữ số.

Tưới cây

Công ty CT được giao nhiệm vụ tưới cây trên một tuyến đường có trồng ~N~ cây xanh. Cây xanh thứ ~i~ cần một lượng nước là ~a_i~ và có mức độ ưu tiên là ~p_i~.

Do hệ thống nước gặp sự cố, trong ngày hôm nay công ty chỉ có thể huy động được tổng cộng ~M~ đơn vị nước. Những cây có độ ưu tiên cao hơn, tức là có ~p_i~ nhỏ hơn, phải được tưới trước.

Cây xanh thứ ~i~ được gọi là tưới đầy đủ nếu nhận đủ lượng nước ~a_i~. Hãy cho biết số lượng cây xanh nhiều nhất được tưới đầy đủ.

Dữ liệu vào (Input)

Đọc từ tệp văn bản TCAY.INP:

• Dòng đầu gồm hai số nguyên ~N~ và ~M~.
• Dòng thứ hai gồm ~N~ số nguyên ~a_i~, là lượng nước cần thiết của các cây.
• Dòng cuối gồm ~N~ số nguyên ~p_i~, là mức độ ưu tiên của các cây.

Kết quả (Output)

Ghi vào tệp văn bản TCAY.OUT một số nguyên cho biết số lượng cây xanh được tưới đầy đủ.

Ví dụ

TCAY.INP

6 10
5 1 2 2 1 2
1 2 1 1 3 1

TCAY.OUT

3

Các cây ở vị trí 1, 3, 4 được tưới đủ, sử dụng 9 đơn vị nước. Một đơn vị nước còn lại được tưới cho cây ở vị trí 6 nhưng không đủ lượng nước cần thiết của cây này, nên không được tính.

Giới hạn

• ~1 ≤ N ≤ 2 × 10^5~.
• ~1 ≤ M ≤ 10^9~.
• ~1 ≤ a_i ≤ 10^6~ với ~1 ≤ i ≤ N~.
• ~1 ≤ p_i ≤ N~ với ~1 ≤ i ≤ N~.

Tiết kiệm

Nhóm của An có ~M~ bạn cùng nhau thực hiện tiết kiệm tiền để chuẩn bị cho các kế hoạch trong tương lai. Mỗi bạn có một mục tiêu tiết kiệm riêng.

Trong ~N~ ngày tới, vào ngày thứ ~i~, mỗi bạn sẽ có cùng một khoản thu nhập là ~a_i~. Để đảm bảo chi phí sinh hoạt và các nhu cầu cá nhân khác, nhóm thống nhất rằng mỗi bạn chỉ tiết kiệm vào các ngày chẵn hoặc chỉ tiết kiệm vào các ngày lẻ. Ngày đầu tiên được đánh số là ngày ~1~.

Với mỗi bạn, hãy xác định số ngày ít nhất tính từ ngày đầu tiên để số tiền tiết kiệm đạt ít nhất mục tiêu của bạn. Mỗi bạn được tự chọn chỉ tiết kiệm vào ngày chẵn hoặc chỉ tiết kiệm vào ngày lẻ.

Dữ liệu vào (Input)

Đọc từ tệp văn bản TKIEM.INP:

• Dòng đầu gồm hai số nguyên ~N~ và ~M~.
• Dòng thứ hai gồm ~N~ số nguyên ~a_i~, là khoản thu nhập của mỗi bạn vào ngày thứ ~i~.
• ~M~ dòng tiếp theo, mỗi dòng gồm một số nguyên dương là mục tiêu tiết kiệm của một bạn.

Kết quả (Output)

Ghi vào tệp văn bản TKIEM.OUT ~M~ dòng. Mỗi dòng ghi số ngày ít nhất để bạn tương ứng đạt mục tiêu. Nếu sau ~N~ ngày vẫn không thể tích lũy đủ tiền thì ghi -1.

Ví dụ

TKIEM.INP

7 3
3 5 3 4 1 2 1
6
8
12

TKIEM.OUT

3
4
-1

Giải thích:

• Với mục tiêu ~6~, chọn các ngày lẻ 1 và 3, nhận được ~3 + 3 = 6~, nên cần 3 ngày.
• Với mục tiêu ~8~, chọn các ngày chẵn 2 và 4, nhận được ~5 + 4 = 9~, nên cần 4 ngày.
• Với mục tiêu ~12~, không thể đạt được sau 7 ngày dù chọn các ngày chẵn hay các ngày lẻ.

Giới hạn

• ~1 ≤ N ≤ 2 × 10^5~.
• ~1 ≤ M ≤ 10^5~.
• ~1 ≤ a_i ≤ 10^6~ với ~1 ≤ i ≤ N~.
• Mỗi mục tiêu là số nguyên dương không vượt quá ~10^7~.