Codeforces Round 543 (Div. 2, based on Technocup 2019 Final Round)

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
1121 Codeforces Round 543 (Div. 2, based on Technocup 2019 Final Round) FINISHED False 7200 180195899 March 3, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7202 ) A Technogoblet of Fire PROGRAMMING implementation sortings 1100

B"Everybody knows that the m -coder Tournament will happen soon. m schools participate in the tournament, and only one student from each school participates. There are a total of n students in those schools. Before the tournament, all students put their names and the names of their schools into the Technogoblet of Fire. After that, Technogoblet selects the strongest student from each school to participate. Arkady is a hacker who wants to have k Chosen Ones selected by the Technogoblet. Unfortunately, not all of them are the strongest in their schools, but Arkady can make up some new school names and replace some names from Technogoblet with those. You can't use each made-up name more than once. In that case, Technogoblet would select the strongest student in those made-up schools too. You know the power of each student and schools they study in. Calculate the minimal number of schools Arkady has to make up so that k Chosen Ones would be selected by the Technogoblet. The first line contains three integers n , m and k ( 1 <= n <= 100 , 1 <= m, k <= n ) -- the total number of students, the number of schools and the number of the Chosen Ones. The second line contains n different integers p_1, p_2, ldots, p_n ( 1 <= p_i <= n ), where p_i denotes the power of i -th student. The bigger the power, the stronger the student. The third line contains n integers s_1, s_2, ldots, s_n ( 1 <= s_i <= m ), where s_i denotes the school the i -th student goes to. At least one student studies in each of the schools. The fourth line contains k different integers c_1, c_2, ldots, c_k ( 1 <= c_i <= n ) -- the id's of the Chosen Ones. Output a single integer -- the minimal number of schools to be made up by Arkady so that k Chosen Ones would be selected by the Technogoblet. In the first example there's just a single Chosen One with"...

Tutorials

Codeforces Round #543 and Technocup 2019 Final Round Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50749903 svbor2000 A March 3, 2019, 4:22 p.m. OK Delphi TESTS 25 31 102400 1100
50742134 ruban A March 3, 2019, 3:45 p.m. OK Delphi TESTS 25 31 41676800 1100
50741671 Oompaloompa A March 3, 2019, 3:42 p.m. OK FPC TESTS 25 31 0 1100
50788802 Bear.-. A March 4, 2019, 2:39 p.m. OK FPC TESTS 25 31 307200 1100
50745401 PAG A March 3, 2019, 3:58 p.m. OK FPC TESTS 25 31 307200 1100
50744551 PhuongPeu A March 3, 2019, 3:54 p.m. OK FPC TESTS 25 31 819200 1100
50741798 TShT A March 3, 2019, 3:43 p.m. OK FPC TESTS 25 31 1843200 1100
62190670 LmfEthan A Oct. 9, 2019, 9:36 a.m. OK GNU C11 TESTS 25 15 0 1100
52507723 rainboy A April 8, 2019, 7:46 p.m. OK GNU C11 TESTS 25 30 0 1100
50742832 jalalium A March 3, 2019, 3:48 p.m. OK GNU C11 TESTS 25 30 0 1100
50747406 FunnySage A March 3, 2019, 4:07 p.m. OK GNU C11 TESTS 25 30 0 1100
50747684 FJHSDKJFHJDSKF A March 3, 2019, 4:08 p.m. OK GNU C11 TESTS 25 30 0 1100
50748989 threewisemonkeys A March 3, 2019, 4:16 p.m. OK GNU C11 TESTS 25 30 0 1100
50749280 BroLeaf A March 3, 2019, 4:18 p.m. OK GNU C11 TESTS 25 30 0 1100
50856546 kpranjal2047 A March 5, 2019, 5:17 p.m. OK GNU C11 TESTS 25 30 0 1100
51294655 A1phaZ3r0 A March 14, 2019, 11:59 a.m. OK GNU C11 TESTS 25 30 0 1100
51475118 powerkeke A March 19, 2019, 8:55 a.m. OK GNU C11 TESTS 25 30 0 1100
52600820 Lordxx A April 11, 2019, 11:49 a.m. OK GNU C++11 TESTS 25 15 0 1100
51957368 star_butterfly A March 29, 2019, 3:50 a.m. OK GNU C++11 TESTS 25 15 0 1100
51950160 danielarrom A March 28, 2019, 7:33 p.m. OK GNU C++11 TESTS 25 15 0 1100
50929966 BEAR0131 A March 7, 2019, 1:29 p.m. OK GNU C++11 TESTS 25 15 0 1100
50921693 greyish_song A March 7, 2019, 9:35 a.m. OK GNU C++11 TESTS 25 15 0 1100
50818252 luoZH111 A March 5, 2019, 12:27 p.m. OK GNU C++11 TESTS 25 15 0 1100
50809523 pkgupta90 A March 5, 2019, 7:50 a.m. OK GNU C++11 TESTS 25 15 0 1100
50774841 _ShadowSong A March 4, 2019, 7:45 a.m. OK GNU C++11 TESTS 25 15 0 1100
53405772 Achael A April 27, 2019, 10:43 a.m. OK GNU C++11 TESTS 25 15 0 1100
52767168 morestep999 A April 15, 2019, 5:12 a.m. OK GNU C++11 TESTS 25 15 0 1100
62970697 _null_ptr_ A Oct. 20, 2019, 6:48 a.m. OK GNU C++14 TESTS 25 15 0 1100
63920971 vjudge3 A Oct. 31, 2019, 11:42 a.m. OK GNU C++14 TESTS 25 15 0 1100
62380273 thekushalghosh apka_bro_dynamic1 akt_114 A Oct. 11, 2019, 6:50 p.m. OK GNU C++14 TESTS 25 15 0 1100
62367040 Trafagar2 A Oct. 11, 2019, 2:10 p.m. OK GNU C++14 TESTS 25 15 0 1100
62356761 Palak7013 A Oct. 11, 2019, 11:12 a.m. OK GNU C++14 TESTS 25 15 0 1100
62346078 Palak7013 A Oct. 11, 2019, 7:32 a.m. OK GNU C++14 TESTS 25 15 0 1100
61382986 You_Know_Who A Sept. 27, 2019, 6:05 p.m. OK GNU C++14 TESTS 25 15 0 1100
57109550 itsmihir A July 15, 2019, 4:45 p.m. OK GNU C++14 TESTS 25 15 0 1100
56003469 Pooja_16 A June 24, 2019, 2:13 p.m. OK GNU C++14 TESTS 25 15 0 1100
55213170 shubham_01 A June 6, 2019, 3:30 p.m. OK GNU C++14 TESTS 25 15 0 1100
55008749 STommydx A June 3, 2019, 9:01 a.m. OK GNU C++17 TESTS 25 15 0 1100
55242248 Prosperity A June 7, 2019, 11:41 a.m. OK GNU C++17 TESTS 25 15 0 1100
55598021 __Apocalypse__ A June 15, 2019, 4:15 p.m. OK GNU C++17 TESTS 25 15 0 1100
55680263 snakeone A June 17, 2019, 12:40 p.m. OK GNU C++17 TESTS 25 15 0 1100
55723955 Russell_Emerine A June 18, 2019, 4:45 p.m. OK GNU C++17 TESTS 25 15 0 1100
58428526 KiruxaLight A Aug. 7, 2019, 10:50 a.m. OK GNU C++17 TESTS 25 15 0 1100
63920759 vjudge1 A Oct. 31, 2019, 11:38 a.m. OK GNU C++17 TESTS 25 15 0 1100
63921580 vjudge5 A Oct. 31, 2019, 11:52 a.m. OK GNU C++17 TESTS 25 15 0 1100
67499743 my04_ A Dec. 24, 2019, 3:30 a.m. OK GNU C++17 TESTS 25 15 0 1100
68160854 aj4941 A Jan. 4, 2020, 10:47 a.m. OK GNU C++17 TESTS 25 15 0 1100
60891494 sighduck A Sept. 19, 2019, 5:11 p.m. OK Go TESTS 25 31 0 1100
50748783 s4ga A March 3, 2019, 4:15 p.m. OK Go TESTS 25 31 0 1100
50741925 caidodo0_0 A March 3, 2019, 3:44 p.m. OK Go TESTS 25 31 0 1100
50781517 vvataarne A March 4, 2019, 11:35 a.m. OK Haskell TESTS 25 31 102400 1100
50744216 gksato A March 3, 2019, 3:53 p.m. OK Haskell TESTS 25 46 102400 1100
52507725 Dukkha A April 8, 2019, 7:46 p.m. OK Java 8 TESTS 25 93 0 1100
51342275 abhi2601 A March 15, 2019, 4:44 p.m. OK Java 8 TESTS 25 108 0 1100
51239940 Oopsimbad A March 12, 2019, 8:58 p.m. OK Java 8 TESTS 25 108 0 1100
67117397 adzi A Dec. 17, 2019, 5:24 p.m. OK Java 8 TESTS 25 109 0 1100
59644902 Garett A Aug. 29, 2019, 5:03 a.m. OK Java 8 TESTS 25 109 0 1100
59644883 Garett A Aug. 29, 2019, 5:02 a.m. OK Java 8 TESTS 25 109 0 1100
57153872 Ikari_stream A July 16, 2019, 3:54 p.m. OK Java 8 TESTS 25 109 0 1100
54958692 optimaniax A June 2, 2019, 2:14 a.m. OK Java 8 TESTS 25 109 0 1100
54828035 KharYusuf A May 30, 2019, 7:33 a.m. OK Java 8 TESTS 25 109 0 1100
51254051 poiuytrewq A March 13, 2019, 10:16 a.m. OK Java 8 TESTS 25 109 0 1100
53596015 I.A.K.O.V A May 1, 2019, 4:29 a.m. OK Kotlin TESTS 25 109 0 1100
62102902 Spheniscine A Oct. 8, 2019, 9:43 a.m. OK Kotlin TESTS 25 124 0 1100
53595987 I.A.K.O.V A May 1, 2019, 4:28 a.m. OK Kotlin TESTS 25 124 0 1100
50745003 Arkabekuly_Mukhtar A March 3, 2019, 3:56 p.m. OK Kotlin TESTS 25 140 0 1100
51773673 RSBat A March 23, 2019, 7:55 p.m. OK Kotlin TESTS 25 155 102400 1100
60018047 rego97 A Sept. 4, 2019, 12:29 p.m. OK Kotlin TESTS 25 155 204800 1100
50744992 kiraman12 A March 3, 2019, 3:56 p.m. OK Mono C# TESTS 25 46 0 1100
55614188 og.kostya A June 16, 2019, 7:51 a.m. OK Mono C# TESTS 25 46 0 1100
50742724 eki A March 3, 2019, 3:47 p.m. OK Mono C# TESTS 25 61 0 1100
50755335 Giangvp A March 3, 2019, 5:14 p.m. OK Mono C# TESTS 25 61 0 1100
50798419 DarkDove A March 4, 2019, 8:23 p.m. OK Mono C# TESTS 25 61 1638400 1100
50779863 amit1509kumar A March 4, 2019, 10:50 a.m. OK Mono C# TESTS 25 61 3584000 1100
50748600 Janonsky A March 3, 2019, 4:13 p.m. OK Mono C# TESTS 25 62 0 1100
56844810 TRR A July 11, 2019, 1:10 p.m. OK Mono C# TESTS 25 62 0 1100
50741941 hibatibati A March 3, 2019, 3:44 p.m. OK Mono C# TESTS 25 62 0 1100
51479336 nemars A March 19, 2019, 10:51 a.m. OK Mono C# TESTS 25 62 3584000 1100
51123321 vjudge4 A March 10, 2019, 10:27 a.m. OK MS C++ TESTS 25 15 0 1100
51126831 vjudge5 A March 10, 2019, noon OK MS C++ TESTS 25 15 0 1100
50786204 vjudge3 A March 4, 2019, 1:27 p.m. OK MS C++ TESTS 25 15 102400 1100
50746088 XDKalia A March 3, 2019, 4:01 p.m. OK MS C++ TESTS 25 30 0 1100
52589899 Lampirg A April 11, 2019, 4:39 a.m. OK MS C++ TESTS 25 30 0 1100
50769682 yang_1_ A March 4, 2019, 3:16 a.m. OK MS C++ TESTS 25 30 0 1100
51573216 vjudge2 A March 20, 2019, 12:14 p.m. OK MS C++ TESTS 25 30 0 1100
50747072 choi3432 A March 3, 2019, 4:05 p.m. OK MS C++ TESTS 25 30 0 1100
50821414 dghjh A March 5, 2019, 1:42 p.m. OK MS C++ TESTS 25 30 0 1100
50814923 hyacinthusorientalis A March 5, 2019, 11:02 a.m. OK MS C++ TESTS 25 30 0 1100
51982444 phoenix_true bolmiria A March 29, 2019, 4:55 p.m. OK MS C++ 2017 TESTS 25 30 0 1100
51101357 Andrejj A March 9, 2019, 7:10 p.m. OK MS C++ 2017 TESTS 25 30 0 1100
50802717 Deadly_Brace A March 5, 2019, 2 a.m. OK MS C++ 2017 TESTS 25 30 0 1100
50755173 tellreak A March 3, 2019, 5:12 p.m. OK MS C++ 2017 TESTS 25 30 0 1100
50741633 Timonnable A March 3, 2019, 3:42 p.m. OK MS C++ 2017 TESTS 25 30 102400 1100
63924131 vjudge1 A Oct. 31, 2019, 12:34 p.m. OK MS C++ 2017 TESTS 25 30 102400 1100
59549997 catplatypus A Aug. 27, 2019, 2:06 a.m. OK MS C++ 2017 TESTS 25 31 0 1100
54978946 R99 A June 2, 2019, 12:11 p.m. OK MS C++ 2017 TESTS 25 31 0 1100
62038810 coder_pikachu A Oct. 7, 2019, 5:07 a.m. OK MS C++ 2017 TESTS 25 31 0 1100
57187465 dragonliulong A July 17, 2019, 9:10 a.m. OK MS C++ 2017 TESTS 25 31 0 1100
50820089 sngv A March 5, 2019, 1:11 p.m. OK Node.js TESTS 25 156 1638400 1100
50818889 fanos A March 5, 2019, 12:41 p.m. OK PascalABC.NET TESTS 25 171 102400 1100
50806898 Stanislav666 A March 5, 2019, 6:10 a.m. OK PascalABC.NET TESTS 25 186 0 1100
50745166 great_fortune A March 3, 2019, 3:57 p.m. OK PascalABC.NET TESTS 25 187 0 1100
50744867 mostyka A March 3, 2019, 3:55 p.m. OK PascalABC.NET TESTS 25 218 0 1100
50804757 antonblik A March 5, 2019, 4:18 a.m. OK PascalABC.NET TESTS 25 296 204800 1100
50748136 TERESHI A March 3, 2019, 4:11 p.m. OK PascalABC.NET TESTS 25 327 102400 1100
50752931 romanporsh A March 3, 2019, 4:48 p.m. OK PascalABC.NET TESTS 25 327 716800 1100
50748625 CrazyDr A March 3, 2019, 4:14 p.m. OK PHP TESTS 25 46 0 1100
50760359 mayakin A March 3, 2019, 7:03 p.m. OK PHP TESTS 25 46 512000 1100
50921303 apoorv1999 A March 7, 2019, 9:23 a.m. OK PyPy 2 TESTS 25 124 0 1100
50759735 daniel.carlos A March 3, 2019, 6:43 p.m. OK PyPy 2 TESTS 25 124 0 1100
50744488 supachai_pay A March 3, 2019, 3:54 p.m. OK PyPy 2 TESTS 25 124 0 1100
50741549 Madad_Ali_Madad A March 3, 2019, 3:41 p.m. OK PyPy 2 TESTS 25 124 0 1100
50741334 zacker-22 A March 3, 2019, 3:39 p.m. OK PyPy 2 TESTS 25 124 0 1100
50744137 ilkerkosaroglu A March 3, 2019, 3:53 p.m. OK PyPy 2 TESTS 25 124 204800 1100
50741949 alessandrosolbiati A March 3, 2019, 3:44 p.m. OK PyPy 2 TESTS 25 140 0 1100
50743272 wangkan2001 A March 3, 2019, 3:49 p.m. OK PyPy 2 TESTS 25 140 0 1100
51760487 soumyasarkar1998 A March 23, 2019, 1:33 p.m. OK PyPy 2 TESTS 25 155 0 1100
50745115 gatsko A March 3, 2019, 3:56 p.m. OK PyPy 2 TESTS 25 155 921600 1100
51475172 artifexbm A March 19, 2019, 8:57 a.m. OK PyPy 3 TESTS 25 124 0 1100
50902945 manuchroma A March 6, 2019, 6:21 p.m. OK PyPy 3 TESTS 25 124 0 1100
50797846 v3ry A March 4, 2019, 7:54 p.m. OK PyPy 3 TESTS 25 124 0 1100
50758817 sanyam1101 A March 3, 2019, 6:20 p.m. OK PyPy 3 TESTS 25 124 0 1100
52241982 phillotunru1 SamuelLH toperper11 A April 2, 2019, 4:20 p.m. OK PyPy 3 TESTS 25 124 0 1100
50747285 asgo A March 3, 2019, 4:06 p.m. OK PyPy 3 TESTS 25 124 0 1100
50744191 Shiisui A March 3, 2019, 3:53 p.m. OK PyPy 3 TESTS 25 124 0 1100
50742791 asdfqwert A March 3, 2019, 3:47 p.m. OK PyPy 3 TESTS 25 124 0 1100
51127928 MEJlAHXOJluK A March 10, 2019, 12:31 p.m. OK PyPy 3 TESTS 25 124 102400 1100
50744051 bandi.enkh A March 3, 2019, 3:52 p.m. OK PyPy 3 TESTS 25 124 102400 1100
50743274 kipply A March 3, 2019, 3:49 p.m. OK Python 2 TESTS 25 171 0 1100
55489745 franckmy A June 12, 2019, 9:35 a.m. OK Python 2 TESTS 25 171 0 1100
52485559 bioinformaticus A April 8, 2019, 8:45 a.m. OK Python 2 TESTS 25 171 0 1100
50791804 SoSooding A March 4, 2019, 4:06 p.m. OK Python 2 TESTS 25 171 0 1100
50748176 aarush22 A March 3, 2019, 4:11 p.m. OK Python 2 TESTS 25 171 0 1100
50745953 bl4ckc4t A March 3, 2019, 4 p.m. OK Python 2 TESTS 25 171 0 1100
50743677 324857679 A March 3, 2019, 3:51 p.m. OK Python 2 TESTS 25 171 0 1100
50782774 adi28galaxyak A March 4, 2019, 12:06 p.m. OK Python 2 TESTS 25 186 0 1100
50802422 nealzane A March 5, 2019, 1:35 a.m. OK Python 2 TESTS 25 186 0 1100
50749488 bhuwanchandra.it A March 3, 2019, 4:19 p.m. OK Python 2 TESTS 25 187 102400 1100
51724743 LintuStorm A March 22, 2019, 6:28 p.m. OK Python 3 TESTS 25 93 0 1100
51309585 IdeaSeeker A March 14, 2019, 6:36 p.m. OK Python 3 TESTS 25 93 0 1100
51207011 greed2411 A March 12, 2019, 5:35 a.m. OK Python 3 TESTS 25 93 0 1100
50758356 Maaddy A March 3, 2019, 6:09 p.m. OK Python 3 TESTS 25 93 0 1100
50742391 thelegendofepubgg A March 3, 2019, 3:46 p.m. OK Python 3 TESTS 25 93 0 1100
51757394 Black_Fregat A March 23, 2019, 12:10 p.m. OK Python 3 TESTS 25 108 0 1100
52673793 d_shiladityab24 A April 13, 2019, 8:40 a.m. OK Python 3 TESTS 25 108 0 1100
51448198 boyangpeng A March 18, 2019, 1:29 p.m. OK Python 3 TESTS 25 108 0 1100
51131701 Upriser_09 A March 10, 2019, 1:59 p.m. OK Python 3 TESTS 25 108 0 1100
51047022 galim665 A March 8, 2019, 7:08 p.m. OK Python 3 TESTS 25 108 0 1100
50803000 duanhv A March 5, 2019, 2:22 a.m. OK Ruby TESTS 25 62 0 1100
50803626 duanhv A March 5, 2019, 3:04 a.m. OK Ruby TESTS 25 62 204800 1100
50741939 geckods A March 3, 2019, 3:44 p.m. OK Ruby TESTS 25 93 0 1100
50749110 BetBit A March 3, 2019, 4:17 p.m. OK Rust TESTS 25 31 0 1100
51977256 yakamoto A March 29, 2019, 2:46 p.m. OK Scala TESTS 25 436 0 1100

remove filters

Back to search problems