Educational Codeforces Round 112 (Rated for 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
1555 Educational Codeforces Round 112 (Rated for Div. 2) FINISHED False 7200 109697110 July 30, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22223 ) C Coin Rows PROGRAMMING brute force constructive algorithms dp implementation 1300

B"Alice and Bob are playing a game on a matrix, consisting of 2 rows and m columns. The cell in the i -th row in the j -th column contains a_{i, j} coins in it. Initially, both Alice and Bob are standing in a cell (1, 1) . They are going to perform a sequence of moves to reach a cell (2, m) . The possible moves are: First, Alice makes all her moves until she reaches (2, m) . She collects the coins in all cells she visit (including the starting cell). When Alice finishes, Bob starts his journey. He also performs the moves to reach (2, m) and collects the coins in all cells that he visited, but Alice didn't. The score of the game is the total number of coins Bob collects. Alice wants to minimize the score. Bob wants to maximize the score. What will the score of the game be if both players play optimally? The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. Then the descriptions of t testcases follow. The first line of the testcase contains a single integer m ( 1 <= m <= 10^5 ) -- the number of columns of the matrix. The i -th of the next 2 lines contain m integers a_{i,1}, a_{i,2}, ... , a_{i,m} ( 1 <= a_{i,j} <= 10^4 ) -- the number of coins in the cell in the i -th row in the j -th column of the matrix. The sum of m over all testcases doesn't exceed 10^5 . For each testcase print a single integer -- the score of the game if both players play optimally. The paths for the testcases are shown on the following pictures. Alice's path is depicted in red and Bob's path is depicted in blue. "...

Tutorials

93389

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124363536 gxlois C July 30, 2021, 8:06 p.m. OK D TESTS 6 61 18227200 1300
124343191 PAG C July 30, 2021, 4:36 p.m. OK FPC TESTS 5 93 6656000 1300
124341985 ja1467 C July 30, 2021, 4:33 p.m. OK GNU C11 TESTS 5 93 6860800 1300
124362689 lelouch-of-the-code C July 30, 2021, 7:54 p.m. OK GNU C11 TESTS 6 93 6860800 1300
124379351 No-Rain C July 31, 2021, 2:48 a.m. OK GNU C++11 TESTS 6 15 4710400 1300
124345894 ORzyzRO C July 30, 2021, 4:50 p.m. OK GNU C++11 TESTS 6 15 5529600 1300
124381085 TimWang C July 31, 2021, 3:20 a.m. OK GNU C++11 TESTS 6 15 6144000 1300
124344338 jr_zliwen C July 30, 2021, 4:41 p.m. OK GNU C++11 TESTS 5 15 6348800 1300
124378077 xiaozeyu C July 31, 2021, 2:23 a.m. OK GNU C++11 TESTS 6 15 7168000 1300
124386928 Atziluth C July 31, 2021, 5:02 a.m. OK GNU C++11 TESTS 6 15 11161600 1300
124382784 hxz12345 C July 31, 2021, 3:52 a.m. OK GNU C++11 TESTS 6 15 11980800 1300
124386171 carrotqq C July 31, 2021, 4:50 a.m. OK GNU C++11 TESTS 6 15 83865600 1300
124389296 luogu_bot5 C July 31, 2021, 5:36 a.m. OK GNU C++11 TESTS 6 30 5529600 1300
124379488 _xsl C July 31, 2021, 2:51 a.m. OK GNU C++11 TESTS 6 30 6348800 1300
124358776 br0mabs C July 30, 2021, 7:04 p.m. OK GNU C++14 TESTS 6 46 4505600 1300
124351891 E_Murarry_Reddy C July 30, 2021, 5:42 p.m. OK GNU C++14 TESTS 6 46 4505600 1300
124351715 E_Murarry_Reddy C July 30, 2021, 5:40 p.m. OK GNU C++14 TESTS 6 46 4505600 1300
124351148 sangarg1 C July 30, 2021, 5:33 p.m. OK GNU C++14 TESTS 6 46 4505600 1300
124346764 viv2002 C July 30, 2021, 4:56 p.m. OK GNU C++14 TESTS 6 46 4505600 1300
124370286 carre C July 30, 2021, 10:15 p.m. OK GNU C++14 TESTS 6 46 4505600 1300
124340998 slanuk C July 30, 2021, 4:32 p.m. OK GNU C++14 TESTS 5 46 4505600 1300
124354600 VoChiCuong C July 30, 2021, 6:12 p.m. OK GNU C++14 TESTS 6 46 4915200 1300
124381077 Sawan_pateo C July 31, 2021, 3:20 a.m. OK GNU C++14 TESTS 6 46 5324800 1300
124379904 Reddy_3.14 C July 31, 2021, 2:59 a.m. OK GNU C++14 TESTS 6 46 5324800 1300
124345702 FO_MF C July 30, 2021, 4:49 p.m. OK GNU C++17 TESTS 6 31 5734400 1300
124372902 hnust_zhanglihao C July 30, 2021, 11:55 p.m. OK GNU C++17 TESTS 6 46 4505600 1300
124387556 tinycaterpillar C July 31, 2021, 5:11 a.m. OK GNU C++17 TESTS 6 46 4505600 1300
124387541 Code__geek C July 31, 2021, 5:11 a.m. OK GNU C++17 TESTS 6 46 4505600 1300
124387055 JSN C July 31, 2021, 5:04 a.m. OK GNU C++17 TESTS 6 46 4505600 1300
124382675 Rajasik C July 31, 2021, 3:49 a.m. OK GNU C++17 TESTS 6 46 4505600 1300
124381292 kunalverma19 C July 31, 2021, 3:24 a.m. OK GNU C++17 TESTS 6 46 4505600 1300
124367970 richardl02 C July 30, 2021, 9:16 p.m. OK GNU C++17 TESTS 6 46 4505600 1300
124362399 sahilraj2903 C July 30, 2021, 7:50 p.m. OK GNU C++17 TESTS 6 46 4505600 1300
124356967 sniper97 C July 30, 2021, 6:39 p.m. OK GNU C++17 TESTS 6 46 4505600 1300
124375861 cloudcloud C July 31, 2021, 1:34 a.m. OK GNU C++17 (64) TESTS 6 31 5120000 1300
124343688 _c_k_r_ C July 30, 2021, 4:38 p.m. OK GNU C++17 (64) TESTS 5 31 5529600 1300
124341705 mip182 C July 30, 2021, 4:33 p.m. OK GNU C++17 (64) TESTS 5 31 5529600 1300
124345020 xhdtlsid2 C July 30, 2021, 4:45 p.m. OK GNU C++17 (64) TESTS 6 31 5529600 1300
124357820 okwedook C July 30, 2021, 6:50 p.m. OK GNU C++17 (64) TESTS 6 31 5939200 1300
124349067 DioHERO C July 30, 2021, 5:14 p.m. OK GNU C++17 (64) TESTS 6 31 5939200 1300
124356894 shajith_ham C July 30, 2021, 6:38 p.m. OK GNU C++17 (64) TESTS 6 31 5939200 1300
124379597 akdon1198 C July 31, 2021, 2:53 a.m. OK GNU C++17 (64) TESTS 6 31 5939200 1300
124368869 epsilon_573 C July 30, 2021, 9:35 p.m. OK GNU C++17 (64) TESTS 6 31 5939200 1300
124360695 Farhan132 C July 30, 2021, 7:28 p.m. OK GNU C++17 (64) TESTS 6 31 5939200 1300
124383052 DSRathore C July 31, 2021, 3:56 a.m. OK Java 11 TESTS 6 187 23756800 1300
124364199 Andwerp C July 30, 2021, 8:14 p.m. OK Java 11 TESTS 6 187 23859200 1300
124383788 Swapniltri C July 31, 2021, 4:10 a.m. OK Java 11 TESTS 6 202 23756800 1300
124338968 Tolob C July 30, 2021, 4:27 p.m. OK Java 11 TESTS 5 202 23859200 1300
124340366 prezesstefan C July 30, 2021, 4:30 p.m. OK Java 11 TESTS 5 202 23859200 1300
124351178 yogii_123 C July 30, 2021, 5:34 p.m. OK Java 11 TESTS 6 202 23961600 1300
124374393 mphillotry C July 31, 2021, 12:47 a.m. OK Java 11 TESTS 6 217 23859200 1300
124353768 tushar19280 C July 30, 2021, 6:02 p.m. OK Java 11 TESTS 6 217 23961600 1300
124356790 future_me C July 30, 2021, 6:37 p.m. OK Java 11 TESTS 6 218 23756800 1300
124339407 rohive C July 30, 2021, 4:28 p.m. OK Java 11 TESTS 5 218 23756800 1300
124365046 smahajan54842 C July 30, 2021, 8:26 p.m. OK Java 8 TESTS 6 93 20480000 1300
124387310 Pranay_ C July 31, 2021, 5:08 a.m. OK Java 8 TESTS 6 108 20480000 1300
124344226 pgthebigshot C July 30, 2021, 4:41 p.m. OK Java 8 TESTS 5 124 20275200 1300
124376744 dom0619 C July 31, 2021, 1:54 a.m. OK Java 8 TESTS 6 124 20480000 1300
124360483 athu18 C July 30, 2021, 7:25 p.m. OK Java 8 TESTS 6 124 20582400 1300
124341618 swapnilganguly1234 C July 30, 2021, 4:33 p.m. OK Java 8 TESTS 5 124 21606400 1300
124342270 harsha4565 C July 30, 2021, 4:34 p.m. OK Java 8 TESTS 5 139 20480000 1300
124341195 NerfThis C July 30, 2021, 4:32 p.m. OK Java 8 TESTS 5 139 21401600 1300
124367775 kkkkush C July 30, 2021, 9:12 p.m. OK Java 8 TESTS 6 140 21401600 1300
124342265 lcheeme1 C July 30, 2021, 4:34 p.m. OK Java 8 TESTS 5 140 22528000 1300
124347779 18813155923 C July 30, 2021, 5:03 p.m. OK MS C++ TESTS 6 78 5529600 1300
124383515 202003012001 C July 31, 2021, 4:05 a.m. OK MS C++ 2017 TESTS 6 93 5324800 1300
124373957 Xiaomostream C July 31, 2021, 12:31 a.m. OK MS C++ 2017 TESTS 6 109 5324800 1300
124377752 swz C July 31, 2021, 2:17 a.m. OK MS C++ 2017 TESTS 6 156 5324800 1300
124340711 Flyheck C July 30, 2021, 4:31 p.m. OK MS C++ 2017 TESTS 5 186 6963200 1300
124376118 GuiRen C July 31, 2021, 1:40 a.m. OK MS C++ 2017 TESTS 6 187 4915200 1300
124358833 adasanvin12345 C July 30, 2021, 7:04 p.m. OK MS C++ 2017 TESTS 6 187 9216000 1300
124356165 StepanClub C July 30, 2021, 6:29 p.m. OK MS C++ 2017 TESTS 6 202 4505600 1300
124341444 Hakurei114 C July 30, 2021, 4:32 p.m. OK MS C++ 2017 TESTS 5 202 4505600 1300
124376094 GuiRen C July 31, 2021, 1:40 a.m. OK MS C++ 2017 TESTS 6 202 4915200 1300
124361152 tolmachch C July 30, 2021, 7:33 p.m. OK MS C++ 2017 TESTS 6 202 5017600 1300
124357062 FrozenKandy C July 30, 2021, 6:40 p.m. OK PyPy 3 TESTS 6 171 31334400 1300
124339156 FrozenKandy C July 30, 2021, 4:28 p.m. OK PyPy 3 TESTS 5 186 32051200 1300
124343112 Half_coder C July 30, 2021, 4:36 p.m. OK PyPy 3 TESTS 5 186 32665600 1300
124360632 Het_Fadia C July 30, 2021, 7:27 p.m. OK PyPy 3 TESTS 6 202 32665600 1300
124339146 skhan_org C July 30, 2021, 4:28 p.m. OK PyPy 3 TESTS 5 202 32870400 1300
124373111 yash490 C July 31, 2021, 12:02 a.m. OK PyPy 3 TESTS 6 202 36249600 1300
124356119 light_yagami52 C July 30, 2021, 6:29 p.m. OK PyPy 3 TESTS 6 218 30208000 1300
124384557 roshogolla C July 31, 2021, 4:23 a.m. OK PyPy 3 TESTS 6 218 32153600 1300
124338958 Anti-Neutrino C July 30, 2021, 4:27 p.m. OK PyPy 3 TESTS 5 233 31129600 1300
124390981 The_Apurv_Rathore C July 31, 2021, 5:58 a.m. OK PyPy 3 TESTS 6 233 32563200 1300
124359939 NS3081992 C July 30, 2021, 7:18 p.m. OK Python 3 TESTS 6 202 18124800 1300
124357110 hrithik1024 C July 30, 2021, 6:41 p.m. OK Python 3 TESTS 6 264 18227200 1300
124387270 eugalt C July 31, 2021, 5:07 a.m. OK Python 3 TESTS 6 280 13721600 1300
124387522 xjb1899 C July 31, 2021, 5:11 a.m. OK Python 3 TESTS 6 280 14233600 1300
124344005 souvik03 C July 30, 2021, 4:40 p.m. OK Python 3 TESTS 5 280 15360000 1300
124341694 danil_proger C July 30, 2021, 4:33 p.m. OK Python 3 TESTS 5 280 15360000 1300
124338878 dhruv_ag C July 30, 2021, 4:27 p.m. OK Python 3 TESTS 5 280 15360000 1300
124340261 k.makkar02 C July 30, 2021, 4:30 p.m. OK Python 3 TESTS 5 280 15462400 1300
124359322 shubh67678 C July 30, 2021, 7:10 p.m. OK Python 3 TESTS 6 280 18739200 1300
124350470 pramitpkr C July 30, 2021, 5:26 p.m. OK Python 3 TESTS 6 295 15360000 1300
124348304 Epikem C July 30, 2021, 5:08 p.m. OK Rust TESTS 6 30 7475200 1300

remove filters

Back to search problems