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 |
---|---|---|---|---|---|---|
1783 | Educational Codeforces Round 141 (Rated for Div. 2) | FINISHED | False | 7200 | 64077863 | Jan. 8, 2023, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1060 ) | F | Double Sort II | PROGRAMMING | dfs and similar flows graphs greedy |
B'You are given two permutations a and b , both of size n . A permutation of size n is an array of n elements, where each integer from 1 to n appears exactly once. The elements in each permutation are indexed from 1 to n . You can perform the following operation any number of times: Your goal is to make both permutations sorted in ascending order (i. xe2 x80 x89e. the conditions a_1 < a_2 < ... < a_n and b_1 < b_2 < ... < b_n must be satisfied) using minimum number of operations. Note that both permutations must be sorted after you perform the sequence of operations you have chosen. The first line contains one integer n ( 2 <= n <= 3000 ). The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ; all a_i are distinct). The third line contains n integers b_1, b_2, ... , b_n ( 1 <= b_i <= n ; all b_i are distinct). First, print one integer k ( 0 <= k <= 2n ) -- the minimum number of operations required to sort both permutations. Note that it can be shown that 2n operations are always enough. Then, print k integers op_1, op_2, ... , op_k ( 1 <= op_j <= n ), where op_j is the value of i you choose during the j -th operation. If there are multiple answers, print any of them. '... |
Educational Codeforces Round 141 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
188522354 | Moka50 | F | Jan. 8, 2023, 8:10 p.m. | OK | GNU C11 | TESTS | 29 | 31 | 307200 | ||
188532460 | DaiRuiChen007 | F | Jan. 9, 2023, 1:26 a.m. | OK | GNU C++14 | TESTS | 29 | 15 | 307200 | ||
188545995 | daniel14311531 | F | Jan. 9, 2023, 5:51 a.m. | OK | GNU C++14 | TESTS | 29 | 15 | 307200 | ||
188530757 | L7-56 | F | Jan. 9, 2023, 12:20 a.m. | OK | GNU C++14 | TESTS | 29 | 15 | 4608000 | ||
188519672 | dlalswp25 | F | Jan. 8, 2023, 7:27 p.m. | OK | GNU C++14 | TESTS | 29 | 30 | 819200 | ||
188533163 | RedLycoris | F | Jan. 9, 2023, 1:46 a.m. | OK | GNU C++14 | TESTS | 29 | 31 | 1638400 | ||
188539569 | Abdulloh55 | F | Jan. 9, 2023, 4:08 a.m. | OK | GNU C++17 | TESTS | 29 | 15 | 307200 | ||
188534401 | little_brush | F | Jan. 9, 2023, 2:18 a.m. | OK | GNU C++17 | TESTS | 29 | 15 | 716800 | ||
188522016 | dlalswp25 | F | Jan. 8, 2023, 8:04 p.m. | OK | GNU C++17 | TESTS | 29 | 15 | 819200 | ||
188505834 | Remosk | F | Jan. 8, 2023, 5:06 p.m. | OK | GNU C++17 | TESTS | 29 | 15 | 1126400 | ||
188538298 | TeasingMaster | F | Jan. 9, 2023, 3:45 a.m. | OK | GNU C++17 | TESTS | 29 | 15 | 3481600 | ||
188541552 | XZC__Bobby | F | Jan. 9, 2023, 4:42 a.m. | OK | GNU C++17 | TESTS | 29 | 15 | 36556800 | ||
188501156 | KrK | F | Jan. 8, 2023, 4:39 p.m. | OK | GNU C++17 | TESTS | 29 | 30 | 1740800 | ||
188529906 | deep_fake | F | Jan. 8, 2023, 11:43 p.m. | OK | GNU C++17 | TESTS | 29 | 30 | 8192000 | ||
188536911 | dreami63 | F | Jan. 9, 2023, 3:15 a.m. | OK | GNU C++17 | TESTS | 29 | 31 | 307200 | ||
188537096 | Kal_tsiit | F | Jan. 9, 2023, 3:19 a.m. | OK | GNU C++17 | TESTS | 29 | 31 | 512000 | ||
188536447 | luogu_bot3 | F | Jan. 9, 2023, 3:05 a.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 409600 | ||
188499794 | MateoCV | F | Jan. 8, 2023, 4:34 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 512000 | ||
188523484 | lunchbox | F | Jan. 8, 2023, 8:31 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 614400 | ||
188522024 | dlalswp25 | F | Jan. 8, 2023, 8:04 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 819200 | ||
188504788 | bashkort | F | Jan. 8, 2023, 4:59 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 819200 | ||
188534668 | wygzgyw | F | Jan. 9, 2023, 2:25 a.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 1536000 | ||
188538702 | enslaved | F | Jan. 9, 2023, 3:53 a.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 1740800 | ||
188515591 | rivalq | F | Jan. 8, 2023, 6:33 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 2150400 | ||
188530182 | iLLusio | F | Jan. 8, 2023, 11:56 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 2662400 | ||
188507723 | huangxiaohua | F | Jan. 8, 2023, 5:21 p.m. | OK | GNU C++17 (64) | TESTS | 29 | 15 | 2867200 | ||
188536425 | becaido | F | Jan. 9, 2023, 3:04 a.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 204800 | ||
188498298 | platelet | F | Jan. 8, 2023, 4:32 p.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 204800 | ||
188529668 | Boboge | F | Jan. 8, 2023, 11:34 p.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 409600 | ||
188536453 | wsyear | F | Jan. 9, 2023, 3:05 a.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 409600 | ||
188529695 | Boboge | F | Jan. 8, 2023, 11:36 p.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 409600 | ||
188519600 | jeroenodb | F | Jan. 8, 2023, 7:26 p.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 409600 | ||
188502441 | Mangooste | F | Jan. 8, 2023, 4:45 p.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 409600 | ||
188537188 | Hank2019 | F | Jan. 9, 2023, 3:21 a.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 512000 | ||
188502801 | superguymj | F | Jan. 8, 2023, 4:47 p.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 716800 | ||
188538157 | W4P3R | F | Jan. 9, 2023, 3:42 a.m. | OK | GNU C++20 (64) | TESTS | 29 | 15 | 819200 | ||
188497071 | misorin | F | Jan. 8, 2023, 4:30 p.m. | OK | PyPy 3 | TESTS | 29 | 233 | 9625600 |
Back to search problems