Giải mã (s10)

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Output Only, Pascal, PyPy, Python

Mr Bin cần gửi một văn bản quan trọng tới các coder của mình. Để đảm bảo tính bảo mật của thông tin được ghi trong văn bản, ông quyết định sẽ mã hóa văn bản trước khi gửi. Văn bản là một xâu S gồm các chữ cái latinh thường. Ông ấy chia đoạn văn bản thành hai đoạn liên tiếp nhau là Sa và Sb. Lần lượt viết các xâu Sa và Sb theo thứ tự ngược lại ta nhận được xâu mã hóa Q. Ví dụ, nội dung bức thư S = ’programming’ với với khóa k= 7 sẽ được chia  thành 2 đoạn: Sa = ’program’, Sb = ’ming’, nhận được xâu mã hóa Q = ’margorpgnim’.

Để cho coder của mình có thể hiểu được nội dung bức thư ông ấy đã gửi kèm theo xâu mã hóa Q là một số nguyên dương k cho biết độ dài xâu Sa.

Là coder bạn hãy giải mã bức thư này.

Dữ liệu:

  • Dòng đầu tiên ghi số nguyên không âm k.
  • Dòng thứ hai ghi xâu mã hóa Q; độ dài của xâu Q không vượt quá 106

Kết quả: Đưa ra xâu kí tự sau khi được giải mã.

Sample Input

7
margorpgnim

Sample Output

programming

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.