Codeforces Round 603 (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
1263 Codeforces Round 603 (Div. 2) FINISHED False 7200 156785099 Nov. 29, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14169 ) D Secret Passwords PROGRAMMING dfs and similar ds graphs 1500

B'One unknown hacker wants to get the admin 's password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the administrator 's office and stole a piece of paper with a list of n passwords -- strings, consists of small Latin letters. Hacker went home and started preparing to hack AtForces. He found that the system contains only passwords from the stolen list and that the system determines the equivalence of the passwords a and b as follows: If a password is set in the system and an equivalent one is applied to access the system, then the user is accessed into the system. For example, if the list contain passwords "a", "b", "ab", "d", then passwords "a", "b", "ab" are equivalent to each other, but the password "d" is not equivalent to any other password from list. In other words, if: Only one password from the list is the admin 's password from the testing system. Help hacker to calculate the minimal number of passwords, required to guaranteed access to the system. Keep in mind that the hacker does not know which password is set in the system. The first line contain integer n ( 1 <= n <= 2 cdot 10^5 ) -- number of passwords in the list. Next n lines contains passwords from the list xe2 x80 x93 non-empty strings s_i , with length at most 50 letters. Some of the passwords may be equal. It is guaranteed that the total length of all passwords does not exceed 10^6 letters. All of them consist only of lowercase Latin letters. In a single line print the minimal number of passwords, the use of which will allow guaranteed to access the system. In the second example hacker need to use any of the passwords to access the system. '...

Tutorials

Разбор Codeforces Round #603 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
66408652 kjt D Dec. 6, 2019, 2:30 p.m. OK Clang++17 Diagnostics TESTS 74 561 4198400 1500
66408998 ehsanoo D Dec. 6, 2019, 2:37 p.m. OK D TESTS 74 46 0 1500
66040560 iica D Nov. 30, 2019, 1:22 p.m. OK D TESTS 72 358 98201600 1500
65996904 ruban D Nov. 29, 2019, 5:51 p.m. OK Delphi TESTS 68 280 152883200 1500
66158064 kaiboy D Dec. 2, 2019, 1:25 a.m. OK GNU C11 TESTS 72 61 0 1500
66004782 Chipe1 D Nov. 29, 2019, 8:52 p.m. OK GNU C11 TESTS 69 61 819200 1500
66082465 kaiboy D Dec. 1, 2019, 1:27 a.m. OK GNU C11 TESTS 72 61 819200 1500
66242561 darkkowalski D Dec. 3, 2019, 6:47 p.m. OK GNU C11 TESTS 72 62 0 1500
66082908 kaiboy D Dec. 1, 2019, 1:57 a.m. OK GNU C11 TESTS 72 62 819200 1500
67655110 FE40536 D Dec. 26, 2019, 1:37 p.m. OK GNU C11 TESTS 74 78 13926400 1500
66187435 vrsashly D Dec. 2, 2019, 3:05 p.m. OK GNU C++11 TESTS 72 31 0 1500
66236621 liagol D Dec. 3, 2019, 4:25 p.m. OK GNU C++11 TESTS 72 31 0 1500
66083984 l-ljl D Dec. 1, 2019, 3:01 a.m. OK GNU C++11 TESTS 72 31 0 1500
66211623 luogu_bot2 D Dec. 3, 2019, 7:01 a.m. OK GNU C++11 TESTS 72 46 921600 1500
66178900 ydh D Dec. 2, 2019, 12:09 p.m. OK GNU C++11 TESTS 72 46 1024000 1500
66046753 Frame233 D Nov. 30, 2019, 3:25 p.m. OK GNU C++11 TESTS 72 46 6246400 1500
66084516 QAQAutoMaton D Dec. 1, 2019, 3:27 a.m. OK GNU C++11 TESTS 72 46 6656000 1500
65987229 interlude D Nov. 29, 2019, 4:14 p.m. OK GNU C++11 TESTS 66 46 21913600 1500
68889557 iphelf D Jan. 16, 2020, 1:23 a.m. OK GNU C++11 TESTS 74 61 0 1500
69621660 luogu_bot2 D Jan. 27, 2020, 2:40 p.m. OK GNU C++11 TESTS 74 61 0 1500
66155997 Amirnasr D Dec. 1, 2019, 10:33 p.m. OK GNU C++14 TESTS 72 46 0 1500
69208314 CoderAnshu D Jan. 20, 2020, 6:50 p.m. OK GNU C++14 TESTS 74 46 0 1500
69092223 OIerwanhong D Jan. 19, 2020, 10:36 a.m. OK GNU C++14 TESTS 74 46 0 1500
67144858 practice__dp D Dec. 18, 2019, 8:24 a.m. OK GNU C++14 TESTS 74 46 0 1500
66636386 badbunny D Dec. 11, 2019, 1:05 p.m. OK GNU C++14 TESTS 74 46 0 1500
66520972 thetrickster10 D Dec. 8, 2019, 10:28 p.m. OK GNU C++14 TESTS 74 46 0 1500
66486083 kosf D Dec. 8, 2019, 6:25 a.m. OK GNU C++14 TESTS 74 46 0 1500
66449332 hilmy021 D Dec. 7, 2019, 10:53 a.m. OK GNU C++14 TESTS 74 46 0 1500
66304852 Bigpig D Dec. 5, 2019, 8:54 a.m. OK GNU C++14 TESTS 72 46 0 1500
66087529 praiseTheSun D Dec. 1, 2019, 5:45 a.m. OK GNU C++14 TESTS 72 46 0 1500
66935548 hari_haran_003 D Dec. 15, 2019, 8:22 a.m. OK GNU C++17 TESTS 74 46 0 1500
66800357 eidan D Dec. 13, 2019, 6:30 p.m. OK GNU C++17 TESTS 74 46 0 1500
66610133 osama_alsharif D Dec. 10, 2019, 8:56 p.m. OK GNU C++17 TESTS 74 46 0 1500
66531729 --PATH-- D Dec. 9, 2019, 7:43 a.m. OK GNU C++17 TESTS 74 46 0 1500
67049712 jh_dou D Dec. 17, 2019, 2:58 a.m. OK GNU C++17 TESTS 74 46 0 1500
68389203 WhySoSerious6490 D Jan. 8, 2020, 7:46 a.m. OK GNU C++17 TESTS 74 46 0 1500
68653451 vjudge5 D Jan. 12, 2020, 11:29 a.m. OK GNU C++17 TESTS 74 46 0 1500
69041452 vjudge2 D Jan. 18, 2020, 10:09 a.m. OK GNU C++17 TESTS 74 46 0 1500
69413527 vjudge2 D Jan. 23, 2020, 12:25 p.m. OK GNU C++17 TESTS 74 46 0 1500
69655409 bidirectionalprograming D Jan. 28, 2020, 7:13 a.m. OK GNU C++17 TESTS 74 46 0 1500
66460735 maguroguma D Dec. 7, 2019, 2:42 p.m. OK Go TESTS 74 93 31232000 1500
66461486 maguroguma D Dec. 7, 2019, 2:57 p.m. OK Go TESTS 74 109 30412800 1500
66385267 sonlh07 D Dec. 6, 2019, 7:16 a.m. OK Go TESTS 74 124 819200 1500
66384942 sonlh07 D Dec. 6, 2019, 7:09 a.m. OK Go TESTS 74 124 819200 1500
66876240 mikolaychuknn D Dec. 14, 2019, 3:02 p.m. OK Go TESTS 74 202 5427200 1500
66371056 edward454 D Dec. 5, 2019, 10:11 p.m. OK Go TESTS 74 670 63590400 1500
66455686 Laurens D Dec. 7, 2019, 1:04 p.m. OK Haskell TESTS 74 779 35840000 1500
66369223 DATVN D Dec. 5, 2019, 9:01 p.m. OK Java 11 TESTS 74 202 0 1500
66249438 Stupke D Dec. 3, 2019, 11:47 p.m. OK Java 11 TESTS 72 202 0 1500
66026319 mdazmat9 D Nov. 30, 2019, 8:48 a.m. OK Java 11 TESTS 69 218 0 1500
67472773 Azakarka D Dec. 23, 2019, 1:20 p.m. OK Java 11 TESTS 74 218 3379200 1500
66054185 davisrollman D Nov. 30, 2019, 6:51 p.m. OK Java 11 TESTS 72 233 0 1500
65987214 DimaTomsk D Nov. 29, 2019, 4:14 p.m. OK Java 11 TESTS 66 233 5632000 1500
66870489 satya_p54 D Dec. 14, 2019, 1:30 p.m. OK Java 11 TESTS 74 249 0 1500
67982258 machhra D Dec. 30, 2019, 7:56 p.m. OK Java 11 TESTS 74 249 5222400 1500
66652135 potatmen D Dec. 11, 2019, 7:43 p.m. OK Java 11 TESTS 74 280 5324800 1500
67259783 zhanyi_xiaolu D Dec. 20, 2019, 2:27 a.m. OK Java 11 TESTS 74 342 39424000 1500
67456140 lookcook D Dec. 23, 2019, 6:58 a.m. OK Java 8 TESTS 74 139 0 1500
66165134 In_The_Name_Of_Love D Dec. 2, 2019, 7:09 a.m. OK Java 8 TESTS 72 140 0 1500
67473157 igor_kz D Dec. 23, 2019, 1:28 p.m. OK Java 8 TESTS 74 140 0 1500
67192817 shaurya_singh D Dec. 19, 2019, 7:48 a.m. OK Java 8 TESTS 74 140 0 1500
67192704 shaurya_singh D Dec. 19, 2019, 7:46 a.m. OK Java 8 TESTS 74 140 0 1500
66734823 Xylenox D Dec. 12, 2019, 6:23 p.m. OK Java 8 TESTS 74 140 0 1500
66385482 shivang_1234 D Dec. 6, 2019, 7:21 a.m. OK Java 8 TESTS 74 140 0 1500
66192250 IbrahimYousre D Dec. 2, 2019, 4:55 p.m. OK Java 8 TESTS 72 140 0 1500
66126103 Maaddy D Dec. 1, 2019, 10:26 a.m. OK Java 8 TESTS 72 140 0 1500
66432387 tusharjape007 D Dec. 7, 2019, 4:02 a.m. OK Java 8 TESTS 74 140 17817600 1500
66019622 Spheniscine D Nov. 30, 2019, 6:52 a.m. OK Kotlin TESTS 69 140 0 1500
66019759 Spheniscine D Nov. 30, 2019, 6:55 a.m. OK Kotlin TESTS 69 170 0 1500
66774752 robin646087 D Dec. 13, 2019, 9:29 a.m. OK Kotlin TESTS 74 327 1536000 1500
66137195 AsuraPro D Dec. 1, 2019, 12:44 p.m. OK Kotlin TESTS 72 327 1536000 1500
66041877 CLown1331 D Nov. 30, 2019, 1:49 p.m. OK Mono C# TESTS 72 93 4608000 1500
66041755 CLown1331 D Nov. 30, 2019, 1:47 p.m. OK Mono C# TESTS 72 93 4608000 1500
66145640 treasuryonly D Dec. 1, 2019, 4:26 p.m. OK Mono C# TESTS 72 171 6758400 1500
66021124 artworks D Nov. 30, 2019, 7:23 a.m. OK Mono C# TESTS 69 171 9420800 1500
66316086 nastya1199 D Dec. 5, 2019, 1:08 p.m. OK Mono C# TESTS 72 280 52633600 1500
67206956 branimir116 D Dec. 19, 2019, 12:46 p.m. OK Mono C# TESTS 74 514 69017600 1500
67211610 Svenxx D Dec. 19, 2019, 2:14 p.m. OK Mono C# TESTS 74 904 6860800 1500
68652309 vjudge3 D Jan. 12, 2020, 11:08 a.m. OK MS C++ TESTS 74 46 0 1500
68648663 vjudge5 D Jan. 12, 2020, 9:59 a.m. OK MS C++ TESTS 74 46 0 1500
68074372 vjudge3 D Jan. 2, 2020, 11:52 a.m. OK MS C++ TESTS 74 46 0 1500
68863297 vjudge4 D Jan. 15, 2020, 12:47 p.m. OK MS C++ TESTS 74 46 0 1500
68694190 vjudge5 D Jan. 13, 2020, 7:20 a.m. OK MS C++ TESTS 74 46 0 1500
68863333 vjudge5 D Jan. 15, 2020, 12:47 p.m. OK MS C++ TESTS 74 61 0 1500
68685341 vjudge4 D Jan. 13, 2020, 2:54 a.m. OK MS C++ TESTS 74 61 0 1500
68160892 vjudge5 D Jan. 4, 2020, 10:48 a.m. OK MS C++ TESTS 74 61 0 1500
68968039 vjudge1 D Jan. 17, 2020, 5:54 a.m. OK MS C++ TESTS 74 61 0 1500
69035076 vjudge4 D Jan. 18, 2020, 8:52 a.m. OK MS C++ TESTS 74 61 0 1500
69727916 vjudge3 D Jan. 29, 2020, 12:47 p.m. OK MS C++ 2017 TESTS 74 77 17305600 1500
68724433 vjudge3 D Jan. 13, 2020, 5:25 p.m. OK MS C++ 2017 TESTS 74 78 307200 1500
66543371 JuicyCloud12609 D Dec. 9, 2019, 12:21 p.m. OK MS C++ 2017 TESTS 74 78 1843200 1500
65989119 Simon_Chen D Nov. 29, 2019, 4:23 p.m. OK MS C++ 2017 TESTS 66 93 0 1500
65991473 i3Cheese D Nov. 29, 2019, 4:33 p.m. OK MS C++ 2017 TESTS 66 93 307200 1500
66453776 Agcer D Dec. 7, 2019, 12:26 p.m. OK MS C++ 2017 TESTS 74 93 307200 1500
65984047 efyjef D Nov. 29, 2019, 3:59 p.m. OK MS C++ 2017 TESTS 66 93 307200 1500
69244239 vjudge5 D Jan. 21, 2020, 12:25 p.m. OK MS C++ 2017 TESTS 74 93 307200 1500
67065511 Parsa84 D Dec. 17, 2019, 10:56 a.m. OK MS C++ 2017 TESTS 74 93 307200 1500
66309571 529886336 D Dec. 5, 2019, 10:53 a.m. OK MS C++ 2017 TESTS 72 93 1024000 1500
66158011 yumtam D Dec. 2, 2019, 1:22 a.m. OK PyPy 2 TESTS 72 218 5836800 1500
65987438 Mukundan314 D Nov. 29, 2019, 4:15 p.m. OK PyPy 2 TESTS 66 264 6041600 1500
65989903 bcollet D Nov. 29, 2019, 4:26 p.m. OK PyPy 2 TESTS 66 280 13516800 1500
66139614 iamprayush D Dec. 1, 2019, 1:47 p.m. OK PyPy 2 TESTS 72 311 37068800 1500
66002777 bcollet D Nov. 29, 2019, 7:51 p.m. OK PyPy 2 TESTS 69 529 13516800 1500
66138826 iamprayush D Dec. 1, 2019, 1:28 p.m. OK PyPy 2 TESTS 72 577 8908800 1500
66249823 tycyd D Dec. 4, 2019, 12:20 a.m. OK PyPy 3 TESTS 72 249 6246400 1500
66248575 pranavcool4 D Dec. 3, 2019, 10:41 p.m. OK PyPy 3 TESTS 72 265 6144000 1500
66253870 tin.tin D Dec. 4, 2019, 4:35 a.m. OK PyPy 3 TESTS 72 265 7270400 1500
65995603 duguqiubai3 D Nov. 29, 2019, 5:32 p.m. OK PyPy 3 TESTS 68 295 7065600 1500
66299823 saglam.muzaffer D Dec. 5, 2019, 6:36 a.m. OK PyPy 3 TESTS 72 296 6553600 1500
66299635 saglam.muzaffer D Dec. 5, 2019, 6:31 a.m. OK PyPy 3 TESTS 72 296 6656000 1500
66049008 pajenegod D Nov. 30, 2019, 4:20 p.m. OK PyPy 3 TESTS 72 296 28057600 1500
66049125 pajenegod D Nov. 30, 2019, 4:23 p.m. OK PyPy 3 TESTS 72 296 28160000 1500
66283347 rstephen_2907 D Dec. 4, 2019, 6:09 p.m. OK PyPy 3 TESTS 72 312 6963200 1500
66271897 sruthi_1729 D Dec. 4, 2019, 12:35 p.m. OK PyPy 3 TESTS 72 312 6963200 1500
66249112 ma390149401 D Dec. 3, 2019, 11:20 p.m. OK Python 2 TESTS 72 841 12083200 1500
66139691 iamprayush D Dec. 1, 2019, 1:49 p.m. OK Python 2 TESTS 72 888 40960000 1500
66382052 orailly D Dec. 6, 2019, 6:01 a.m. OK Python 3 TESTS 74 343 6860800 1500
66593396 virajudaysingh D Dec. 10, 2019, 1:46 p.m. OK Python 3 TESTS 74 358 6758400 1500
66373241 orailly D Dec. 6, 2019, 12:23 a.m. OK Python 3 TESTS 74 358 6860800 1500
66005983 milosz D Nov. 29, 2019, 9:45 p.m. OK Python 3 TESTS 69 404 1228800 1500
66934576 K.Samyukta D Dec. 15, 2019, 8:08 a.m. OK Python 3 TESTS 74 404 14848000 1500
66027850 milosz D Nov. 30, 2019, 9:13 a.m. OK Python 3 TESTS 69 405 1024000 1500
67074173 divyansh_io D Dec. 17, 2019, 1:51 p.m. OK Python 3 TESTS 74 420 1228800 1500
66252122 twbbbb D Dec. 4, 2019, 2:54 a.m. OK Python 3 TESTS 72 420 11366400 1500
66215491 twbbbb D Dec. 3, 2019, 8:43 a.m. OK Python 3 TESTS 72 420 14848000 1500
66143217 kadala D Dec. 1, 2019, 3:23 p.m. OK Python 3 TESTS 72 420 15564800 1500
66638728 BalabanovoGrief D Dec. 11, 2019, 1:55 p.m. OK Rust TESTS 74 78 0 1500
65993296 kobae964 D Nov. 29, 2019, 5:10 p.m. OK Rust TESTS 66 124 11571200 1500

remove filters

Back to search problems