Educational Codeforces Round 141 (Rated for 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
1783 Educational Codeforces Round 141 (Rated for Div. 2) FINISHED False 7200 64077863 Jan. 8, 2023, 2:35 p.m.

Problems

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

Tutorials

Educational Codeforces Round 141 Editorial

Submissions

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

remove filters

Back to search problems