[TS10 An Giang 2025 - 2026] Chia hết cho 3
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho số tự nhiên ~N~ ~(10^4 < N < 10^{10})~. Được bỏ tối đa một chữ số của ~N~ để tạo thành số mới, giữ nguyên thứ tự các chữ số còn lại.
Hãy tìm số chia hết cho 3 có giá trị lớn nhất. Nếu ~N~ đã chia hết cho 3 thì in chính ~N~. Nếu không tìm được, in 0.
Bộ test gồm 50 testcase, có test biên và test ngẫu nhiên theo giới hạn đề.
Subtask
- 100% s? ?i?m: ~10^4 < N < 10^{10}~.
Bình luận