Tìm số (bài 3 đề thi Tin học trẻ quốc gia năm 2022)

Xem dạng PDF

Gửi bài giải

Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Cho ba số nguyên dương s, d, m (s ≤ 10^6; d ≤ 9; m ≤ 9). Hãy tìm số nguyên dương N nhỏ nhất thỏa mãn các điều kiện:

• Tổng các chữ số của N bằng s;

• Các chữ số của N đều xuất hiện chẵn lần và là tập con của tập các chữ số từ 0 đến d (N không được bắt đầu bằng chữ số 0);

• Số N chia hết cho m.


Dữ liệu: Vào từ thiết bị vào chuẩn gồm một dòng chứa ba số nguyên dương s, d, m.

Kết quả: Ghi ra thiết bị ra chuẩn một dòng chứa số nguyên dương N tìm được hoặc ghi số -1 nếu không tồn tại số N thỏa mãn.


Ràng buộc:

• Có 20% số test ứng với 20% số điểm có m = 1; s ≤ 100;

• Có 30% số test khác ứng với 30% số điểm có s ≤ 100;

• Có 30% số test khác ứng với 30% số điểm có s ≤ 1000;

• Có 20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.


Input:
6 5 4
Output:
1212

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.