School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round 38 (ACM-ICPC Rules)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
38 School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round 38 (ACM-ICPC Rules) FINISHED False 14400 443383199 Oct. 30, 2010, noon

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 391 ) F Smart Boy PROGRAMMING dp games strings 2200

B'Once Petya and Vasya invented a new game and called it "Smart Boy". They located a certain set of words -- the dictionary -- for the game. It is admissible for the dictionary to contain similar words. The rules of the game are as follows: first the first player chooses any letter (a word as long as 1) from any word from the dictionary and writes it down on a piece of paper. The second player adds some other letter to this one 's initial or final position, thus making a word as long as 2, then it 's the first player 's turn again, he adds a letter in the beginning or in the end thus making a word as long as 3 and so on. But the player mustn 't break one condition: the newly created word must be a substring of a word from a dictionary. The player who can 't add a letter to the current word without breaking the condition loses. Also if by the end of a turn a certain string s is written on paper, then the player, whose turn it just has been, gets a number of points according to the formula: where Your task is to learn who will win the game and what the final score will be. Every player plays optimally and most of all tries to win, then -- to maximize the number of his points, then -- to minimize the number of the points of the opponent. The first input line contains an integer n which is the number of words in the located dictionary (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8930). The n lines contain the words from the dictionary -- one word is written on one line. Those lines are nonempty, consisting of Latin lower-case characters no longer than 30 characters. Equal words can be in the list of words. On the first output line print a line "First" or "Second" which means who will win the game. On the second line output the number of points of the first player and the number of points of the second player after the game ends. Separate the numbers by a single space.'...

Tutorials

Школьная индивидуальная олимпиада #1 - Codeforces Beta Round #38. (Разбор задачи D)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2588702 leet F Nov. 19, 2012, 2:43 p.m. OK Delphi TESTS 62 78 1433600 2200
171950 tourist F Oct. 30, 2010, 12:48 p.m. OK Delphi TESTS 62 90 2252800 2200
176514 PanZverski F Nov. 1, 2010, 11:14 p.m. OK Delphi TESTS 62 170 1331200 2200
176217 Sender F Oct. 31, 2010, 7:53 p.m. OK Delphi TESTS 62 3730 77107200 2200
1373632 vlad107 F March 17, 2012, 5:15 p.m. OK FPC TESTS 62 220 47411200 2200
1851454 ProCoder F July 3, 2012, 12:30 p.m. OK FPC TESTS 62 970 33792000 2200
175448 Sereja F Oct. 30, 2010, 3:58 p.m. OK FPC TESTS 62 1160 33382400 2200
174026 CherryTree F Oct. 30, 2010, 2:22 p.m. OK FPC TESTS 62 1690 54067200 2200
175007 tuananh93 F Oct. 30, 2010, 3:27 p.m. OK FPC TESTS 62 3090 2252800 2200
174287 zpl2 F Oct. 30, 2010, 2:36 p.m. OK GNU C TESTS 62 30 25907200 2200
41005032 ReaLNero1 F July 31, 2018, 9:13 a.m. OK GNU C TESTS 62 62 24576000 2200
174239 scottai1 F Oct. 30, 2010, 2:33 p.m. OK GNU C TESTS 62 200 10752000 2200
4982297 atablash F Nov. 3, 2013, 9:27 p.m. OK GNU C++ TESTS 62 30 1126400 2200
173168 PavelKunyavskiy F Oct. 30, 2010, 1:38 p.m. OK GNU C++ TESTS 62 30 4505600 2200
15912908 zhangchen StrangeName yts1999 F Feb. 9, 2016, 12:53 p.m. OK GNU C++ TESTS 62 30 6656000 2200
15912867 PresentationError F Feb. 9, 2016, 12:51 p.m. OK GNU C++ TESTS 62 30 6656000 2200
966960 wayne-ho F Dec. 18, 2011, 1:36 p.m. OK GNU C++ TESTS 62 30 136704000 2200
1176192 Monmoy F Feb. 13, 2012, 8 p.m. OK GNU C++ TESTS 62 60 3686400 2200
175096 filix F Oct. 30, 2010, 3:33 p.m. OK GNU C++ TESTS 62 60 5836800 2200
4982290 atablash F Nov. 3, 2013, 9:25 p.m. OK GNU C++ TESTS 62 62 1536000 2200
3420135 aiiYuu F March 29, 2013, 5:06 p.m. OK GNU C++ TESTS 62 62 35328000 2200
2683993 ChuckLin2014 F Dec. 1, 2012, 1:42 p.m. OK GNU C++ TESTS 62 78 2355200 2200
818239 eddy.b.ferreira F Oct. 29, 2011, 8:42 p.m. OK GNU C++0x TESTS 62 720 3276800 2200
483750 package.zaic F June 9, 2011, 3:58 a.m. OK GNU C++0x TESTS 62 720 3481600 2200
5900218 vjudge3 F Feb. 5, 2014, 2:59 a.m. OK GNU C++0x TESTS 62 998 2150400 2200
8548528 hakobyan.tigran F Nov. 4, 2014, 3:22 p.m. OK GNU C++0x TESTS 62 1496 1228800 2200
724230 Archon.JK F Sept. 25, 2011, 2:50 p.m. OK GNU C++0x TESTS 62 1550 2355200 2200
724234 Archon.JK F Sept. 25, 2011, 2:53 p.m. OK GNU C++0x TESTS 62 1860 2457600 2200
5819479 mruxim F Jan. 27, 2014, 1:09 p.m. OK GNU C++0x TESTS 62 3494 2764800 2200
60270855 rainboy F Sept. 8, 2019, 3:26 p.m. OK GNU C11 TESTS 62 92 2150400 2200
17121502 freebsdx F April 2, 2016, 2:20 a.m. OK GNU C++11 TESTS 62 62 3993600 2200
15580418 Y-MP F Jan. 25, 2016, 6:50 p.m. OK GNU C++11 TESTS 62 312 1024000 2200
18036260 oml1111 F May 22, 2016, 10:10 p.m. OK GNU C++11 TESTS 62 342 3379200 2200
19577103 irkstepanov F Aug. 2, 2016, 10:23 a.m. OK GNU C++11 TESTS 62 404 2355200 2200
17937121 YakutovDmitriy F May 16, 2016, 4:44 p.m. OK GNU C++11 TESTS 62 404 6246400 2200
17264210 2016 F April 10, 2016, 11:49 a.m. OK GNU C++11 TESTS 62 436 2457600 2200
11970238 HellKitsune F July 8, 2015, 10 a.m. OK GNU C++11 TESTS 62 468 2457600 2200
16080819 tenshi_kanade F Feb. 17, 2016, 3 p.m. OK GNU C++11 TESTS 62 468 5017600 2200
37049946 vjudge3 F April 7, 2018, 12:32 p.m. OK GNU C++11 TESTS 62 498 6246400 2200
12337893 wanbo F Aug. 4, 2015, 11:59 a.m. OK GNU C++11 TESTS 62 716 8396800 2200
29840993 Cmise F Aug. 28, 2017, 8:13 a.m. OK GNU C++14 TESTS 62 156 16281600 2200
38711990 brimix__ F May 29, 2018, 7:33 a.m. OK GNU C++14 TESTS 62 342 3072000 2200
58716125 icecuber F Aug. 13, 2019, 2:07 p.m. OK GNU C++14 TESTS 62 436 2150400 2200
31772356 DeshiBasara F Oct. 26, 2017, 8:28 p.m. OK GNU C++14 TESTS 62 436 2764800 2200
28180017 magdy.hasan F June 30, 2017, 8:31 p.m. OK GNU C++14 TESTS 62 530 4096000 2200
20784352 2016 F Sept. 20, 2016, 8:03 p.m. OK GNU C++14 TESTS 62 590 2355200 2200
36710664 Flash-boy F March 29, 2018, 6:29 a.m. OK GNU C++14 TESTS 62 592 6348800 2200
21984334 fqw F Nov. 2, 2016, 7:24 a.m. OK GNU C++14 TESTS 62 810 2150400 2200
51600679 jslijin F March 21, 2019, 3:24 a.m. OK GNU C++14 TESTS 62 1246 1331200 2200
23376969 Ali.Pi F Dec. 28, 2016, 11:55 a.m. OK GNU C++14 TESTS 62 1248 3072000 2200
50636188 chinmay0906 F March 1, 2019, 11:55 a.m. OK GNU C++17 TESTS 62 62 5529600 2200
57795656 nerve_ending F July 26, 2019, 11:18 a.m. OK GNU C++17 TESTS 62 92 1638400 2200
57795421 nerve_ending F July 26, 2019, 11:13 a.m. OK GNU C++17 TESTS 62 92 1638400 2200
57793713 nerve_ending F July 26, 2019, 10:36 a.m. OK GNU C++17 TESTS 62 156 1740800 2200
57795546 nerve_ending F July 26, 2019, 11:16 a.m. OK GNU C++17 TESTS 62 156 1740800 2200
60945555 pushkar12 F Sept. 20, 2019, 6:44 p.m. OK GNU C++17 TESTS 62 404 3788800 2200
37154525 ruo F April 10, 2018, 2:57 p.m. OK GNU C++17 TESTS 62 498 6656000 2200
49762626 deadRabbit F Feb. 11, 2019, 9:50 a.m. OK GNU C++17 TESTS 62 590 3788800 2200
41085600 kenimo F Aug. 1, 2018, 2:04 p.m. OK GNU C++17 TESTS 62 1370 1945600 2200
28313078 mouse_wireless F July 5, 2017, 10:53 p.m. OK Haskell TESTS 62 560 54374400 2200
177098 Rasifiel F Nov. 6, 2010, 4:49 a.m. OK Java 6 TESTS 62 110 43724800 2200
174347 mastersobg F Oct. 30, 2010, 2:40 p.m. OK Java 6 TESTS 62 130 43315200 2200
174150 uwi F Oct. 30, 2010, 2:28 p.m. OK Java 6 TESTS 62 170 43622400 2200
172717 Egor F Oct. 30, 2010, 1:17 p.m. OK Java 6 TESTS 62 230 43315200 2200
174154 S.Yesipenko F Oct. 30, 2010, 2:28 p.m. OK Java 6 TESTS 62 230 43315200 2200
174491 ivan.popelyshev F Oct. 30, 2010, 2:49 p.m. OK Java 6 TESTS 62 230 43520000 2200
818373 DDohan F Oct. 29, 2011, 10:34 p.m. OK Java 6 TESTS 62 270 35430400 2200
691379 shevchen F Oct. 30, 2010, 2:49 p.m. OK Java 6 TESTS 62 270 35430400 2200
176278 fetetriste F Nov. 1, 2010, 12:21 a.m. OK Java 6 TESTS 62 270 43315200 2200
174265 cerealguy F Oct. 30, 2010, 2:35 p.m. OK Java 6 TESTS 62 280 43315200 2200
2850285 mostafa_fahim F Dec. 28, 2012, 5:59 p.m. OK Java 7 TESTS 62 203 307200 2200
3782625 vjudge5 F May 27, 2013, 7:02 a.m. OK Java 7 TESTS 62 281 1228800 2200
60270630 Dukkha F Sept. 8, 2019, 3:20 p.m. OK Java 8 TESTS 62 404 0 2200
26868680 pitfall F May 4, 2017, 10:32 p.m. OK Java 8 TESTS 62 1590 0 2200
175685 t__nt F Oct. 30, 2010, 5:23 p.m. OK MS C++ TESTS 62 60 3584000 2200
175009 Ignat F Oct. 30, 2010, 3:27 p.m. OK MS C++ TESTS 62 60 5120000 2200
2678306 UminchuR F Nov. 29, 2012, 9:11 p.m. OK MS C++ TESTS 62 93 1843200 2200
600870 aan93 F Aug. 9, 2011, 4:57 p.m. OK MS C++ TESTS 62 130 6041600 2200
177124 soundsdx F Nov. 6, 2010, 9:46 p.m. OK MS C++ TESTS 62 280 3276800 2200
173871 dkorduban F Oct. 30, 2010, 2:14 p.m. OK MS C++ TESTS 62 300 3788800 2200
174834 Ixanezis F Oct. 30, 2010, 3:13 p.m. OK MS C++ TESTS 62 310 3788800 2200
177206 goo.gl_SsAhv F Nov. 12, 2010, 8:07 a.m. OK MS C++ TESTS 62 410 3993600 2200
175792 Vasya.V F Oct. 30, 2010, 7:45 p.m. OK MS C++ TESTS 62 410 4403200 2200
174663 diver_ru F Oct. 30, 2010, 3:01 p.m. OK MS C++ TESTS 62 420 3276800 2200
58088923 yorky F July 31, 2019, 4:45 p.m. OK MS C++ 2017 TESTS 62 590 1945600 2200

remove filters

Back to search problems