Codeforces Round 645 (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
1358 Codeforces Round 645 (Div. 2) FINISHED False 7200 146676263 May 26, 2020, 2:35 p.m.

Problems

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'...

Tutorials

Codeforces Round #645 (Div. 2) Editorial

Submissions

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

remove filters

Back to search problems