Nội dung Bài tập
Mã:
EF002
Tên:
WANNACRY VIRUS
Dạng thi:
acm
Thang điểm:
1 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
EFFORTS
  • Để chống lại virus wannacry xâm nhập vào máy tính của mình, Phúc nghĩ ra một cách sau: Phúc có một chuỗi S gồm N kí tự. Bây giờ, Phúc sẽ làm các công việc sau:
    • Lấy K kí tự (chữ cái) từ chuỗi S ở K vị trí i,j,l,m,n,... (kí tự đầu tiên được đánh dấu là 1). Các kí tự được lấy theo thứ tự i,j,l,m,n,.... (các vị trí này nhập từ bàn phím)
    • Viết hoa tất cả các chữ cái ở các vị trí đó
    • Xóa các kí tự có vị trí chia hết cho 3 trong chuỗi các kí tự vừa lấy
  • Ví dụ: Bạn có chuỗi: "abcdefghijk". Với K = 6 (lấy 6 kí tự), và các vị trí cần lấy là 1,6,7,8,4,9 Lấy các kí tự này ra và viết hoa, ta có được chuỗi: "AFGHDI". Bây giờ, xóa đi các kí tự có vị trí chia hết cho 3 trong chuỗi này, ta được: "AFHD" (Xóa kí tự G ở vị trí số 3 và kí tự I ở vị trí số 6)

Input Format

  • Dòng đầu tiên chứa số T là số testcase
  • Với mỗi testcase gồm 2 dòng:
    • Dòng thứ nhất chứa xâu kí tự ban đầu không rỗng và có độ dài N
    • Dòng thứ hai gồm số đầu tiên là số nguyên K, sau đó là K số nguyên là các vị trí cần lấy. Các số nguyên ngăn cách nhau bởi kí tự trắng

Constraints

  • N ≤ 500
  • 1 ≤ T ≤ 20
  • 1 ≤ K < N
  • Các vị trí cần lấy nằm trong đoạn [1,N]

Output Format

  • In ra xâu là kết quả của bài toán

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận