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. |
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 '... |
European Championship 2024 (EUC) Editorial |
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 |
Back to search problems