Bài 2. Đơn hàng (HSG 9 Cần Thơ 2025-2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Hôm nay là sinh nhật lần thứ \(T\) của cô chủ cửa hàng online OShop. Nhân dịp này, cửa hàng đã áp dụng chính sách khuyến mãi như sau: Nếu các đơn hàng có giá trị lớn hơn \(K\) và đồng thời giá trị đó chia hết cho \(T\) thì sẽ được miễn phí giao hàng. 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, \ldots, a_N\).

Yêu cầu: Hãy giúp cửa hàng liệt kê giá trị của các đơn hàng được miễn phí giao hàng và số lượng các đơn hàng được áp dụng chính sách đó.

Input

  • Dòng đầu gồm ba số nguyên dương \(N\), \(K\), \(T\) \((N \leq 1000;\ K \leq 10^8;\ T \leq 50)\);
  • Dòng thứ hai gồm \(N\) số nguyên \(a_i\) \((1 \leq a_i \leq 10^8;\ i = 1..N)\), cho biết giá trị từng đơn hàng.

Output

  • Dòng đầu: Ghi giá trị các đơn hàng được miễn phí giao hàng theo thứ tự xuất hiện trong danh sách ban đầu, nếu không có đơn nào thỏa mãn điều kiện thì in ra KHONG;
  • Dòng thứ hai: Ghi một số nguyên cho biết số lượng các đơn hàng được miễn phí giao hàng.

Example

Test 1

Input
6 90 20
50 120 80 200 90 95
Output
120 200
2
Note

Có 2 giá trị đơn hàng lớn hơn \(90\) và chia hết cho \(20\) là \(120\), \(200\).

Test 2

Input
6 50 27
50 30 90 80 60 70
Output
KHONG
0
Note

Không có đơn hàng nào thỏa mãn điều kiện khuyến mãi.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.