Mười
View as PDF
Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số chỉ gồm các chữ số từ ~0~ tới ~9~. Hãy đếm số cách bỏ đi một số chữ số ở đầu (có thể không bỏ) và bỏ đi một số chữ số ở cuối (có thể không bỏ) để tạo thành dãy số mới là số chia hết cho ~10~ hợp lệ. Số chia hết cho ~10~ hợp lệ là số mà không có chữ số ~0~ nào ở đầu và có giá trị chia hết cho ~10~.
Dữ liệu vào
- Gồm 1 dòng duy nhất là dãy số chỉ gồm các chữ số từ ~0~ tới ~9~. Độ dài của dãy số không vượt quá ~10^5~.
Dữ liệu ra
- Gồm 1 số nguyên duy nhất là kết quả cần in ra.
Input
1010
Output
3
Giải thích: 3 cách lần lượt là:
- Bỏ ~0~ chữ số ở đầu và ~0~ chữ số ở cuối, được số ~1010~.
- Bỏ ~2~ chữ số ở đầu và ~0~ chữ số ở cuối, hoặc bỏ ~0~ chữ số ở đầu và ~2~ chữ số ở cuối, cả hai cách đều được số ~10~.
Comments
Ng Van Muoi
cu to vo tu
Vì đã có những lúc anh ghét cuộc sống Nhiều lần định tổn thương bản thân Không cho bất kì ai đến gần Ngày tháng đó có lẽ với anh là những Kỉ niệm buồn mà anh muốn quên Chẳng muốn nghĩ chỉ một lần Rồi thời gian sẽ khiến em nhận ra Chuyện gì rồi cũng sẽ qua mà thôi Hãy cứ vô tư và lạc quan lên em ơi Chỉ là không yêu thương thôi Sao nước mắt phải rơi? Đừng buồn em ơi anh tin Đau thương sẽ đi qua mau Mưa lâu rồi trời cũng nắng Hãy cứ vui lên để cho tâm em an nhiên Cầu vồng sẽ đến, cơn mưa kia kết thúc nhanh thôi Em sẽ yên bình khi ngày mai nắng lên Này em ơi! Em hãy sống tựa như đoá hoa Chẳng vì ai nở Này em ơi! Em hãy sống tựa như đoá hoa Chẳng vì ai tàn
This comment is hidden due to too much negative feedback. Show it anyway.