[TS10 Quảng Nam 2025 - 2026] Mật thư
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
Đ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
Để phục hồi mật thư từ xâu mã hóa ~S~, ta ghép các chữ cái in hoa trong ~S~ theo đúng thứ tự xuất hiện để tạo xâu ~X~. Sau đó tính tổng các số nguyên xuất hiện trong ~S~ và ghép tổng này vào cuối ~X~. Nếu ~S~ không có số nguyên nào thì mật thư chính là ~X~.
Input
Dòng đầu chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~.
Dòng thứ hai chứa ~n~ ký tự của ~S~, gồm chữ số và chữ cái tiếng Anh.
Output
In ra mật thư tìm được.
Subtask
- Có 40% số điểm có ~S~ chỉ gồm chữ cái và ~n \le 200~.
- Có 30% số điểm có các số nguyên trong ~S~ chỉ có một chữ số và ~n \le 200~.
- Có 30% số điểm còn lại có mỗi số nguyên trong ~S~ không vượt quá ~10^3~.
Ví dụ 1
5
HcOzC
HOC
Ví dụ 2
12
a8bTxb6IN11k
TIN25
Bình luận