Codeforces Round 290 (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
510 Codeforces Round 290 (Div. 2) FINISHED False 7500 314544587 Feb. 2, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16876 ) C Fox And Names PROGRAMMING dfs and similar graphs sortings 1800

B'Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list on the paper is always sorted in the lexicographical order. After checking some examples, she found out that sometimes it wasn 't true. On some papers authors ' names weren 't sorted in lexicographical order in normal sense. But it was always true that after some modification of the order of letters in alphabet, the order of authors becomes lexicographical! She wants to know, if there exists an order of letters in Latin alphabet such that the names on the paper she is submitting are following in the lexicographical order. If so, you should find out any such order. Lexicographical order is defined in following way. When we compare s and t, first we find the leftmost position with differing characters: si xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89ti. If there is no such position (i. e. s is a prefix of t or vice versa) the shortest string is less. Otherwise, we compare characters si and ti according to their order in alphabet. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100): number of names. Each of the following n lines contain one string namei (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|namei| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100), the i-th name. Each name contains only lowercase Latin letters. All names are different. If there exists such order of letters that the given names are sorted lexicographically, output any such order as a permutation of characters 'a ' xe2 x80 x93 'z ' (i. e. first output the first letter of the modified alphabet, then the second, and so on). Otherwise output a single word "Impossible" (without quotes).'...

Tutorials

Codeforces Round #290 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59615152 vjudge2 C Aug. 28, 2019, 12:24 p.m. OK Clang++17 Diagnostics TESTS 36 46 2048000 1800
59615377 vjudge3 C Aug. 28, 2019, 12:29 p.m. OK Clang++17 Diagnostics TESTS 36 61 1126400 1800
27747976 vjudge1 C June 13, 2017, 3:26 a.m. OK FPC TESTS 36 15 0 1800
27747653 vjudge1 C June 13, 2017, 2:50 a.m. OK FPC TESTS 36 15 0 1800
27747865 vjudge3 C June 13, 2017, 3:15 a.m. OK FPC TESTS 36 15 0 1800
30408671 FlyNN67 C Sept. 17, 2017, 3 a.m. OK FPC TESTS 36 15 307200 1800
22867461 Jicote C Dec. 10, 2016, 11:07 p.m. OK FPC TESTS 36 15 409600 1800
23322051 tieuchanlong C Dec. 25, 2016, 7:02 p.m. OK FPC TESTS 36 15 1945600 1800
18938131 ice_tea C July 6, 2016, 8:39 p.m. OK FPC TESTS 36 15 2252800 1800
58978587 chaorenhaha C Aug. 18, 2019, 2:45 a.m. OK FPC TESTS 36 31 307200 1800
58978728 chaorenhaha C Aug. 18, 2019, 2:51 a.m. OK FPC TESTS 36 31 307200 1800
58977608 chaorenhaha C Aug. 18, 2019, 2:04 a.m. OK FPC TESTS 36 46 2560000 1800
36067360 liv77 C March 8, 2018, 10:33 a.m. OK GNU C TESTS 36 15 1843200 1800
36073072 shashwat67 C March 8, 2018, 1:52 p.m. OK GNU C TESTS 36 15 1843200 1800
36068754 20171069 C March 8, 2018, 11:29 a.m. OK GNU C TESTS 36 15 1843200 1800
36072179 sai_coder C March 8, 2018, 1:20 p.m. OK GNU C TESTS 36 15 2048000 1800
19000805 dodafone C July 10, 2016, 8:44 a.m. OK GNU C TESTS 36 30 102400 1800
36067902 pk1210 C March 8, 2018, 10:55 a.m. OK GNU C TESTS 36 30 1843200 1800
24409933 jikim123789 C Feb. 3, 2017, 12:28 p.m. OK GNU C TESTS 36 31 2048000 1800
31727039 vjudge1 C Oct. 26, 2017, 2:39 a.m. OK GNU C++ TESTS 36 15 0 1800
31709716 34Issac C Oct. 25, 2017, 12:57 p.m. OK GNU C++ TESTS 36 15 0 1800
31294934 vjudge3 C Oct. 14, 2017, 8:25 a.m. OK GNU C++ TESTS 36 15 0 1800
40394265 2016wudi C July 16, 2018, 3:45 a.m. OK GNU C++ TESTS 36 15 0 1800
40019684 Kamal1998 C July 6, 2018, 5:51 a.m. OK GNU C++ TESTS 36 15 0 1800
39693219 vjudge2 C June 27, 2018, 6:47 a.m. OK GNU C++ TESTS 36 15 0 1800
39692536 vjudge4 C June 27, 2018, 6:13 a.m. OK GNU C++ TESTS 36 15 0 1800
32422938 sravyavalipe C Nov. 18, 2017, 7:02 a.m. OK GNU C++ TESTS 36 15 0 1800
32149597 Attobyte C Nov. 9, 2017, 2:01 a.m. OK GNU C++ TESTS 36 15 0 1800
31997412 Tarrus C Nov. 3, 2017, 4:29 a.m. OK GNU C++ TESTS 36 15 0 1800
36068293 SriAish C March 8, 2018, 11:11 a.m. OK GNU C11 TESTS 36 15 1843200 1800
36031679 wxr031 C March 7, 2018, 2:58 a.m. OK GNU C11 TESTS 36 15 1843200 1800
25835178 vjudge5 C March 27, 2017, 9:36 a.m. OK GNU C11 TESTS 36 15 1945600 1800
25835169 694020249 C March 27, 2017, 9:35 a.m. OK GNU C11 TESTS 36 15 1945600 1800
63409690 vjudge1 C Oct. 25, 2019, 10:49 p.m. OK GNU C11 TESTS 36 31 204800 1800
63409458 rpc3 C Oct. 25, 2019, 10:43 p.m. OK GNU C11 TESTS 36 31 204800 1800
63409372 rpc3 C Oct. 25, 2019, 10:38 p.m. OK GNU C11 TESTS 36 31 204800 1800
31953630 _nova_ C Nov. 1, 2017, 2:36 p.m. OK GNU C++11 TESTS 36 15 0 1800
50293889 vjudge4 C Feb. 21, 2019, 7:07 p.m. OK GNU C++11 TESTS 36 15 0 1800
31727036 misclicked C Oct. 26, 2017, 2:38 a.m. OK GNU C++11 TESTS 36 15 0 1800
31875480 maher.zc C Oct. 29, 2017, 7:13 p.m. OK GNU C++11 TESTS 36 15 0 1800
32365890 costom C Nov. 16, 2017, 9:51 p.m. OK GNU C++11 TESTS 36 15 0 1800
32365865 costom C Nov. 16, 2017, 9:49 p.m. OK GNU C++11 TESTS 36 15 0 1800
32359240 Diegogrc C Nov. 16, 2017, 3:30 p.m. OK GNU C++11 TESTS 36 15 0 1800
32088704 Lynstery C Nov. 6, 2017, 7:07 a.m. OK GNU C++11 TESTS 36 15 0 1800
32077383 The_Wolfpack C Nov. 5, 2017, 1:36 p.m. OK GNU C++11 TESTS 36 15 0 1800
32070607 hit023 C Nov. 5, 2017, 7:54 a.m. OK GNU C++11 TESTS 36 15 0 1800
27341574 Boyou C May 25, 2017, 5:03 p.m. OK GNU C++14 TESTS 36 15 0 1800
32310501 vjudge4 C Nov. 14, 2017, 12:03 p.m. OK GNU C++14 TESTS 36 15 0 1800
32310472 vjudge5 C Nov. 14, 2017, 12:02 p.m. OK GNU C++14 TESTS 36 15 0 1800
27370458 21August C May 27, 2017, 9 a.m. OK GNU C++14 TESTS 36 15 0 1800
27299911 Communism C May 23, 2017, 11:22 a.m. OK GNU C++14 TESTS 36 15 0 1800
23032811 bird_14 C Dec. 16, 2016, 3:15 p.m. OK GNU C++14 TESTS 36 15 0 1800
22891615 HighDefinition C Dec. 11, 2016, 6:29 p.m. OK GNU C++14 TESTS 36 15 0 1800
22700725 lstdiraf C Dec. 4, 2016, 5:56 p.m. OK GNU C++14 TESTS 36 15 0 1800
45511794 vjudge1 C Nov. 10, 2018, 1:25 p.m. OK GNU C++14 TESTS 36 15 102400 1800
32059807 bradyawn C Nov. 4, 2017, 5:37 p.m. OK GNU C++14 TESTS 36 15 102400 1800
50769643 mohammad258 C March 4, 2019, 3:13 a.m. OK GNU C++17 TESTS 36 15 0 1800
39263469 Jovan26 C June 15, 2018, 10:39 a.m. OK GNU C++17 TESTS 36 15 102400 1800
55318846 aditya2799 C June 9, 2019, 2:21 a.m. OK GNU C++17 TESTS 36 15 204800 1800
63126818 vjudge4 C Oct. 22, 2019, 1:03 p.m. OK GNU C++17 TESTS 36 15 204800 1800
60502723 pranayrawat95 C Sept. 13, 2019, 7:33 p.m. OK GNU C++17 TESTS 36 15 204800 1800
58463114 Einstein314 C Aug. 8, 2019, 5:44 p.m. OK GNU C++17 TESTS 36 15 204800 1800
55431253 __hit C June 11, 2019, 11:31 a.m. OK GNU C++17 TESTS 36 15 204800 1800
64799553 Scandium C Nov. 13, 2019, 2:06 p.m. OK GNU C++17 TESTS 36 15 204800 1800
66413774 mihir_yadav C Dec. 6, 2019, 4:16 p.m. OK GNU C++17 TESTS 36 15 204800 1800
69458357 Dilshod--Imomov C Jan. 24, 2020, 9:35 a.m. OK GNU C++17 TESTS 36 15 204800 1800
33588418 421 C Dec. 24, 2017, 8:53 a.m. OK GNU C++17 Diagnostics TESTS 36 951 102604800 1800
36066324 hd47 C March 8, 2018, 9:47 a.m. OK GNU C++17 Diagnostics TESTS 36 1310 102707200 1800
36066065 asabh C March 8, 2018, 9:35 a.m. OK GNU C++17 Diagnostics TESTS 36 1356 103628800 1800
41652722 vjudge3 C Aug. 16, 2018, 12:45 p.m. OK GNU C++17 Diagnostics TESTS 36 1809 104243200 1800
41652452 vjudge2 C Aug. 16, 2018, 12:37 p.m. OK GNU C++17 Diagnostics TESTS 36 1809 104755200 1800
41652673 vjudge3 C Aug. 16, 2018, 12:43 p.m. OK GNU C++17 Diagnostics TESTS 36 1824 105676800 1800
62109848 synapse C Oct. 8, 2019, 11:54 a.m. OK Go TESTS 36 31 0 1800
68103069 sighduck C Jan. 3, 2020, 5:09 a.m. OK Go TESTS 36 31 0 1800
27456621 mijara C May 30, 2017, 10:41 p.m. OK Go TESTS 36 46 18227200 1800
20741942 pavel.rosputko C Sept. 18, 2016, 6:41 p.m. OK Haskell TESTS 36 15 102400 1800
30779213 sl0th C Sept. 27, 2017, 2:07 p.m. OK Haskell TESTS 36 15 8396800 1800
30779454 sl0th C Sept. 27, 2017, 2:17 p.m. OK Haskell TESTS 36 15 8499200 1800
20741981 pavel.rosputko C Sept. 18, 2016, 6:44 p.m. OK Haskell TESTS 36 15 8499200 1800
40587603 Platinumda C July 20, 2018, 6:59 p.m. OK Haskell TESTS 36 31 0 1800
40587252 Platinumda C July 20, 2018, 6:38 p.m. OK Haskell TESTS 36 31 0 1800
18773413 ctrucha C June 28, 2016, 8:41 p.m. OK Java 7 TESTS 36 124 0 1800
18779760 tes.codeforces C June 29, 2016, 8:29 a.m. OK Java 7 TESTS 36 124 0 1800
18635692 kaviyarawat C June 21, 2016, 7:30 p.m. OK Java 7 TESTS 36 124 0 1800
19673520 ankitgoyal430 C Aug. 6, 2016, 4:34 p.m. OK Java 7 TESTS 36 124 39219200 1800
18775851 fdasilvar C June 29, 2016, 1:11 a.m. OK Java 7 TESTS 36 155 0 1800
18775870 gontragar C June 29, 2016, 1:14 a.m. OK Java 7 TESTS 36 155 0 1800
63366436 jvikas87 C Oct. 25, 2019, 7:40 a.m. OK Java 8 TESTS 36 109 0 1800
62854187 paridhi.saxenaa C Oct. 18, 2019, 8:36 a.m. OK Java 8 TESTS 36 109 0 1800
62438097 vjudge3 C Oct. 12, 2019, 6:14 p.m. OK Java 8 TESTS 36 109 0 1800
62333551 machhra C Oct. 10, 2019, 10:30 p.m. OK Java 8 TESTS 36 109 0 1800
54526749 jenish9599 C May 23, 2019, 2:52 p.m. OK Java 8 TESTS 36 109 0 1800
53612905 assali C May 1, 2019, 2:05 p.m. OK Java 8 TESTS 36 109 0 1800
53105582 samer_ghaly C April 21, 2019, 7:39 p.m. OK Java 8 TESTS 36 109 0 1800
64759239 mayukh1110 C Nov. 12, 2019, 6:19 p.m. OK Java 8 TESTS 36 109 0 1800
68714515 goyalakash1997 C Jan. 13, 2020, 2:01 p.m. OK Java 8 TESTS 36 109 0 1800
64335048 Ahmed_Hosssam C Nov. 5, 2019, 9:18 p.m. OK Java 8 TESTS 36 109 0 1800
49845790 megabochka C Feb. 12, 2019, 9:31 p.m. OK Kotlin TESTS 36 140 0 1800
50074772 megabochka C Feb. 17, 2019, 8:15 p.m. OK Kotlin TESTS 36 170 409600 1800
37116022 atique C April 9, 2018, 8:01 a.m. OK Mono C# TESTS 36 46 7987200 1800
63956879 hibatibati C Nov. 1, 2019, 2:27 a.m. OK Mono C# TESTS 36 77 3686400 1800
50506010 nemars C Feb. 25, 2019, 7:47 p.m. OK Mono C# TESTS 36 155 6963200 1800
20562451 Chubcheg C Sept. 13, 2016, 8:17 a.m. OK MS C# TESTS 36 46 204800 1800
18786136 NoxCaos C June 29, 2016, 4:19 p.m. OK MS C# TESTS 36 62 204800 1800
27474941 miguelkb C May 31, 2017, 10:22 p.m. OK MS C# TESTS 36 77 2867200 1800
22713922 sudo_Smiley C Dec. 5, 2016, 2:46 p.m. OK MS C++ TESTS 36 15 0 1800
32073225 maximzombi C Nov. 5, 2017, 10:20 a.m. OK MS C++ TESTS 36 15 0 1800
21239974 dwp C Oct. 6, 2016, 4:02 p.m. OK MS C++ TESTS 36 15 0 1800
20376555 customer101 C Sept. 4, 2016, 7:21 a.m. OK MS C++ TESTS 36 15 0 1800
19595317 sp_a_ce C Aug. 3, 2016, 10 a.m. OK MS C++ TESTS 36 15 0 1800
19531685 robinsun C July 31, 2016, 6:26 a.m. OK MS C++ TESTS 36 15 0 1800
19437506 dan-dan C July 27, 2016, 9:01 a.m. OK MS C++ TESTS 36 15 0 1800
18892937 d54492689 C July 5, 2016, 4:43 a.m. OK MS C++ TESTS 36 15 0 1800
18825170 andriyu C June 30, 2016, 1:59 p.m. OK MS C++ TESTS 36 15 0 1800
18766855 Klight1994 C June 28, 2016, 11:59 a.m. OK MS C++ TESTS 36 15 0 1800
52941989 Najmus_Sakib_Rashid C April 18, 2019, 9:42 a.m. OK MS C++ 2017 TESTS 36 31 0 1800
50622443 sleepyhead C March 1, 2019, 3:05 a.m. OK MS C++ 2017 TESTS 36 31 0 1800
57887958 MuxauJl_20 C July 28, 2019, 10:43 a.m. OK MS C++ 2017 TESTS 36 31 0 1800
62868855 thy0602 C Oct. 18, 2019, 1:08 p.m. OK MS C++ 2017 TESTS 36 31 0 1800
63196831 vjudge3 C Oct. 22, 2019, 6:53 p.m. OK MS C++ 2017 TESTS 36 31 0 1800
61219164 lqr2018 C Sept. 24, 2019, 1:30 p.m. OK MS C++ 2017 TESTS 36 31 102400 1800
61388926 .n_n. C Sept. 27, 2019, 8:21 p.m. OK MS C++ 2017 TESTS 36 31 102400 1800
65741146 NewLul C Nov. 26, 2019, 10:16 a.m. OK MS C++ 2017 TESTS 36 31 307200 1800
54071534 CtrlAlt C May 13, 2019, 4:33 p.m. OK MS C++ 2017 TESTS 36 46 0 1800
50582802 hQavi C Feb. 27, 2019, 11:29 p.m. OK MS C++ 2017 TESTS 36 46 0 1800
33491645 Chameleon2460 C Dec. 21, 2017, 10:44 p.m. OK Ocaml TESTS 36 30 3788800 1800
29425927 Ostkaka C Aug. 13, 2017, 6:46 a.m. OK PyPy 2 TESTS 36 62 22016000 1800
20528637 dsharma080 C Sept. 11, 2016, 10:57 a.m. OK PyPy 2 TESTS 36 93 0 1800
53113295 absolutezero C April 22, 2019, 5:52 a.m. OK PyPy 2 TESTS 36 109 0 1800
51862960 soumyasarkar1998 C March 26, 2019, 1:56 p.m. OK PyPy 2 TESTS 36 124 0 1800
43050256 pavankatta C Sept. 18, 2018, 8:51 p.m. OK PyPy 2 TESTS 36 202 2560000 1800
54072591 gatsko C May 13, 2019, 5:18 p.m. OK PyPy 2 TESTS 36 202 7680000 1800
55235654 Zuizehongquaunha C June 7, 2019, 8:17 a.m. OK PyPy 3 TESTS 36 139 102400 1800
49868114 nethish C Feb. 13, 2019, 12:47 p.m. OK PyPy 3 TESTS 36 140 102400 1800
43574107 nowyyz C Sept. 29, 2018, 2:08 p.m. OK PyPy 3 TESTS 36 140 716800 1800
57335522 tchr C July 19, 2019, 3:55 p.m. OK PyPy 3 TESTS 36 140 1228800 1800
57793663 deadguy C July 26, 2019, 10:35 a.m. OK PyPy 3 TESTS 36 140 1331200 1800
56454510 vjudge3 C July 3, 2019, 2:38 a.m. OK PyPy 3 TESTS 36 155 1331200 1800
65529497 admiralmeo C Nov. 22, 2019, 11:52 a.m. OK PyPy 3 TESTS 36 155 1638400 1800
58111014 tiantian5 C Aug. 1, 2019, 7:09 a.m. OK PyPy 3 TESTS 36 171 1331200 1800
66495390 admiralmeo C Dec. 8, 2019, 10:17 a.m. OK PyPy 3 TESTS 36 171 1638400 1800
59930751 pyduper C Sept. 3, 2019, 7:05 a.m. OK PyPy 3 TESTS 36 171 1740800 1800
18907434 FrontLever C July 5, 2016, 8:51 p.m. OK Python 2 TESTS 36 46 0 1800
25023966 downloadsteven C Feb. 25, 2017, 9:24 p.m. OK Python 2 TESTS 36 46 4710400 1800
27603497 fsalas C June 6, 2017, 2:35 a.m. OK Python 2 TESTS 36 61 0 1800
18129342 mundada C May 28, 2016, 9:23 a.m. OK Python 2 TESTS 36 61 4710400 1800
27604243 fsalas C June 6, 2017, 3:38 a.m. OK Python 2 TESTS 36 62 0 1800
27603203 fsalas C June 6, 2017, 2:08 a.m. OK Python 2 TESTS 36 62 0 1800
34152957 laoliumang C Jan. 13, 2018, 3:11 p.m. OK Python 2 TESTS 36 62 4608000 1800
25020212 downloadsteven C Feb. 25, 2017, 6:36 p.m. OK Python 2 TESTS 36 62 4710400 1800
33018885 dthung1602 C Dec. 8, 2017, 9:34 a.m. OK Python 2 TESTS 36 77 4608000 1800
18498814 david12138 C June 15, 2016, 1:50 p.m. OK Python 2 TESTS 36 77 4812800 1800
18820504 qr0sity C June 30, 2016, 9:16 a.m. OK Python 3 TESTS 36 62 0 1800
18535740 HeavyCan C June 17, 2016, 4:39 a.m. OK Python 3 TESTS 36 62 0 1800
18534775 zhengxupku C June 17, 2016, 3 a.m. OK Python 3 TESTS 36 62 0 1800
30513279 yugle7 C Sept. 19, 2017, 3:59 p.m. OK Python 3 TESTS 36 62 204800 1800
24954289 scottc C Feb. 24, 2017, 4:28 a.m. OK Python 3 TESTS 36 62 5120000 1800
18394004 Magnemite_jgg C June 12, 2016, 3:44 p.m. OK Python 3 TESTS 36 62 5120000 1800
25942650 Danielc C March 30, 2017, 6:26 a.m. OK Python 3 TESTS 36 62 5529600 1800
18590330 zlei C June 19, 2016, 3:45 a.m. OK Python 3 TESTS 36 77 307200 1800
18536259 Nymphet C June 17, 2016, 5:18 a.m. OK Python 3 TESTS 36 77 307200 1800
18454917 mike_nzk C June 14, 2016, 3:41 p.m. OK Python 3 TESTS 36 77 5120000 1800
28564153 eechenofficial C July 15, 2017, 5:11 a.m. OK Ruby TESTS 36 62 6656000 1800
35884580 ______u______ C March 3, 2018, 1:15 p.m. OK Ruby TESTS 36 109 6553600 1800
35884283 ______n______ C March 3, 2018, 1:09 p.m. OK Ruby TESTS 36 109 6553600 1800
35883553 _____k_____ C March 3, 2018, 12:56 p.m. OK Ruby TESTS 36 109 6553600 1800
35883175 _____i_____ C March 3, 2018, 12:50 p.m. OK Ruby TESTS 36 109 6553600 1800
35872770 ______h______ C March 3, 2018, 7:16 a.m. OK Ruby TESTS 36 109 6553600 1800
35872596 ______k______ C March 3, 2018, 7:14 a.m. OK Ruby TESTS 36 109 6553600 1800
35872106 ______i______ C March 3, 2018, 7:04 a.m. OK Ruby TESTS 36 109 6553600 1800
35870202 ______M______ C March 3, 2018, 6:22 a.m. OK Ruby TESTS 36 109 6553600 1800
64481216 tuna_salad C Nov. 7, 2019, 4 p.m. OK Rust TESTS 36 31 0 1800
40589064 rcastill C July 20, 2018, 8:23 p.m. OK Rust TESTS 36 31 0 1800

remove filters

Back to search problems