Codeforces Round 695 (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
1467 Codeforces Round 695 (Div. 2) FINISHED False 7200 121706699 Jan. 8, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6431 ) C Three Bags PROGRAMMING brute force constructive algorithms greedy 1900

B"You are given three bags. Each bag contains a non-empty multiset of numbers. You can perform a number of operations on these bags. In one operation, you can choose any two non-empty bags, and choose one number from each of the bags. Let's say that you choose number a from the first bag and number b from the second bag. Then, you remove b from the second bag and replace a with a-b in the first bag. Note that if there are multiple occurrences of these numbers, then you shall only remove/replace exactly one occurrence. You have to perform these operations in such a way that you have exactly one number remaining in exactly one of the bags (the other two bags being empty). It can be shown that you can always apply these operations to receive such a configuration in the end. Among all these configurations, find the one which has the maximum number left in the end. The first line of the input contains three space-separated integers n_1 , n_2 and n_3 ( 1 <= n_1, n_2, n_3 <= 3 cdot10^5 , 1 <= n_1+n_2+n_3 <= 3 cdot10^5 ) -- the number of numbers in the three bags. The i -th of the next three lines contain n_i space-separated integers a_{{i,1}} , a_{{i,2}} , ..., a_{{i,{{n_i}}}} ( 1 <= a_{{i,j}} <= 10^9 ) -- the numbers in the i -th bag. Print a single integer -- the maximum number which you can achieve in the end. In the first example input, let us perform the following operations: [1, 2], [6, 3, 4, 5], [5] [-5, 2], [3, 4, 5], [5] (Applying an operation to (1, 6) ) [-10, 2], [3, 4], [5] (Applying an operation to (-5, 5) ) [2], [3, 4], [15] (Applying an operation to (5, -10) ) [-1], [4], [15] (Applying an operation to (2, 3) ) [-5], [], [15] (Applying an operation to (-1, 4) ) [], [], [20] (Applying an operation to (15, -5) ) You can verify that you cannot achieve a bigger number. Hence, the answe"...

Tutorials

Codeforces Round #695 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
103810280 Beku.sh C Jan. 8, 2021, 5:01 p.m. OK GNU C11 TESTS 87 78 0 1900
103843417 zja601 C Jan. 9, 2021, 3:54 a.m. OK GNU C11 TESTS 87 78 9625600 1900
103802969 GSYL C Jan. 8, 2021, 4:24 p.m. OK GNU C11 TESTS 87 93 0 1900
103835916 iqx37f C Jan. 8, 2021, 11:49 p.m. OK GNU C++11 TESTS 87 46 3584000 1900
103843116 74Nanashi C Jan. 9, 2021, 3:46 a.m. OK GNU C++11 TESTS 87 46 4608000 1900
103843759 QDK_Storm C Jan. 9, 2021, 4:02 a.m. OK GNU C++11 TESTS 87 46 7270400 1900
103804405 lyyyyy C Jan. 8, 2021, 4:27 p.m. OK GNU C++11 TESTS 87 61 1024000 1900
103839242 ihaveaworld. C Jan. 9, 2021, 1:58 a.m. OK GNU C++11 TESTS 87 62 7987200 1900
103846421 Celtic C Jan. 9, 2021, 5:05 a.m. OK GNU C++11 TESTS 87 62 9625600 1900
103837879 Another_CraZYali C Jan. 9, 2021, 1:06 a.m. OK GNU C++11 TESTS 87 77 7270400 1900
103804761 little_brush C Jan. 8, 2021, 4:28 p.m. OK GNU C++11 TESTS 87 77 14438400 1900
103841803 Bakapiano C Jan. 9, 2021, 3:14 a.m. OK GNU C++11 TESTS 87 78 0 1900
103841182 Sapphire162 C Jan. 9, 2021, 2:57 a.m. OK GNU C++11 TESTS 87 78 0 1900
103818871 TranLeHiep C Jan. 8, 2021, 6:09 p.m. OK GNU C++14 TESTS 87 93 0 1900
103832693 abdelrahman011 C Jan. 8, 2021, 9:54 p.m. OK GNU C++14 TESTS 87 108 0 1900
103826476 dxtdxxry C Jan. 8, 2021, 7:42 p.m. OK GNU C++14 TESTS 87 109 0 1900
103824882 __RONY__ C Jan. 8, 2021, 7:18 p.m. OK GNU C++14 TESTS 87 109 0 1900
103824626 cqmpa3624g C Jan. 8, 2021, 7:14 p.m. OK GNU C++14 TESTS 87 109 0 1900
103816601 siddharthmishra11s C Jan. 8, 2021, 5:47 p.m. OK GNU C++14 TESTS 87 109 0 1900
103831979 HanTroid C Jan. 8, 2021, 9:36 p.m. OK GNU C++14 TESTS 87 109 0 1900
103813487 Subra-Man C Jan. 8, 2021, 5:19 p.m. OK GNU C++14 TESTS 87 109 0 1900
103831218 Timer_011 C Jan. 8, 2021, 9:17 p.m. OK GNU C++14 TESTS 87 109 0 1900
103843512 trsteel0611 C Jan. 9, 2021, 3:56 a.m. OK GNU C++14 TESTS 87 109 0 1900
103830599 1024mb C Jan. 8, 2021, 9:03 p.m. OK GNU C++17 TESTS 87 93 102400 1900
103826951 Shanks C Jan. 8, 2021, 7:50 p.m. OK GNU C++17 TESTS 87 93 3584000 1900
103837116 Deaga C Jan. 9, 2021, 12:41 a.m. OK GNU C++17 TESTS 87 108 0 1900
103829395 CodingMeansAnxiety C Jan. 8, 2021, 8:35 p.m. OK GNU C++17 TESTS 87 109 0 1900
103845247 yomori C Jan. 9, 2021, 4:38 a.m. OK GNU C++17 TESTS 87 109 0 1900
103844977 raysk C Jan. 9, 2021, 4:32 a.m. OK GNU C++17 TESTS 87 109 0 1900
103843875 Pharaoh1 C Jan. 9, 2021, 4:05 a.m. OK GNU C++17 TESTS 87 109 0 1900
103839603 saiduzzamanzishan C Jan. 9, 2021, 2:10 a.m. OK GNU C++17 TESTS 87 109 0 1900
103829612 dynamik_oct12 C Jan. 8, 2021, 8:40 p.m. OK GNU C++17 TESTS 87 109 0 1900
103827304 DenXX C Jan. 8, 2021, 7:56 p.m. OK GNU C++17 TESTS 87 109 0 1900
103805667 _Backl1ght C Jan. 8, 2021, 4:30 p.m. OK GNU C++17 (64) TESTS 87 31 9113600 1900
103840002 dysyn1314 C Jan. 9, 2021, 2:22 a.m. OK GNU C++17 (64) TESTS 87 46 11468800 1900
103823445 Proximity_ C Jan. 8, 2021, 6:58 p.m. OK GNU C++17 (64) TESTS 87 77 0 1900
103823187 Proximity_ C Jan. 8, 2021, 6:55 p.m. OK GNU C++17 (64) TESTS 87 77 0 1900
103812645 aravind_suresh C Jan. 8, 2021, 5:13 p.m. OK GNU C++17 (64) TESTS 87 77 0 1900
103823397 Proximity_ C Jan. 8, 2021, 6:57 p.m. OK GNU C++17 (64) TESTS 87 77 0 1900
103835173 emorgan5289 C Jan. 8, 2021, 11:16 p.m. OK GNU C++17 (64) TESTS 87 77 0 1900
103843212 AbdalrhmanEssam C Jan. 9, 2021, 3:49 a.m. OK GNU C++17 (64) TESTS 87 77 0 1900
103820251 user32 C Jan. 8, 2021, 6:23 p.m. OK GNU C++17 (64) TESTS 87 77 1228800 1900
103847114 Clueless C Jan. 9, 2021, 5:19 a.m. OK GNU C++17 (64) TESTS 87 77 2457600 1900
103804827 KGECian_23 C Jan. 8, 2021, 4:28 p.m. OK Java 11 TESTS 87 202 0 1900
103830375 dauom C Jan. 8, 2021, 8:58 p.m. OK Java 11 TESTS 87 249 0 1900
103812865 fan_balae C Jan. 8, 2021, 5:15 p.m. OK Java 11 TESTS 87 249 0 1900
103830150 Magikarp1 C Jan. 8, 2021, 8:52 p.m. OK Java 11 TESTS 87 264 4608000 1900
103814170 PetrNguyen C Jan. 8, 2021, 5:25 p.m. OK Java 11 TESTS 87 265 4710400 1900
103820313 Apfeloxid C Jan. 8, 2021, 6:24 p.m. OK Java 11 TESTS 87 265 6348800 1900
103814267 gssakash C Jan. 8, 2021, 5:26 p.m. OK Java 11 TESTS 87 280 8499200 1900
103827624 BlueBirdie C Jan. 8, 2021, 8:01 p.m. OK Java 11 TESTS 87 296 6246400 1900
103821986 _merlin_ C Jan. 8, 2021, 6:42 p.m. OK Java 11 TESTS 87 327 29798400 1900
103812316 R3KT C Jan. 8, 2021, 5:11 p.m. OK Java 11 TESTS 87 342 15564800 1900
103807427 Naman_123 C Jan. 8, 2021, 4:33 p.m. OK Java 8 TESTS 87 155 0 1900
103816177 procrastinate7 C Jan. 8, 2021, 5:43 p.m. OK Java 8 TESTS 87 187 15769600 1900
103806137 RohanC C Jan. 8, 2021, 4:30 p.m. OK Java 8 TESTS 87 187 15769600 1900
103829569 wphsucf C Jan. 8, 2021, 8:39 p.m. OK Java 8 TESTS 87 202 15769600 1900
103834487 anunay469 C Jan. 8, 2021, 10:51 p.m. OK Java 8 TESTS 87 218 16588800 1900
103805984 shubhargava C Jan. 8, 2021, 4:30 p.m. OK Java 8 TESTS 87 218 19251200 1900
103813205 GVR C Jan. 8, 2021, 5:17 p.m. OK Java 8 TESTS 87 233 16588800 1900
103829143 an09mous C Jan. 8, 2021, 8:30 p.m. OK Java 8 TESTS 87 233 19660800 1900
103814624 pulkit1411 C Jan. 8, 2021, 5:29 p.m. OK Java 8 TESTS 87 248 42393600 1900
103813671 edenSpace C Jan. 8, 2021, 5:21 p.m. OK Java 8 TESTS 87 265 22220800 1900
103837109 CepGamer C Jan. 9, 2021, 12:40 a.m. OK Kotlin TESTS 87 686 7884800 1900
103803457 P___ C Jan. 8, 2021, 4:25 p.m. OK MS C++ 2017 TESTS 87 155 5222400 1900
103833170 fatvlad_ C Jan. 8, 2021, 10:08 p.m. OK MS C++ 2017 TESTS 87 296 2457600 1900
103829721 onipp C Jan. 8, 2021, 8:42 p.m. OK MS C++ 2017 TESTS 87 312 2457600 1900
103803254 PrideBlack C Jan. 8, 2021, 4:25 p.m. OK MS C++ 2017 TESTS 87 327 2457600 1900
103839991 flip-flop C Jan. 9, 2021, 2:22 a.m. OK MS C++ 2017 TESTS 87 327 4812800 1900
103805851 Gravekper C Jan. 8, 2021, 4:30 p.m. OK MS C++ 2017 TESTS 87 358 2457600 1900
103803276 asher10000 C Jan. 8, 2021, 4:25 p.m. OK MS C++ 2017 TESTS 87 374 2457600 1900
103804058 Mukundan314 C Jan. 8, 2021, 4:27 p.m. OK PyPy 2 TESTS 87 202 21094400 1900
103838508 Ayushman_500 C Jan. 9, 2021, 1:29 a.m. OK PyPy 2 TESTS 87 264 18944000 1900
103825851 yinuowang C Jan. 8, 2021, 7:32 p.m. OK PyPy 3 TESTS 87 249 24576000 1900
103813226 Purota C Jan. 8, 2021, 5:17 p.m. OK PyPy 3 TESTS 87 249 28467200 1900
103825670 yinuowang C Jan. 8, 2021, 7:29 p.m. OK PyPy 3 TESTS 87 265 25088000 1900
103804056 jaglike_makkar C Jan. 8, 2021, 4:27 p.m. OK PyPy 3 TESTS 87 280 28467200 1900
103836598 jimm89 C Jan. 9, 2021, 12:20 a.m. OK PyPy 3 TESTS 87 311 30208000 1900
103810804 manish.17 C Jan. 8, 2021, 5:03 p.m. OK PyPy 3 TESTS 87 312 28672000 1900
103849700 complexroots C Jan. 9, 2021, 6:02 a.m. OK PyPy 3 TESTS 87 405 27340800 1900
103840450 _arpanj2000 C Jan. 9, 2021, 2:35 a.m. OK PyPy 3 TESTS 87 405 27340800 1900
103819294 silvertint C Jan. 8, 2021, 6:13 p.m. OK PyPy 3 TESTS 87 405 27340800 1900
103834160 ramvenkat98 C Jan. 8, 2021, 10:40 p.m. OK PyPy 3 TESTS 87 421 27340800 1900
103844528 vjudge4 C Jan. 9, 2021, 4:20 a.m. OK Python 3 TESTS 87 202 22323200 1900
103825855 sh1194 C Jan. 8, 2021, 7:32 p.m. OK Python 3 TESTS 87 202 22425600 1900
103836712 caow C Jan. 9, 2021, 12:25 a.m. OK Python 3 TESTS 87 217 24780800 1900
103806850 g_anes_h C Jan. 8, 2021, 4:32 p.m. OK Python 3 TESTS 87 234 22425600 1900
103811071 womri1998 C Jan. 8, 2021, 5:04 p.m. OK Python 3 TESTS 87 249 22835200 1900
103811022 tanishqagarwal987 C Jan. 8, 2021, 5:04 p.m. OK Python 3 TESTS 87 280 22323200 1900
103824789 abhishekk_7 C Jan. 8, 2021, 7:16 p.m. OK Python 3 TESTS 87 327 23040000 1900
103845012 togatoga C Jan. 9, 2021, 4:33 a.m. OK Rust TESTS 87 155 24064000 1900
103810115 Trash-iine C Jan. 8, 2021, 5 p.m. OK Rust TESTS 87 187 10752000 1900

remove filters

Back to search problems