Điểm số kỳ lạ của Efim
Đề bài
Mô tả
Efim vừa nhận được điểm bài kiểm tra cuối kỳ. Điểm số của cậu là một số thập phân dương bất kỳ, chẳng hạn , và Efim thấy con số này chưa đủ đẹp.
May mắn thay, cậu có một mẹo nhỏ. Trong mỗi giây, Efim có thể nhờ thầy giáo làm tròn điểm số tại một vị trí tùy ý sau dấu chấm thập phân (hoặc làm tròn đến số nguyên gần nhất). Giờ ra chơi chỉ còn giây nữa là hết, nên Efim phải hành động thật nhanh.
Quy tắc làm tròn ở đây là quy tắc thông thường: khi làm tròn tại chữ số thứ sau dấu chấm, ta xét chữ số thứ . Nếu chữ số đó nhỏ hơn thì chữ số thứ được giữ nguyên, còn nếu nó lớn hơn hoặc bằng thì chữ số thứ được tăng thêm (việc này có thể kéo theo nhớ sang các chữ số phía trước). Trong cả hai trường hợp, mọi chữ số đứng sau vị trí thứ đều bị xóa bỏ. Làm tròn đến số nguyên gần nhất tương ứng với .
Ví dụ, làm tròn tại chữ số thập phân thứ nhất cho kết quả , làm tròn đến số nguyên gần nhất cho kết quả , còn làm tròn tại chữ số thập phân thứ năm cho kết quả .
Efim không bắt buộc phải dùng hết giây, thậm chí cậu có thể không làm tròn lần nào. Hãy giúp Efim tìm điểm số lớn nhất mà cậu có thể đạt được sau không quá lần làm tròn.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và : độ dài xâu biểu diễn điểm số của Efim (tính cả dấu chấm thập phân) và số giây còn lại.
- Dòng thứ hai chứa xâu biểu diễn điểm số đó.
Dữ liệu ra
In ra điểm số lớn nhất mà Efim có thể đạt được. Kết quả không được chứa chữ số thừa ở cuối: nếu sau khi làm tròn phần thập phân không còn chữ số nào thì chỉ in ra phần nguyên.
Ràng buộc
- Điểm số là một số dương, có ít nhất một chữ số sau dấu chấm thập phân, và chữ số cuối cùng của nó khác .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 1 10.245 |
10.25 | Với một giây, lựa chọn tốt nhất là làm tròn tại chữ số thập phân thứ hai: chữ số thứ ba là nên chữ số được tăng lên thành . |
| 6 2 10.245 |
10.3 | Sau khi thu được ở giây đầu tiên, giây thứ hai làm tròn tại chữ số thập phân thứ nhất cho . Lưu ý đáp án bị coi là sai. |
| 3 100 9.2 |
9.2 | Mọi lần làm tròn đều chỉ làm điểm số giảm đi, nên chiến lược tối ưu là không làm tròn lần nào, dù còn thừa rất nhiều giây. |
Bình luận