Giải mã xâu
Submit solution
Points:
2
Time limit:
1.0s
Python 3
2.0s
Memory limit:
98M
Python 3
977M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Để mã hóa xâu ký tự người ta làm như sau:
Bước 1. Chuyển từng ký tự sang số nguyên là mã ASCII
Bước 2. Thay thế tất cả các vị trí bởi tổng toàn dãy trừ đi giá trị ở vị trí đó
Bài toán đặt ra là bạn thực hiện quy trình ngược lại để giải mã, cho một mảng n số nguyên dương ở dạng mã hóa, bạn hãy giải mã ra xâu ban đầu.
Input
Dòng đầu tiên chứa số nguyên dương N \((N \le 10^6)\)
Dòng tiếp theo chứa N số nguyên dương mỗi số nhỏ hơn \(10^9\)
Output
Giải mã của xâu mã hóa ban đầu.
Example 1
Input
40
3169 3139 3136 3142 3143 3150 3221 3185 3156 3148 3221 3181 3142 3154 3221 3182 3148 3156 3142 3221 3169 3149 3142 3143 3150 3221 3167 3156 3143 3221 3169 3156 3148 3221 3213 3168 3169 3186 3212 3207Output
Truong Dai Hoc Giao Thong Van Tai (UTC).
Comments