Nội dung Bài tập
Mã:
MINIGAME46.3:
NC3
Tên:
Nối chuỗi 3
Dạng thi:
oi
Thang điểm:
20 điểm
Giới hạn thời gian:
5 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
admin
Share
Cho N chuỗi s1, s2,...,sn.(Mỗi chuỗi chứa các ký tự 'a'...'z')

Bạn có thể chọn một vài (có thể chọn tất cả) các chuỗi trên để nối thành 1 mới dài hơn (lưu ý thứ tự các ký tự trong các chuỗi si không được thay đổi và giữ nguyên thứ tự - tức chuỗi nào đứng trước hay sau vẫn không đổi).

Trong tất cả chuỗi được tạo ra bằng cách trên, yêu cầu bạn chọn chuỗi nhỏ nhất (theo cách so sánh từ điển) có độ dài K.

Input:
  • Dòng 1 chứa 2 số nguyên N, K (1<=N<=2000, 1 <= K <= 104)
  • N dòng tiếp theo, dòng thứ i chứa 1 chuỗi Si
Ouput:
  • Xuất ra chuỗi đạt yêu cầu.
(lưu ý đề đảm bảo kết quả luôn được)

Ràng buộc: 
  • Với mọi chuỗi Si : 1<= |si| <= K.
  • |s1|+|s2|+…+|sN|≦106
Ví dụ:

InputOutput
4 13
kyuri
namida
zzzzzzz
aaaaaa
namidazzzzzzz

  • Giải thích: namida và zzzzzzz  được chọ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



























       	
	














































 



					


		
	


Bài tập mới





C4.DQ.20: 
Tính giá trị






HARDCANDY: 
Chọn cách mua kẹo (khó)




BORINGCANDY: 
Chọn cách mua kẹo




olpacm_planetmapping: 
Vẽ bản đồ hành tinh




BSTree_TEST: 
Cây nhị phân tìm kiếm




OLP24_Toan01: 
Đậu thần kì




XOACHUOITVB: 
Xóa càng nhiều càng được nhiều điểm




GTCD: 
Giai thừa chia dư




Luythuatb: 
Lũy thừa 




GOM_DUA: 
Gom Đũa




thamlamcb2: 
Phân số đơn vị (egyptian fractions)







Coder tích cực





4901104081: 1480 bài
CODER PHÓ GIÁO SƯ[20160♥]







4601103044: 1607 bài
CODER PHÓ GIÁO SƯ[19580♥]







4901104074: 1111 bài
CODER PHÓ GIÁO SƯ[15610♥]







(≧ω≦)ゞ: 814 bài
CODER PHÓ GIÁO SƯ[15175♥]







Hanabi: 972 bài
CODER PHÓ GIÁO SƯ[14960♥]



Xem thêm



    Quảng cáo