Codeforces Round 548 (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
1139 Codeforces Round 548 (Div. 2) FINISHED False 7200 184256687 March 21, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1871 ) E Maximize Mex PROGRAMMING flows graph matchings graphs 2400

B"There are n students and m clubs in a college. The clubs are numbered from 1 to m . Each student has a potential p_i and is a member of the club with index c_i . Initially, each student is a member of exactly one club. A technical fest starts in the college, and it will run for the next d days. There is a coding competition every day in the technical fest. Every day, in the morning, exactly one student of the college leaves their club. Once a student leaves their club, they will never join any club again. Every day, in the afternoon, the director of the college will select one student from each club (in case some club has no members, nobody is selected from that club) to form a team for this day's coding competition. The strength of a team is the mex of potentials of the students in the team. The director wants to know the maximum possible strength of the team for each of the coming d days. Thus, every day the director chooses such team, that the team strength is maximized. The mex of the multiset S is the smallest non-negative integer that is not present in S . For example, the mex of the {0, 1, 1, 2, 4, 5, 9 } is 3 , the mex of {1, 2, 3 } is 0 and the mex of varnothing (empty set) is 0 . The first line contains two integers n and m ( 1 <= q m <= q n <= q 5000 ), the number of students and the number of clubs in college. The second line contains n integers p_1, p_2, ldots, p_n ( 0 <= q p_i < 5000 ), where p_i is the potential of the i -th student. The third line contains n integers c_1, c_2, ldots, c_n ( 1 <= q c_i <= q m ), which means that i -th student is initially a member of the club with index c_i . The fourth line contains an integer d ( 1 <= q d <= q n ), number of days for which the director wants to know the maximum possible strength of the team. Each of the next d "...

Tutorials

Codeforces Round #548 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54208519 sansen E May 15, 2019, 4:40 p.m. OK GNU C11 TESTS 46 295 1331200 2400
54208291 sansen E May 15, 2019, 4:37 p.m. OK GNU C11 TESTS 46 296 1331200 2400
54207268 sansen E May 15, 2019, 4:31 p.m. OK GNU C11 TESTS 46 421 1331200 2400
52562969 fzszchy2001 E April 10, 2019, 11:21 a.m. OK GNU C++11 TESTS 46 46 0 2400
51845502 LucienShui E March 26, 2019, 4:11 a.m. OK GNU C++11 TESTS 46 46 204800 2400
51676360 qkoqhh E March 22, 2019, 10:43 a.m. OK GNU C++11 TESTS 46 46 307200 2400
51667533 rifat_072 E March 22, 2019, 6:45 a.m. OK GNU C++11 TESTS 46 46 307200 2400
51850187 luogu_bot1 E March 26, 2019, 7:29 a.m. OK GNU C++11 TESTS 46 46 307200 2400
52229007 vjudge4 E April 2, 2019, 11:06 a.m. OK GNU C++11 TESTS 46 46 307200 2400
52636723 vjudge3 E April 12, 2019, 10:29 a.m. OK GNU C++11 TESTS 46 46 307200 2400
68067512 ysy20021208 E Jan. 2, 2020, 8:37 a.m. OK GNU C++11 TESTS 46 46 409600 2400
51776314 Konfilip E March 23, 2019, 10:10 p.m. OK GNU C++11 TESTS 46 46 409600 2400
62693051 vjudge1 E Oct. 16, 2019, 2:49 p.m. OK GNU C++11 TESTS 46 46 409600 2400
51652240 stefdasca E March 21, 2019, 7:23 p.m. OK GNU C++14 TESTS 46 46 409600 2400
51684179 Origenes E March 22, 2019, 1:53 p.m. OK GNU C++14 TESTS 46 46 512000 2400
51650253 Ahmed_AIansary E March 21, 2019, 6:31 p.m. OK GNU C++14 TESTS 46 46 512000 2400
51649406 ccsu_cat_love_jiejie E March 21, 2019, 6:16 p.m. OK GNU C++14 TESTS 46 46 512000 2400
51649139 lmhoang E March 21, 2019, 6:13 p.m. OK GNU C++14 TESTS 46 46 512000 2400
51747826 wvuvw E March 23, 2019, 8:20 a.m. OK GNU C++14 TESTS 46 46 512000 2400
51860669 vjudge1 E March 26, 2019, 1:02 p.m. OK GNU C++14 TESTS 46 46 512000 2400
52370361 Pneuis E April 6, 2019, 5:50 a.m. OK GNU C++14 TESTS 46 46 512000 2400
51654910 a_kk E March 21, 2019, 8:48 p.m. OK GNU C++14 TESTS 46 46 716800 2400
51863830 OnionPringles E March 26, 2019, 2:17 p.m. OK GNU C++14 TESTS 46 61 409600 2400
52484518 Hugh_Locke E April 8, 2019, 8:06 a.m. OK GNU C++17 TESTS 46 46 307200 2400
51661666 _Kkura_ E March 22, 2019, 3:09 a.m. OK GNU C++17 TESTS 46 46 409600 2400
51654640 YouKn0wWho E March 21, 2019, 8:38 p.m. OK GNU C++17 TESTS 46 46 409600 2400
52384338 yjjr E April 6, 2019, 11:28 a.m. OK GNU C++17 TESTS 46 46 512000 2400
52301082 ITMO.cumBack E April 4, 2019, 9:12 a.m. OK GNU C++17 TESTS 46 46 512000 2400
51860556 swust-5120175253 E March 26, 2019, 12:59 p.m. OK GNU C++17 TESTS 46 46 512000 2400
51801762 NMaglov E March 24, 2019, 6:27 p.m. OK GNU C++17 TESTS 46 46 512000 2400
54796253 Huah E May 29, 2019, 9:45 a.m. OK GNU C++17 TESTS 46 46 512000 2400
62604488 vjudge5 E Oct. 15, 2019, 7:08 a.m. OK GNU C++17 TESTS 46 46 512000 2400
65447422 vjudge5 E Nov. 20, 2019, 4:32 p.m. OK GNU C++17 TESTS 46 46 512000 2400
51952797 Ahmad E March 28, 2019, 9:59 p.m. OK Java 8 TESTS 46 140 0 2400
51915942 prituladima E March 27, 2019, 9:46 p.m. OK Java 8 TESTS 46 140 0 2400
51745066 juyj7282 E March 23, 2019, 7:20 a.m. OK Java 8 TESTS 46 217 0 2400
51652167 Jeel_Vaishnav E March 21, 2019, 7:20 p.m. OK Java 8 TESTS 46 217 0 2400
51917835 tanao_ E March 28, 2019, 12:31 a.m. OK Java 8 TESTS 46 264 0 2400
51732977 NighTurs E March 22, 2019, 10:49 p.m. OK Java 8 TESTS 46 295 0 2400
51983918 polyakoff E March 29, 2019, 5:36 p.m. OK Java 8 TESTS 46 296 0 2400
51642522 iakovlev.zakhar E March 21, 2019, 4:48 p.m. OK Java 8 TESTS 46 296 0 2400
52879629 beroul E April 16, 2019, 10:27 p.m. OK Java 8 TESTS 46 311 142643200 2400
52012469 StayAwayFromBitches E March 30, 2019, 9:11 a.m. OK Java 8 TESTS 46 327 0 2400
52671327 Mosyagin E April 13, 2019, 7:42 a.m. OK Mono C# TESTS 46 93 1433600 2400
51642328 TrabajoNocturno E March 21, 2019, 4:47 p.m. OK Mono C# TESTS 46 280 77619200 2400
54732569 camypaper E May 28, 2019, 2:01 a.m. OK Mono C# TESTS 46 1981 6963200 2400
57792444 wawahaha E July 26, 2019, 10:01 a.m. OK MS C++ TESTS 46 46 100864000 2400
68799303 vjudge4 E Jan. 14, 2020, 3:22 p.m. OK MS C++ TESTS 46 61 512000 2400
68685604 vjudge1 E Jan. 13, 2020, 3:06 a.m. OK MS C++ TESTS 46 61 202547200 2400
58246626 vjudge5 E Aug. 4, 2019, 5:46 a.m. OK MS C++ TESTS 46 62 204800 2400
58397887 vjudge2 E Aug. 6, 2019, 4:24 p.m. OK MS C++ TESTS 46 62 307200 2400
59889753 vjudge1 E Sept. 2, 2019, 9:50 a.m. OK MS C++ TESTS 46 62 307200 2400
65424094 vjudge1 E Nov. 20, 2019, 10:06 a.m. OK MS C++ TESTS 46 62 409600 2400
68748856 vjudge1 E Jan. 14, 2020, 5:55 a.m. OK MS C++ TESTS 46 62 100864000 2400
65131451 vjudge5 E Nov. 16, 2019, 3:35 a.m. OK MS C++ TESTS 46 93 2048000 2400
59888169 vjudge5 E Sept. 2, 2019, 9:04 a.m. OK MS C++ TESTS 46 93 2150400 2400
65445589 vjudge1 E Nov. 20, 2019, 3:51 p.m. OK MS C++ 2017 TESTS 46 61 409600 2400
51649292 step_by_step E March 21, 2019, 6:14 p.m. OK MS C++ 2017 TESTS 46 62 307200 2400
53951648 R99 E May 10, 2019, 9:50 a.m. OK MS C++ 2017 TESTS 46 77 307200 2400
54978596 Lordxx E June 2, 2019, 12:01 p.m. OK MS C++ 2017 TESTS 46 93 409600 2400
66730956 heartsker E Dec. 12, 2019, 5:30 p.m. OK MS C++ 2017 TESTS 46 140 716800 2400
51647530 BoyRaper E March 21, 2019, 5:29 p.m. OK MS C++ 2017 TESTS 46 171 614400 2400
58363538 vjudge4 E Aug. 6, 2019, 2:20 a.m. OK MS C++ 2017 TESTS 46 249 37171200 2400
51838113 Helli.code E March 25, 2019, 7:31 p.m. OK PyPy 3 TESTS 46 1933 14438400 2400
51670589 jeshrz E March 22, 2019, 8:04 a.m. OK PyPy 3 TESTS 46 1949 14950400 2400
53179826 enutroh E April 23, 2019, 6:53 a.m. OK PyPy 3 TESTS 46 1996 12800000 2400

remove filters

Back to search problems