European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

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
1949 European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 25905563 March 24, 2024, 10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 821 ) G Scooter PROGRAMMING graphs greedy

B'The Czech Technical University campus consists of n buildings, indexed from 1 to n . In each building, there can be a math class scheduled, or a computer science class, or neither (but not both). Additionally, in each building, there is at most one professor, and each professor is either an expert in mathematics or in computer science. As an intern at University Express Inc., your job is to quickly transport the professors to their classes. For this, you have been granted a brand new two-person scooter, able to accommodate yourself, plus at most one passenger. Initially, you are the only person on the scooter. When you arrive at a building, you may drop off or pick up professors to/from that building. However, in order to improve the efficiency of your task, you are allowed to drive to each of the n buildings at most once, in the order of your choice (you can also decide where to start the itinerary). After the end of your itinerary, in each building where a math class is scheduled, there must be a professor expert in math, and in each building where a computer science class is scheduled, there must be a professor expert in computer science. Devise an itinerary that makes it possible to teach all classes. The first line contains an integer n ( 1 <= n <= 2000 ) -- the number of buildings in the campus. The second line contains a string of c of length n consisting of the characters texttt{-} , texttt{C} , texttt{M} -- the i -th character denotes the subject of the class scheduled in the i -th building. texttt{C} stands for computer science, texttt{M} stands for mathematics, while texttt{-} means that there is no class scheduled in the i -th building. The third line contains a string p of length n consisting of the characters texttt{-} , texttt{C} , texttt{M} -- the i -th character denotes the expertise of the professor '...

Tutorials

European Championship 2024 (EUC) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
253089691 LYYY Youhezhen sunzhihong G March 24, 2024, 1:27 p.m. OK C++14 (GCC 6-32) TESTS 41 15 204800
253113042 Zhuojie G March 24, 2024, 4:37 p.m. OK C++14 (GCC 6-32) TESTS 41 15 409600
253112611 Zhuojie G March 24, 2024, 4:33 p.m. OK C++14 (GCC 6-32) TESTS 41 15 409600
253111917 Zhuojie G March 24, 2024, 4:26 p.m. OK C++14 (GCC 6-32) TESTS 41 15 409600
253111852 Zhuojie G March 24, 2024, 4:26 p.m. OK C++14 (GCC 6-32) TESTS 41 15 409600
253111064 Zhuojie G March 24, 2024, 4:19 p.m. OK C++14 (GCC 6-32) TESTS 41 15 409600
253100416 F7487 wgszcz kakaisjr G March 24, 2024, 2:46 p.m. OK C++14 (GCC 6-32) TESTS 41 15 921600
253080383 NATURAL6 G March 24, 2024, 12:17 p.m. OK C++14 (GCC 6-32) TESTS 41 15 8499200
253081477 hzt1 Marco_L_T stan23456 G March 24, 2024, 12:25 p.m. OK C++14 (GCC 6-32) TESTS 41 15 16179200
253082069 ImmortaLimit StarSilk Su_Zipei G March 24, 2024, 12:30 p.m. OK C++14 (GCC 6-32) TESTS 41 15 140390400
253164242 cyb1010 G March 25, 2024, 5:55 a.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253164225 cyb1010 G March 25, 2024, 5:55 a.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253148338 N_z__ G March 25, 2024, 12:44 a.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253148205 User_Carrot G March 25, 2024, 12:41 a.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253145420 _morsmordre_ G March 24, 2024, 11:27 p.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253138136 MarcosPauloEvers amorim passinho G March 24, 2024, 9:08 p.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253135820 DaviHenrique brenner1 jackson.souza G March 24, 2024, 8:36 p.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253132974 Lalic defnotmee leanchec G March 24, 2024, 8:05 p.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253128489 anpoli99 G March 24, 2024, 7:13 p.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253099822 wasans PG0cT537 cr7ro G March 24, 2024, 2:41 p.m. OK C++17 (GCC 7-32) TESTS 41 15 204800
253136110 thinety G March 24, 2024, 8:40 p.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253132479 LUL____SEPLED1305 Subconscious RobeZH G March 24, 2024, 7:59 p.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253093586 shlokagrawal Final_Track GreyAtCGPA G March 24, 2024, 1:55 p.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253085206 RDDCCD G March 24, 2024, 12:54 p.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253077073 nella17 ub33 G March 24, 2024, 11:50 a.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253075191 mo_onrabbit2 Worteltje Retro3014 G March 24, 2024, 11:37 a.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253072544 Cirno_9baka A.K.E.E. QAQAutoMaton G March 24, 2024, 11:17 a.m. OK C++20 (GCC 13-64) TESTS 41 15 102400
253083739 CHYYYY Danncla Yoshinow2001 G March 24, 2024, 12:43 p.m. OK C++20 (GCC 13-64) TESTS 41 15 204800
253160285 LisanAlGaib G March 25, 2024, 5:02 a.m. OK C++20 (GCC 13-64) TESTS 41 15 307200
253153628 5ab G March 25, 2024, 3:01 a.m. OK C++20 (GCC 13-64) TESTS 41 15 307200
253072105 passwordisa spuh susvant G March 24, 2024, 11:14 a.m. OK Java 21 TESTS 41 280 716800
253127284 alexey.enkov G March 24, 2024, 7:02 p.m. OK Kotlin 1.9 TESTS 41 186 0
253101319 itsniklas pwolle xxxodarap G March 24, 2024, 2:52 p.m. OK PyPy 3 TESTS 41 124 2662400
253100436 itsniklas pwolle xxxodarap G March 24, 2024, 2:46 p.m. OK PyPy 3 TESTS 41 140 3276800

remove filters

Back to search problems