Codeforces Round 288 (Div. 2)

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
508 Codeforces Round 288 (Div. 2) FINISHED False 7200 309446999 Jan. 27, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3439 ) D Tanya and Password PROGRAMMING dfs and similar graphs 2900

B'While dad was at work, a little girl Tanya decided to play with dad 's password to his secret database. Dad 's password is a string consisting of n xe2 x80 x89+ xe2 x80 x892 characters. She has written all the possible n three-letter continuous substrings of the password on pieces of paper, one for each piece of paper, and threw the password out. Each three-letter substring was written the number of times it occurred in the password. Thus, Tanya ended up with n pieces of paper. Then Tanya realized that dad will be upset to learn about her game and decided to restore the password or at least any string corresponding to the final set of three-letter strings. You have to help her in this difficult task. We know that dad 's password consisted of lowercase and uppercase letters of the Latin alphabet and digits. Uppercase and lowercase letters of the Latin alphabet are considered distinct. The first line contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105), the number of three-letter substrings Tanya got. Next n lines contain three letters each, forming the substring of dad 's password. Each character in the input is a lowercase or uppercase Latin letter or a digit. If Tanya made a mistake somewhere during the game and the strings that correspond to the given set of substrings don 't exist, print "NO". If it is possible to restore the string that corresponds to given set of substrings, print "YES", and then print any suitable password option.'...

Tutorials

16048

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44158925 Clayuh D Oct. 11, 2018, 8:01 p.m. OK Clang++17 Diagnostics TESTS 44 1232 87552000 2900
9627868 Leshka D Jan. 30, 2015, 2:47 p.m. OK FPC TESTS 44 342 8396800 2900
10597675 RUM_Fr75 D April 5, 2015, 5:18 a.m. OK FPC TESTS 44 358 7372800 2900
10574786 Namplt071099 D April 4, 2015, 3:05 p.m. OK FPC TESTS 44 358 8396800 2900
10734792 Vivek_N_2 D April 15, 2015, 6:06 p.m. OK GNU C TESTS 44 77 17305600 2900
12072869 sanketM D July 15, 2015, 2:50 p.m. OK GNU C TESTS 44 77 18227200 2900
12043641 markan D July 14, 2015, 2:59 p.m. OK GNU C TESTS 44 77 18227200 2900
10739853 Erilyth D April 16, 2015, 11:33 a.m. OK GNU C TESTS 44 78 24371200 2900
10103262 tyhkhan D March 2, 2015, 4:06 a.m. OK GNU C TESTS 44 93 24678400 2900
10628837 magieNoire D April 8, 2015, 9:25 a.m. OK GNU C TESTS 44 764 70553600 2900
24088315 cyand1317 D Jan. 24, 2017, 9:06 a.m. OK GNU C++ TESTS 44 31 7168000 2900
9658493 fengzlzl D Jan. 31, 2015, 7:10 p.m. OK GNU C++ TESTS 44 31 15257600 2900
9624794 MLP D Jan. 30, 2015, 10:11 a.m. OK GNU C++ TESTS 44 46 4812800 2900
9624785 MLP D Jan. 30, 2015, 10:10 a.m. OK GNU C++ TESTS 44 46 4812800 2900
11528712 rxdoi D June 11, 2015, 7:22 a.m. OK GNU C++ TESTS 44 46 9113600 2900
9798543 blankcqk D Feb. 11, 2015, 1:12 p.m. OK GNU C++ TESTS 44 46 9113600 2900
9625394 MLP D Jan. 30, 2015, 11:18 a.m. OK GNU C++ TESTS 44 46 10240000 2900
9625392 MLP D Jan. 30, 2015, 11:18 a.m. OK GNU C++ TESTS 44 46 10240000 2900
9661930 shanbei_drug_trafficker D Feb. 1, 2015, 6:07 a.m. OK GNU C++ TESTS 44 46 11980800 2900
40987400 ReaLNero1 D July 30, 2018, 9:13 p.m. OK GNU C++ TESTS 44 46 93491200 2900
10100144 ADJA D March 1, 2015, 6:57 p.m. OK GNU C++0x TESTS 44 46 24883200 2900
9629797 isti757 D Jan. 30, 2015, 4:50 p.m. OK GNU C++0x TESTS 44 61 6246400 2900
9724401 zlzmsrhak D Feb. 5, 2015, 7:33 a.m. OK GNU C++0x TESTS 44 61 9932800 2900
9781017 InfiniteCodeBattle D Feb. 9, 2015, 2:51 p.m. OK GNU C++0x TESTS 44 61 12185600 2900
9668349 flamealchemist D Feb. 1, 2015, 5:51 p.m. OK GNU C++0x TESTS 44 61 27648000 2900
9936085 kormyshov D Feb. 20, 2015, 10:23 a.m. OK GNU C++0x TESTS 44 62 4096000 2900
9798121 vjudge4 D Feb. 11, 2015, 12:25 p.m. OK GNU C++0x TESTS 44 62 9113600 2900
9625202 hydsl D Jan. 30, 2015, 10:58 a.m. OK GNU C++0x TESTS 44 62 11161600 2900
9656572 liyh D Jan. 31, 2015, 3:31 p.m. OK GNU C++0x TESTS 44 62 11776000 2900
9742557 peterpan D Feb. 7, 2015, 7 a.m. OK GNU C++0x TESTS 44 62 14643200 2900
52724047 Noble_Mushtak D April 13, 2019, 10:04 p.m. OK GNU C11 TESTS 44 78 24576000 2900
10730896 sysulby D April 15, 2015, 12:36 p.m. OK GNU C++11 TESTS 44 31 5734400 2900
13932787 LeiQ D Oct. 29, 2015, 12:21 p.m. OK GNU C++11 TESTS 44 46 2867200 2900
58882855 fancycoser D Aug. 15, 2019, 10:53 p.m. OK GNU C++11 TESTS 44 46 5734400 2900
35953577 fuyangzhi D March 5, 2018, 12:45 a.m. OK GNU C++11 TESTS 44 46 6041600 2900
18826228 fenice D June 30, 2016, 3:08 p.m. OK GNU C++11 TESTS 44 46 9113600 2900
11005523 vjudge2 D May 5, 2015, 1:14 p.m. OK GNU C++11 TESTS 44 46 9830400 2900
38568981 Maniac_Wallnut D May 23, 2018, 5:32 p.m. OK GNU C++11 TESTS 44 46 10444800 2900
32994157 zd11024 D Dec. 7, 2017, 7:21 a.m. OK GNU C++11 TESTS 44 46 14131200 2900
42498665 vjudge2 D Sept. 5, 2018, 3:45 p.m. OK GNU C++11 TESTS 44 61 8499200 2900
14036670 naij D Nov. 3, 2015, 3:51 a.m. OK GNU C++11 TESTS 44 61 8806400 2900
25780755 Snow_Leopard D March 24, 2017, 6:36 p.m. OK GNU C++14 TESTS 44 31 7884800 2900
33404277 hungry_fool D Dec. 19, 2017, 10:23 a.m. OK GNU C++14 TESTS 44 31 11161600 2900
34561690 shyamkb D Jan. 26, 2018, 1:46 a.m. OK GNU C++14 TESTS 44 31 11161600 2900
21410862 Cr0wley D Oct. 13, 2016, 7:05 p.m. OK GNU C++14 TESTS 44 31 11571200 2900
39967015 anno D July 4, 2018, 9:04 p.m. OK GNU C++14 TESTS 44 46 4608000 2900
25209017 haleyk100198 D March 4, 2017, 11:12 a.m. OK GNU C++14 TESTS 44 46 4812800 2900
53315477 Jeffrey D April 26, 2019, 9:56 a.m. OK GNU C++14 TESTS 44 46 6860800 2900
37745171 RayPatterson D April 30, 2018, 9:48 a.m. OK GNU C++14 TESTS 44 46 10444800 2900
68967438 Qu0cNguyen D Jan. 17, 2020, 5:39 a.m. OK GNU C++14 TESTS 44 46 10547200 2900
34915922 ImaniAm D Feb. 4, 2018, 6:40 a.m. OK GNU C++14 TESTS 44 46 12288000 2900
47098472 vjudge1 D Dec. 16, 2018, 9:32 a.m. OK GNU C++17 TESTS 44 46 10137600 2900
55011328 kostia244 D June 3, 2019, 10:09 a.m. OK GNU C++17 TESTS 44 46 10137600 2900
64074798 animeFORever D Nov. 2, 2019, 8:30 a.m. OK GNU C++17 TESTS 44 46 10240000 2900
47313458 Mohamed.Sobhy D Dec. 20, 2018, 10:42 p.m. OK GNU C++17 TESTS 44 46 10240000 2900
69297979 Eldervald D Jan. 22, 2020, 12:53 p.m. OK GNU C++17 TESTS 44 46 12288000 2900
54752780 aaryandosaj D May 28, 2019, 1:38 p.m. OK GNU C++17 TESTS 44 46 12902400 2900
66465549 Mahdi_Shokoufi D Dec. 7, 2019, 4:23 p.m. OK GNU C++17 TESTS 44 46 14745600 2900
67024422 AriaB D Dec. 16, 2019, 1:56 p.m. OK GNU C++17 TESTS 44 46 16076800 2900
66582835 alirezasamimi100 D Dec. 10, 2019, 10:03 a.m. OK GNU C++17 TESTS 44 46 17305600 2900
52502880 DanWarren D April 8, 2019, 5:01 p.m. OK GNU C++17 TESTS 44 46 21504000 2900
9630106 yfo D Jan. 30, 2015, 5:04 p.m. OK Java 6 TESTS 44 295 27545600 2900
9794086 megaspazz D Feb. 11, 2015, 12:21 a.m. OK Java 7 TESTS 44 156 0 2900
9639643 megaspazz D Jan. 31, 2015, 10:30 a.m. OK Java 7 TESTS 44 170 0 2900
9702558 ahmed_fathy_aly D Feb. 3, 2015, 2:47 p.m. OK Java 7 TESTS 44 171 21708800 2900
9639651 megaspazz D Jan. 31, 2015, 10:31 a.m. OK Java 7 TESTS 44 186 0 2900
9631683 megaspazz D Jan. 30, 2015, 6:24 p.m. OK Java 7 TESTS 44 186 0 2900
9631162 megaspazz D Jan. 30, 2015, 5:56 p.m. OK Java 7 TESTS 44 187 0 2900
9702650 ahmed_fathy_aly D Feb. 3, 2015, 2:56 p.m. OK Java 7 TESTS 44 202 0 2900
9632659 megaspazz D Jan. 30, 2015, 7:26 p.m. OK Java 7 TESTS 44 202 0 2900
10991156 mkirsche D May 3, 2015, 9:18 p.m. OK Java 7 TESTS 44 202 28364800 2900
10991176 mkirsche D May 3, 2015, 9:23 p.m. OK Java 7 TESTS 44 217 45465600 2900
16618648 p1p13 D March 9, 2016, 2:34 p.m. OK Java 8 TESTS 44 264 29184000 2900
10521529 k790alex D March 30, 2015, 4:36 a.m. OK Java 8 TESTS 44 280 22220800 2900
19308289 Sumeet.Varma D July 21, 2016, 7:06 p.m. OK Java 8 TESTS 44 295 9420800 2900
9636285 Roberio D Jan. 31, 2015, 2 a.m. OK Java 8 TESTS 44 295 22732800 2900
10521518 k790alex D March 30, 2015, 4:35 a.m. OK Java 8 TESTS 44 296 22118400 2900
39074370 amnesiac_dusk D June 9, 2018, 4:41 p.m. OK Java 8 TESTS 44 311 26419200 2900
39851662 will.fiset D July 1, 2018, 9:29 p.m. OK Java 8 TESTS 44 311 26828800 2900
9725219 igor_kz D Feb. 5, 2015, 9:10 a.m. OK Java 8 TESTS 44 343 36249600 2900
41508052 aminul D Aug. 11, 2018, 10:47 p.m. OK Java 8 TESTS 44 358 6963200 2900
10184132 bitver D March 6, 2015, 11:21 p.m. OK Java 8 TESTS 44 389 15564800 2900
9631701 Lurr D Jan. 30, 2015, 6:25 p.m. OK Mono C# TESTS 44 1029 20684800 2900
25704648 fr0st D March 22, 2017, 6:27 a.m. OK MS C# TESTS 44 139 28160000 2900
9631366 Lurr D Jan. 30, 2015, 6:06 p.m. OK MS C# TESTS 44 1013 23040000 2900
9624833 Lurr D Jan. 30, 2015, 10:15 a.m. OK MS C# TESTS 44 1014 22835200 2900
19023420 ZAFU_rookie D July 11, 2016, 7:14 a.m. OK MS C++ TESTS 44 46 11571200 2900
19023425 vjudge3 D July 11, 2016, 7:14 a.m. OK MS C++ TESTS 44 61 11571200 2900
12685899 nicky_ua D Aug. 24, 2015, 3:25 p.m. OK MS C++ TESTS 44 62 6758400 2900
11262949 vovuh D May 25, 2015, 10:05 a.m. OK MS C++ TESTS 44 62 7065600 2900
15609876 vjudge5 D Jan. 27, 2016, 10:57 a.m. OK MS C++ TESTS 44 62 7372800 2900
9676958 Logsha D Feb. 2, 2015, 2:33 p.m. OK MS C++ TESTS 44 62 9113600 2900
16757743 vjudge1 D March 17, 2016, 5:09 a.m. OK MS C++ TESTS 44 77 5427200 2900
16305693 PumpkinYing D Feb. 24, 2016, 9:03 a.m. OK MS C++ TESTS 44 77 44441600 2900
15609562 vjudge5 D Jan. 27, 2016, 10:36 a.m. OK MS C++ TESTS 44 77 44441600 2900
12473938 vjudge5 D Aug. 12, 2015, 5:29 a.m. OK MS C++ TESTS 44 77 44441600 2900
60944231 extremum D Sept. 20, 2019, 6:13 p.m. OK MS C++ 2017 TESTS 44 78 7168000 2900
60944263 extremum D Sept. 20, 2019, 6:14 p.m. OK MS C++ 2017 TESTS 44 78 22118400 2900
67317415 MahdiGMK D Dec. 21, 2019, 6:39 a.m. OK MS C++ 2017 TESTS 44 171 26316800 2900
59608211 TrickmanOff D Aug. 28, 2019, 9:46 a.m. OK MS C++ 2017 TESTS 44 186 9216000 2900
68201821 niklup D Jan. 4, 2020, 4:12 p.m. OK MS C++ 2017 TESTS 44 202 1843200 2900
50925101 Vanis D March 7, 2019, 11:27 a.m. OK Ocaml TESTS 44 312 17817600 2900
9742164 DarthShrine D Feb. 7, 2015, 5:41 a.m. OK Ocaml TESTS 44 327 16076800 2900
55374306 amitjoshi D June 9, 2019, 4:59 p.m. OK PyPy 2 TESTS 44 1388 32972800 2900
60775091 pyduper D Sept. 18, 2019, 2:04 p.m. OK PyPy 3 TESTS 44 436 20070400 2900
63664560 Nikita_Panuhin D Oct. 28, 2019, 2:52 p.m. OK PyPy 3 TESTS 44 1528 25395200 2900
63664244 Nikita_Panuhin D Oct. 28, 2019, 2:47 p.m. OK PyPy 3 TESTS 44 1528 26009600 2900
63663707 Nikita_Panuhin D Oct. 28, 2019, 2:37 p.m. OK PyPy 3 TESTS 44 1543 26009600 2900
63664598 Nikita_Panuhin D Oct. 28, 2019, 2:53 p.m. OK PyPy 3 TESTS 44 1559 25804800 2900
63664539 Nikita_Panuhin D Oct. 28, 2019, 2:52 p.m. OK PyPy 3 TESTS 44 1560 26214400 2900
10619127 trunghieu11 D April 7, 2015, 8:15 a.m. OK PyPy 3 TESTS 44 1653 16588800 2900
66276644 sitandr D Dec. 4, 2019, 2:56 p.m. OK Python 3 TESTS 44 748 6348800 2900
44276667 ishdes D Oct. 13, 2018, 10:28 p.m. OK Python 3 TESTS 44 779 10752000 2900
25097398 asangisetti D Feb. 28, 2017, 10:03 a.m. OK Python 3 TESTS 44 795 24473600 2900
63031115 maksbotan D Oct. 20, 2019, 6:27 p.m. OK Python 3 TESTS 44 826 11161600 2900
9779828 wisest D Feb. 9, 2015, 12:41 p.m. OK Python 3 TESTS 44 858 10854400 2900
9779998 wisest D Feb. 9, 2015, 12:59 p.m. OK Python 3 TESTS 44 936 11161600 2900
67508623 asakoko D Dec. 24, 2019, 8:20 a.m. OK Rust TESTS 44 171 5120000 2900
68427567 asakoko D Jan. 9, 2020, 4:50 a.m. OK Rust TESTS 44 1357 19251200 2900

remove filters

Back to search problems