Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P203PROC - Trò chơi với xâu |
Oppa hôm nay nghĩ ra một trò chơi với 2 người như sau:
Trò chơi nối chữ được thực hiện bằng cách sau:
-
Ban đầu xâu là rỗng
-
Mỗi lượt người chơi sẽ thêm 1 ký tự vào xâu
-
Xâu hợp lệ phải là tiền tố của 1 trong các xâu trong tập các xâu cho trước
-
Oppa đi trước, rồi hai người chơi luân phiên nhau, ai không thể thêm được nữa sẽ thua.
Oppa và Unnie sẽ chơi k lần, người thua ở ván i sẽ đi trước ở ván i+1. Người thắng chung cuộc sẽ là người thắng ván cuối cùng (ván thứ k).
Các bạn hay giúp Oppa quyết định ai sẽ thắng nhé, giả sử cả 2 người đều chơi tối ưu.
INPUT:
Dòng đầu chứa số nguyên n và k là số lượng xâu cho trước và số lượng ván chơi( 1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^9)
Tiếp theo là n dòng ứng với n xâu cho trước, mỗi xâu độ dài không quá 20 ký tự.
OUTPUT:
In ra tên người thắng cuộc.
Được gửi lên bởi: | adm |
Ngày: | 2020-08-29 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 5000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |