Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'Two people play the following string game. Initially the players have got some string s. The players move in turns, the player who cannot make a move loses. Before the game began, the string is written on a piece of paper, one letter per cell. A player 's move is the sequence of actions: Your task is to determine the winner provided that both players play optimally well. If the first player wins, find the position of character that is optimal to cut in his first move. If there are multiple positions, print the minimal possible one. The first line contains string s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895000). It is guaranteed that string s only contains lowercase English letters. If the second player wins, print in the single line "Second" (without the quotes). Otherwise, print in the first line "First" (without the quotes), and in the second line print the minimal possible winning move -- integer i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|). In the first sample the first player has multiple winning moves. But the minimum one is to cut the character in position 2. In the second sample the first player has no available moves.'... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
3746052 |
MrJigan1488 |
E |
May 19, 2013, 4:01 p.m. |
OK |
Delphi |
TESTS |
48 |
78 |
31129600 |
|
2500 |
3743294 |
Mars314 |
E |
May 19, 2013, 2:25 p.m. |
OK |
FPC |
TESTS |
48 |
46 |
307200 |
|
2500 |
3744747 |
zscc |
E |
May 19, 2013, 2:50 p.m. |
OK |
FPC |
TESTS |
48 |
78 |
409600 |
|
2500 |
3749383 |
hiepsieunhan |
E |
May 20, 2013, 10:36 a.m. |
OK |
FPC |
TESTS |
48 |
93 |
614400 |
|
2500 |
8136741 |
SHUXK |
E |
Oct. 8, 2014, 6:17 a.m. |
OK |
FPC |
TESTS |
48 |
122 |
102400 |
|
2500 |
3754747 |
hxywtc |
E |
May 22, 2013, 3:58 a.m. |
OK |
FPC |
TESTS |
48 |
125 |
409600 |
|
2500 |
3746422 |
Um_nik |
E |
May 19, 2013, 4:34 p.m. |
OK |
FPC |
TESTS |
48 |
125 |
409600 |
|
2500 |
10232880 |
403369233 |
E |
March 11, 2015, 1:55 a.m. |
OK |
FPC |
TESTS |
48 |
156 |
307200 |
|
2500 |
3749140 |
con_nha_ngheo |
E |
May 20, 2013, 9:32 a.m. |
OK |
FPC |
TESTS |
48 |
171 |
13107200 |
|
2500 |
3745956 |
SillyHook01 |
E |
May 19, 2013, 3:54 p.m. |
OK |
GNU C++ |
TESTS |
48 |
15 |
0 |
|
2500 |
3740963 |
dario2994 |
E |
May 19, 2013, 1:53 p.m. |
OK |
GNU C++ |
TESTS |
48 |
15 |
0 |
|
2500 |
3762490 |
bakabakashyoshyo |
E |
May 24, 2013, 2:22 a.m. |
OK |
GNU C++ |
TESTS |
48 |
15 |
102400 |
|
2500 |
3748641 |
delta_4d |
E |
May 20, 2013, 7:26 a.m. |
OK |
GNU C++ |
TESTS |
48 |
15 |
102400 |
|
2500 |
3741298 |
R_R_ |
E |
May 19, 2013, 1:57 p.m. |
OK |
GNU C++ |
TESTS |
48 |
15 |
102400 |
|
2500 |
21053949 |
vjudge2 |
E |
Oct. 1, 2016, 1:47 a.m. |
OK |
GNU C++ |
TESTS |
48 |
30 |
102400 |
|
2500 |
7188951 |
Haghani |
E |
July 20, 2014, 8:35 p.m. |
OK |
GNU C++ |
TESTS |
48 |
30 |
102400 |
|
2500 |
25888504 |
Random_chen |
E |
March 29, 2017, 6:10 a.m. |
OK |
GNU C++ |
TESTS |
48 |
30 |
2150400 |
|
2500 |
4059272 |
cxp |
E |
July 13, 2013, 10:59 a.m. |
OK |
GNU C++ |
TESTS |
48 |
31 |
0 |
|
2500 |
3768299 |
noh4h_ss |
E |
May 25, 2013, 9:04 a.m. |
OK |
GNU C++ |
TESTS |
48 |
31 |
0 |
|
2500 |
3747589 |
hex539 |
E |
May 19, 2013, 10:50 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
15 |
102400 |
|
2500 |
3741561 |
hyplymac |
E |
May 19, 2013, 2:01 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
31 |
102400 |
|
2500 |
3791691 |
teru |
E |
May 29, 2013, 4:01 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
46 |
0 |
|
2500 |
3744343 |
hockey_for_NOI |
E |
May 19, 2013, 2:43 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
46 |
0 |
|
2500 |
3747574 |
hex539 |
E |
May 19, 2013, 10:40 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
46 |
102400 |
|
2500 |
3750042 |
error202 |
E |
May 20, 2013, 1:14 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
46 |
204800 |
|
2500 |
7911797 |
jianmodgqb |
E |
Sept. 22, 2014, 3:24 p.m. |
OK |
GNU C++0x |
TESTS |
48 |
62 |
0 |
|
2500 |
5478556 |
orzxyz111 |
E |
Dec. 20, 2013, 3:28 a.m. |
OK |
GNU C++0x |
TESTS |
48 |
62 |
0 |
|
2500 |
9006597 |
zhj |
E |
Dec. 7, 2014, 5:53 a.m. |
OK |
GNU C++0x |
TESTS |
48 |
62 |
102400 |
|
2500 |
8466274 |
zshi |
E |
Oct. 29, 2014, 6:55 a.m. |
OK |
GNU C++0x |
TESTS |
48 |
62 |
102400 |
|
2500 |
21053956 |
sajo |
E |
Oct. 1, 2016, 1:48 a.m. |
OK |
GNU C++11 |
TESTS |
48 |
30 |
102400 |
|
2500 |
15690835 |
hsnprsd |
E |
Jan. 31, 2016, 7:57 a.m. |
OK |
GNU C++11 |
TESTS |
48 |
60 |
102400 |
|
2500 |
15204090 |
Arpa |
E |
Jan. 6, 2016, 12:54 p.m. |
OK |
GNU C++11 |
TESTS |
48 |
60 |
102400 |
|
2500 |
27751438 |
RNS3 |
E |
June 13, 2017, 8:08 a.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
0 |
|
2500 |
15786239 |
Deemo |
E |
Feb. 4, 2016, 11:30 a.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
0 |
|
2500 |
11724333 |
zld3794955 |
E |
June 23, 2015, 2:08 p.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
0 |
|
2500 |
40478251 |
eriksuenderhauf |
E |
July 17, 2018, 12:53 p.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
102400 |
|
2500 |
21883731 |
MaGaroo |
E |
Oct. 29, 2016, 10:14 p.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
102400 |
|
2500 |
19537957 |
0xA28 |
E |
July 31, 2016, 12:28 p.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
102400 |
|
2500 |
16730539 |
bluefi |
E |
March 15, 2016, 4 p.m. |
OK |
GNU C++11 |
TESTS |
48 |
62 |
102400 |
|
2500 |
32494597 |
user202729_ |
E |
Nov. 20, 2017, 9:25 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
30 |
0 |
|
2500 |
67953313 |
mota_haathi |
E |
Dec. 30, 2019, 8:35 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
62 |
0 |
|
2500 |
67266604 |
ElangBondol |
E |
Dec. 20, 2019, 6:27 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
62 |
102400 |
|
2500 |
21698134 |
Ice_Cream |
E |
Oct. 23, 2016, 4:57 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
62 |
102400 |
|
2500 |
46637900 |
dasinlsb |
E |
Dec. 5, 2018, 7:54 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
62 |
204800 |
|
2500 |
33457953 |
vjudge2 |
E |
Dec. 20, 2017, 2:19 p.m. |
OK |
GNU C++14 |
TESTS |
48 |
62 |
1945600 |
|
2500 |
38898105 |
rushcheyo |
E |
June 2, 2018, 4:32 p.m. |
OK |
GNU C++14 |
TESTS |
48 |
62 |
3379200 |
|
2500 |
49873329 |
anjn98 |
E |
Feb. 13, 2019, 2:45 p.m. |
OK |
GNU C++14 |
TESTS |
48 |
92 |
0 |
|
2500 |
44234714 |
w446506278 |
E |
Oct. 13, 2018, 3:38 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
92 |
0 |
|
2500 |
31911552 |
bird_14 |
E |
Oct. 31, 2017, 5:58 a.m. |
OK |
GNU C++14 |
TESTS |
48 |
92 |
0 |
|
2500 |
41468323 |
cai_lw |
E |
Aug. 11, 2018, 12:13 p.m. |
OK |
GNU C++17 |
TESTS |
48 |
92 |
0 |
|
2500 |
47318482 |
aviroop123 |
E |
Dec. 21, 2018, 6:06 a.m. |
OK |
GNU C++17 |
TESTS |
48 |
92 |
102400 |
|
2500 |
51747304 |
roll_no_1 |
E |
March 23, 2019, 8:08 a.m. |
OK |
GNU C++17 |
TESTS |
48 |
124 |
102400 |
|
2500 |
41500004 |
bash |
E |
Aug. 11, 2018, 4:41 p.m. |
OK |
GNU C++17 |
TESTS |
48 |
124 |
102400 |
|
2500 |
45478694 |
sinus_070 |
E |
Nov. 9, 2018, 1:40 p.m. |
OK |
GNU C++17 |
TESTS |
48 |
124 |
409600 |
|
2500 |
42425570 |
SebaMarin |
E |
Sept. 3, 2018, 12:32 p.m. |
OK |
GNU C++17 |
TESTS |
48 |
156 |
50585600 |
|
2500 |
51746890 |
roll_no_1 |
E |
March 23, 2019, 7:59 a.m. |
OK |
GNU C++17 |
TESTS |
48 |
248 |
204800 |
|
2500 |
56683716 |
Rahul |
E |
July 7, 2019, 8:21 p.m. |
OK |
GNU C++17 |
TESTS |
48 |
248 |
307200 |
|
2500 |
49862151 |
ivanilos |
E |
Feb. 13, 2019, 10:07 a.m. |
OK |
GNU C++17 |
TESTS |
48 |
310 |
0 |
|
2500 |
52932768 |
ruo |
E |
April 18, 2019, 3:57 a.m. |
OK |
GNU C++17 |
TESTS |
48 |
374 |
307200 |
|
2500 |
3747426 |
hiukim |
E |
May 19, 2013, 9:05 p.m. |
OK |
Java 6 |
TESTS |
48 |
140 |
2355200 |
|
2500 |
3747402 |
slycelote |
E |
May 19, 2013, 8:53 p.m. |
OK |
Java 6 |
TESTS |
48 |
156 |
102400 |
|
2500 |
3748039 |
emo |
E |
May 20, 2013, 4:19 a.m. |
OK |
Java 6 |
TESTS |
48 |
156 |
2355200 |
|
2500 |
3747430 |
hiukim |
E |
May 19, 2013, 9:07 p.m. |
OK |
Java 6 |
TESTS |
48 |
156 |
2355200 |
|
2500 |
3761301 |
vjudge5 |
E |
May 23, 2013, 12:54 p.m. |
OK |
Java 6 |
TESTS |
48 |
171 |
102400 |
|
2500 |
3754086 |
uwi |
E |
May 21, 2013, 7:01 p.m. |
OK |
Java 6 |
TESTS |
48 |
281 |
2355200 |
|
2500 |
3781798 |
aste |
E |
May 27, 2013, 12:45 a.m. |
OK |
Java 6 |
TESTS |
48 |
812 |
102400 |
|
2500 |
3742940 |
cerealguy |
E |
May 19, 2013, 2:19 p.m. |
OK |
Java 7 |
TESTS |
48 |
140 |
0 |
|
2500 |
3741637 |
HAPKOMAH |
E |
May 19, 2013, 2:02 p.m. |
OK |
Java 7 |
TESTS |
48 |
140 |
0 |
|
2500 |
3744650 |
sweiss |
E |
May 19, 2013, 2:48 p.m. |
OK |
Java 7 |
TESTS |
48 |
234 |
0 |
|
2500 |
3760073 |
GeassKing |
E |
May 23, 2013, 9:58 a.m. |
OK |
Java 7 |
TESTS |
48 |
265 |
102400 |
|
2500 |
3769728 |
mostafa_fahim |
E |
May 25, 2013, 5:18 p.m. |
OK |
Java 7 |
TESTS |
48 |
499 |
102400 |
|
2500 |
37480465 |
ktuan |
E |
April 20, 2018, 8:12 a.m. |
OK |
Java 8 |
TESTS |
48 |
404 |
20787200 |
|
2500 |
22009503 |
Sehnsucht |
E |
Nov. 3, 2016, 9:29 a.m. |
OK |
Java 8 |
TESTS |
48 |
780 |
0 |
|
2500 |
22009142 |
Sehnsucht |
E |
Nov. 3, 2016, 9 a.m. |
OK |
Java 8 |
TESTS |
48 |
810 |
0 |
|
2500 |
22009471 |
Sehnsucht |
E |
Nov. 3, 2016, 9:26 a.m. |
OK |
Java 8 |
TESTS |
48 |
840 |
0 |
|
2500 |
3759034 |
marat.snowbear |
E |
May 22, 2013, 11:54 p.m. |
OK |
MS C# |
TESTS |
48 |
109 |
12288000 |
|
2500 |
9009782 |
Eugene |
E |
Dec. 7, 2014, 1 p.m. |
OK |
MS C# |
TESTS |
48 |
280 |
28160000 |
|
2500 |
3759026 |
marat.snowbear |
E |
May 22, 2013, 11:47 p.m. |
OK |
MS C# |
TESTS |
48 |
968 |
15564800 |
|
2500 |
3758760 |
Aleksander |
E |
May 22, 2013, 8:29 p.m. |
OK |
MS C++ |
TESTS |
48 |
15 |
0 |
|
2500 |
3742035 |
lzsb |
E |
May 19, 2013, 2:07 p.m. |
OK |
MS C++ |
TESTS |
48 |
31 |
0 |
|
2500 |
4080692 |
aa2985759 |
E |
July 16, 2013, 11:55 a.m. |
OK |
MS C++ |
TESTS |
48 |
31 |
1331200 |
|
2500 |
3761002 |
C_anlo |
E |
May 23, 2013, 12:41 p.m. |
OK |
MS C++ |
TESTS |
48 |
46 |
102400 |
|
2500 |
3825048 |
maiscourt |
E |
June 5, 2013, 1:41 p.m. |
OK |
MS C++ |
TESTS |
48 |
62 |
102400 |
|
2500 |
3754769 |
19891101 |
E |
May 22, 2013, 4:21 a.m. |
OK |
MS C++ |
TESTS |
48 |
78 |
102400 |
|
2500 |
3754764 |
19891101 |
E |
May 22, 2013, 4:17 a.m. |
OK |
MS C++ |
TESTS |
48 |
78 |
102400 |
|
2500 |
3746133 |
MrDindows |
E |
May 19, 2013, 4:07 p.m. |
OK |
MS C++ |
TESTS |
48 |
78 |
307200 |
|
2500 |
6139384 |
Elun |
E |
March 25, 2014, 1:35 p.m. |
OK |
MS C++ |
TESTS |
48 |
92 |
0 |
|
2500 |
4387028 |
Mainhard |
E |
Aug. 31, 2013, 10:26 a.m. |
OK |
MS C++ |
TESTS |
48 |
92 |
0 |
|
2500 |
3756956 |
Darooha |
E |
May 22, 2013, 12:56 p.m. |
OK |
Ocaml |
TESTS |
48 |
531 |
102400 |
|
2500 |
3752555 |
antofik |
E |
May 21, 2013, 9:09 a.m. |
OK |
Python 2 |
TESTS |
48 |
1562 |
307200 |
|
2500 |
remove filters
Back to search problems