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 |
---|---|---|---|---|---|---|
1358 | Codeforces Round 645 (Div. 2) | FINISHED | False | 7200 | 146676263 | May 26, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 465 ) | F | Tasty Cookie | PROGRAMMING | binary search constructive algorithms greedy implementation | 2700 |
B'Oh, no! The coronavirus has caught you, and now you 're sitting in a dark cellar, with tied legs (but not hands). You have a delicious cookie, a laptop in front of you, and your ideal development environment is open. The coronavirus convinces you to solve the following problem. You are given two arrays A and B of size n . You can do operations of two types with array A : You need to understand if you can get an array B from the array A . If it is possible, you will have to restore the order of these operations by minimizing the number of operations of the second type. Fortunately, the coronavirus is good today, so he has allowed you not to restore actions if the minimum number of second type operations is more than 2 cdot 10^5 . But coronavirus resents you, so if you restore the answer, the total number of operations should not exceed 5 cdot 10^5 . Solve this problem and get the cookie, or the coronavirus will extend the quarantine for five years and make the whole economy collapse! The first line contains a single integer n ( 1 <= n <= 2 cdot 10^5 ). The second line contains n integers A_1, A_2, ldots, A_n ( 1 <= A_i <= 10 ^ {12} ). The third line contains n integers B_1, B_2, ldots, B_n ( 1 <= B_i <= 10 ^ {12} ). If you cannot get B from the A array, print "IMPOSSIBLE" (without quotes) on a single line. If the minimum number of operations of the second type exceeds 2 cdot 10^5 , print "BIG" (without quotes). In the second line print the number of operations of the second type, that needs to be applied to get array B from A . Otherwise, in the first line print "SMALL" (without quotes). In the second line print the total number of operations of the first and second types m <= 5 cdot 10^5 (it is guaranteed that in this case there is such a sequence of actions). In the third line print a line of length m , consisting of charact'... |
Codeforces Round #645 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
81570088 | ACMonster | F | May 27, 2020, 12:25 a.m. | OK | GNU C++11 | TESTS | 124 | 46 | 6348800 | 2700 | |
81591134 | msuwakow | F | May 27, 2020, 7:08 a.m. | OK | GNU C++11 | TESTS | 124 | 46 | 7372800 | 2700 | |
81600621 | w190971822 | F | May 27, 2020, 9:04 a.m. | OK | GNU C++11 | TESTS | 124 | 46 | 11468800 | 2700 | |
81594529 | 2018LZY | F | May 27, 2020, 7:51 a.m. | OK | GNU C++11 | TESTS | 124 | 46 | 21504000 | 2700 | |
81565929 | Alpha_Q | F | May 26, 2020, 9:35 p.m. | OK | GNU C++11 | TESTS | 124 | 108 | 4812800 | 2700 | |
81632291 | npng | F | May 27, 2020, 3:11 p.m. | OK | GNU C++11 | TESTS | 124 | 108 | 6246400 | 2700 | |
81539166 | Daniel_Yeh | F | May 26, 2020, 4:18 p.m. | OK | GNU C++11 | TESTS | 124 | 108 | 7168000 | 2700 | |
81688176 | imsick | F | May 28, 2020, 8:59 a.m. | OK | GNU C++11 | TESTS | 124 | 109 | 3788800 | 2700 | |
81581520 | aspirine | F | May 27, 2020, 4:59 a.m. | OK | GNU C++11 | TESTS | 124 | 109 | 3993600 | 2700 | |
81556501 | yao11617 | F | May 26, 2020, 6:39 p.m. | OK | GNU C++11 | TESTS | 124 | 109 | 4608000 | 2700 | |
81552424 | idxcalcal | F | May 26, 2020, 5:55 p.m. | OK | GNU C++14 | TESTS | 124 | 46 | 18739200 | 2700 | |
81581144 | Amoo_Safar | F | May 27, 2020, 4:52 a.m. | OK | GNU C++14 | TESTS | 124 | 124 | 8396800 | 2700 | |
81551629 | clyring | F | May 26, 2020, 5:49 p.m. | OK | GNU C++14 | TESTS | 124 | 124 | 8601600 | 2700 | |
81567730 | Mohammad.H915 | F | May 26, 2020, 10:45 p.m. | OK | GNU C++14 | TESTS | 124 | 124 | 18022400 | 2700 | |
81616706 | lonely_moon | F | May 27, 2020, 12:19 p.m. | OK | GNU C++14 | TESTS | 124 | 139 | 3174400 | 2700 | |
81577391 | OTTFF | F | May 27, 2020, 3:37 a.m. | OK | GNU C++14 | TESTS | 124 | 139 | 3891200 | 2700 | |
81561142 | xb0nS | F | May 26, 2020, 7:50 p.m. | OK | GNU C++14 | TESTS | 124 | 139 | 6451200 | 2700 | |
81567525 | MarcosK | F | May 26, 2020, 10:35 p.m. | OK | GNU C++14 | TESTS | 124 | 140 | 3174400 | 2700 | |
81560817 | zikisoy | F | May 26, 2020, 7:45 p.m. | OK | GNU C++14 | TESTS | 124 | 140 | 5120000 | 2700 | |
81550645 | Qing_Yang | F | May 26, 2020, 5:33 p.m. | OK | GNU C++14 | TESTS | 124 | 140 | 6246400 | 2700 | |
81618178 | wery0 | F | May 27, 2020, 12:33 p.m. | OK | GNU C++17 | TESTS | 124 | 140 | 3174400 | 2700 | |
81600145 | Elegia | F | May 27, 2020, 8:58 a.m. | OK | GNU C++17 | TESTS | 124 | 140 | 3174400 | 2700 | |
81565986 | Nanored | F | May 26, 2020, 9:37 p.m. | OK | GNU C++17 | TESTS | 124 | 140 | 3174400 | 2700 | |
81625124 | Louhc | F | May 27, 2020, 1:53 p.m. | OK | GNU C++17 | TESTS | 124 | 140 | 3993600 | 2700 | |
81660937 | chenvictor1999 | F | May 28, 2020, 12:43 a.m. | OK | GNU C++17 | TESTS | 124 | 140 | 6451200 | 2700 | |
81537025 | vepifanov | F | May 26, 2020, 4:12 p.m. | OK | GNU C++17 | TESTS | 124 | 140 | 53657600 | 2700 | |
81639519 | luogu_bot1 | F | May 27, 2020, 4:33 p.m. | OK | GNU C++17 | TESTS | 124 | 140 | 83558400 | 2700 | |
81561946 | heno239 | F | May 26, 2020, 8:05 p.m. | OK | GNU C++17 | TESTS | 124 | 155 | 3174400 | 2700 | |
81676251 | qfhy | F | May 28, 2020, 6:28 a.m. | OK | GNU C++17 | TESTS | 124 | 155 | 3174400 | 2700 | |
81579784 | jiangly | F | May 27, 2020, 4:26 a.m. | OK | GNU C++17 | TESTS | 124 | 155 | 3174400 | 2700 | |
81591408 | QAQAutoMaton | F | May 27, 2020, 7:11 a.m. | OK | GNU C++17 (64) | TESTS | 124 | 46 | 7475200 | 2700 | |
81560684 | Rahul | F | May 26, 2020, 7:43 p.m. | OK | GNU C++17 (64) | TESTS | 124 | 78 | 4812800 | 2700 | |
81649641 | m0nk3ydluffy | F | May 27, 2020, 7:02 p.m. | OK | GNU C++17 (64) | TESTS | 124 | 92 | 3993600 | 2700 | |
81594019 | zjsdut | F | May 27, 2020, 7:45 a.m. | OK | GNU C++17 (64) | TESTS | 124 | 92 | 4812800 | 2700 | |
81592062 | i.e | F | May 27, 2020, 7:20 a.m. | OK | GNU C++17 (64) | TESTS | 124 | 92 | 7168000 | 2700 | |
81570772 | MZuenni | F | May 27, 2020, 12:47 a.m. | OK | GNU C++17 (64) | TESTS | 124 | 92 | 12390400 | 2700 | |
81559073 | Marckess | F | May 26, 2020, 7:16 p.m. | OK | GNU C++17 (64) | TESTS | 124 | 92 | 18534400 | 2700 | |
81661312 | emma | F | May 28, 2020, 12:58 a.m. | OK | GNU C++17 (64) | TESTS | 124 | 92 | 26316800 | 2700 | |
81527332 | nuip | F | May 26, 2020, 3:49 p.m. | OK | GNU C++17 (64) | TESTS | 124 | 93 | 3276800 | 2700 | |
81653973 | aurinegro | F | May 27, 2020, 8:24 p.m. | OK | GNU C++17 (64) | TESTS | 124 | 93 | 3993600 | 2700 | |
81614699 | synapse | F | May 27, 2020, 11:59 a.m. | OK | Go | TESTS | 124 | 311 | 5734400 | 2700 | |
81618513 | synapse | F | May 27, 2020, 12:37 p.m. | OK | Go | TESTS | 124 | 327 | 5632000 | 2700 | |
81616976 | synapse | F | May 27, 2020, 12:22 p.m. | OK | Go | TESTS | 124 | 327 | 6144000 | 2700 | |
81530059 | uwi | F | May 26, 2020, 3:56 p.m. | OK | Java 11 | TESTS | 124 | 280 | 1740800 | 2700 | |
81642009 | egaeus.code | F | May 27, 2020, 5:03 p.m. | OK | Java 11 | TESTS | 124 | 296 | 8704000 | 2700 | |
81594613 | PizzaLovers007 | F | May 27, 2020, 7:52 a.m. | OK | Java 11 | TESTS | 124 | 405 | 0 | 2700 | |
81569080 | SecondThread | F | May 26, 2020, 11:49 p.m. | OK | Java 8 | TESTS | 124 | 248 | 18432000 | 2700 | |
81666089 | liouzhou_101 | F | May 28, 2020, 3:19 a.m. | OK | Kotlin | TESTS | 124 | 374 | 24985600 | 2700 | |
81638632 | Tlatoani | F | May 27, 2020, 4:22 p.m. | OK | Kotlin | TESTS | 124 | 624 | 34816000 | 2700 | |
81528624 | Golovanov399 | F | May 26, 2020, 3:52 p.m. | OK | Kotlin | TESTS | 124 | 685 | 26624000 | 2700 | |
81608993 | cristian1997 | F | May 27, 2020, 10:54 a.m. | OK | Kotlin | TESTS | 124 | 685 | 28569600 | 2700 | |
81568129 | EmK | F | May 26, 2020, 11:02 p.m. | OK | Mono C# | TESTS | 124 | 202 | 11980800 | 2700 | |
81546430 | pichulia | F | May 26, 2020, 4:33 p.m. | OK | MS C++ 2017 | TESTS | 124 | 170 | 5427200 | 2700 | |
81551611 | Baharevim | F | May 26, 2020, 5:49 p.m. | OK | MS C++ 2017 | TESTS | 124 | 343 | 3891200 | 2700 | |
81552152 | conqueror_of_tourist | F | May 26, 2020, 5:53 p.m. | OK | PyPy 3 | TESTS | 124 | 655 | 44236800 | 2700 | |
81701069 | aberent | F | May 28, 2020, 11:44 a.m. | OK | PyPy 3 | TESTS | 124 | 982 | 51814400 | 2700 | |
81702974 | mkawa2 | F | May 28, 2020, 12:09 p.m. | OK | Python 3 | TESTS | 124 | 1918 | 24473600 | 2700 | |
81693422 | 1194code | F | May 28, 2020, 10:04 a.m. | OK | Python 3 | TESTS | 124 | 2932 | 23654400 | 2700 |
Back to search problems