Tin học trẻ 2023 - Chung kết - Tìm số
Xem dạng PDF
Gửi bài giải
Điểm:
14,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho số nguyên không âm ~n~, cần tìm số ~m~ nhỏ nhất thỏa mãn điều kiện:
Số ~m~ lớn hơn hoặc bằng ~n~;
Tổng các chữ số của ~m~ nhỏ hơn tổng các chữ số của ~n~.
Input
Dòng đầu chứa số nguyên dương ~t~ là số bộ dữ liệu;
Dòng thứ ~i~ ~(1 \le i \le t)~ chứa một số nguyên không âm ~n~.
Output
Gồm ~t~ dòng, mỗi dòng là số ~m~ tương ứng tìm được, nếu không tồn tại số ~m~ đưa ra -1.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~60~ | ~n \le 10^6; t \le 3~ |
| 2 | ~20~ | ~n \le 10^6; t \le 3 \cdot 10^4~ |
| 3 | ~20~ | ~n \le 10^{16}; t \le 3 \cdot 10^4~ |
Sample Input 1
2
5
59
Sample Output 1
10
60
Bình luận