Mật mã (đề HSG 12 Kiên Giang 2023)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
MATMA.INP
Output:
MATMA.OUT
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Trong quân đội việc giải mã để lấy mật mã từ đối phương là một việc vô cùng quan trọng. Thắng là một chuyên gia về giải mã, trong một lần thực hiện nhiệm vụ giải mã, Thắng tìm ra được một dãy các ký hiệu (trong đó có nhiều ký tự số) và quy tắc giải mã là hiệu giữa số lớn nhất và số nhỏ nhất trong dãy ký hiệu đó.
Yêu cầu: Hãy giúp Thắng tìm mật mã trong xâu ký tự đó.
Dữ liệu
Gồm một xâu ký tự.
Kết quả
Một số là mật mã cần tìm.
Ví dụ
MATMA.INP
12asd4efg5ett69
MATMA.OUT
65
Giải thích: Các số trong xâu là các dãy chữ số liên tiếp: ~12, 4, 5, 69~. ~Max = 69~; ~Min = 4~; mật mã tìm được là ~69 - 4 = 65~.
Giới hạn
Số kí tự của xâu không quá ~10^6~.
Bình luận