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. |
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"... |
Codeforces Round #695 (Div. 2) Editorial |
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 |
Back to search problems