| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT134A - Trò chơi với chuỗi đối xứng |
Tí và Tèo đang chơi trò chơi. Luật chơi như sau:
Có 1 chuỗi kí tự s gồm các chữ cái thường, mỗi lượt chơi, người chơi sẽ loại bỏ bất kì một chữ cái nào đó trong chuỗi s. Nếu đến lượt của người chơi, trước khi loại bỏ kí tự mà người đó có thể sắp xếp chuỗi s thành một chuỗi đối xứng, thì người đó sẽ là người giành chiến thắng.
Tí là người đi trước. Cả Tí và Tèo đều chơi tối ưu, hãy xác định ai là người chiến thắng.
Input
Gồm nhiều test, mỗi dòng chứa một chuỗi kí tự s có độ dài <= 300.
Output
Với mỗi test, in ra trên một dòng "First" nếu Tí thắng, "Second" nếu Tèo là người chiến thắng.
Example
Input:
aba
abca
Output:
First
Second
| Được gửi lên bởi: | adm |
| Ngày: | 2013-02-26 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2019-09-16 20:15:28
Tham Khao Code Tai: http://ideone.com/OCDdyS |
|
|
2018-06-30 14:39:01
nếu mà chơi tối ưu thì có th không xác định được người thắng chứ nhỉ |
|
|
2014-03-29 07:21:05 Hat Dau Nho
test la ntn ? phai nhap so bo test hay la sao :( |
|
|
2013-03-08 05:11:38 Trần Vãn Dương D10CN2
Cach toi uu la moi lan chon ki tu ma tong ki tu do la le |
