Educational Codeforces Round 97 (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
1437 Educational Codeforces Round 97 (Rated for Div. 2) FINISHED False 7200 133370663 Oct. 27, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3529 ) E Make It Increasing PROGRAMMING data structures dp implementation

B'You are given an array of n integers a_1 , a_2 , ..., a_n , and a set b of k distinct integers from 1 to n . In one operation, you may choose two integers i and x ( 1 <= i <= n , x can be any integer) and assign a_i := x . This operation can be done only if i does not belong to the set b . Calculate the minimum number of operations you should perform so the array a is increasing (that is, a_1 < a_2 < a_3 < ... < a_n ), or report that it is impossible. The first line contains two integers n and k ( 1 <= n <= 5 cdot 10^5 , 0 <= k <= n ) -- the size of the array a and the set b , respectively. The second line contains n integers a_1 , a_2 , ..., a_n ( 1 <= a_i <= 10^9 ). Then, if k ne 0 , the third line follows, containing k integers b_1 , b_2 , ..., b_k ( 1 <= b_1 < b_2 < ... < b_k <= n ). If k = 0 , this line is skipped. If it is impossible to make the array a increasing using the given operations, print -1 . Otherwise, print one integer -- the minimum number of operations you have to perform. '...

Tutorials

84149

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
96922856 rainboy E Oct. 27, 2020, 4:31 p.m. OK GNU C11 TESTS 104 217 7987200
96950797 caidzh E Oct. 28, 2020, 2:38 a.m. OK GNU C++11 TESTS 104 62 7987200
96920303 playerzmr E Oct. 27, 2020, 4:24 p.m. OK GNU C++11 TESTS 104 62 8908800
96919011 tourifeng E Oct. 27, 2020, 4:21 p.m. OK GNU C++11 TESTS 104 62 11980800
96947794 wannaAC E Oct. 28, 2020, 12:58 a.m. OK GNU C++11 TESTS 104 62 11980800
96954892 MengWH E Oct. 28, 2020, 4:10 a.m. OK GNU C++11 TESTS 104 78 6041600
96949236 sunzihao E Oct. 28, 2020, 1:51 a.m. OK GNU C++11 TESTS 104 78 11980800
96944982 Werner_Yin E Oct. 27, 2020, 10:54 p.m. OK GNU C++11 TESTS 104 78 13004800
96924066 liberShip E Oct. 27, 2020, 4:33 p.m. OK GNU C++11 TESTS 104 78 20070400
96952360 computerkiller E Oct. 28, 2020, 3:13 a.m. OK GNU C++11 TESTS 104 78 32051200
96922852 zhrrrr E Oct. 27, 2020, 4:31 p.m. OK GNU C++11 TESTS 104 78 32256000
96942374 swapno7064 E Oct. 27, 2020, 9:05 p.m. OK GNU C++14 TESTS 104 171 3993600
96954693 tanxi E Oct. 28, 2020, 4:06 a.m. OK GNU C++14 TESTS 104 233 6041600
96934814 arjitkansal E Oct. 27, 2020, 6:19 p.m. OK GNU C++14 TESTS 104 233 7987200
96927629 ooooooT_Toooooo E Oct. 27, 2020, 4:52 p.m. OK GNU C++14 TESTS 104 233 9216000
96947742 HOYITIO E Oct. 28, 2020, 12:56 a.m. OK GNU C++14 TESTS 104 233 14233600
96954272 ash_98 E Oct. 28, 2020, 3:56 a.m. OK GNU C++14 TESTS 104 234 5734400
96948230 Willem E Oct. 28, 2020, 1:16 a.m. OK GNU C++14 TESTS 104 234 12083200
96935031 wllw2011 E Oct. 27, 2020, 6:23 p.m. OK GNU C++14 TESTS 104 248 6041600
96929575 youarethestupiddog E Oct. 27, 2020, 5:11 p.m. OK GNU C++14 TESTS 104 248 7168000
96957293 vodacbaoan E Oct. 28, 2020, 5:01 a.m. OK GNU C++14 TESTS 104 249 5222400
96927696 zlt1117 E Oct. 27, 2020, 4:53 p.m. OK GNU C++17 TESTS 104 62 8601600
96956978 11235813213455 E Oct. 28, 2020, 4:54 a.m. OK GNU C++17 TESTS 104 78 10342400
96921471 yukihana0416 E Oct. 27, 2020, 4:27 p.m. OK GNU C++17 TESTS 104 78 22835200
96932534 _Backl1ght E Oct. 27, 2020, 5:45 p.m. OK GNU C++17 TESTS 104 109 8396800
96926351 katsurap_ E Oct. 27, 2020, 4:43 p.m. OK GNU C++17 TESTS 104 202 210124800
96928107 ryuIo E Oct. 27, 2020, 4:56 p.m. OK GNU C++17 TESTS 104 233 7270400
96928683 tlylz99 E Oct. 27, 2020, 5:02 p.m. OK GNU C++17 TESTS 104 233 7987200
96939258 andyseve E Oct. 27, 2020, 7:43 p.m. OK GNU C++17 TESTS 104 234 5324800
96957002 Blackmamba_ E Oct. 28, 2020, 4:55 a.m. OK GNU C++17 TESTS 104 234 7987200
96941466 Bohun E Oct. 27, 2020, 8:36 p.m. OK GNU C++17 TESTS 104 248 6041600
96944200 kefaa2 E Oct. 27, 2020, 10:16 p.m. OK GNU C++17 (64) TESTS 104 155 6041600
96946405 sreeshmaheshwar E Oct. 27, 2020, 11:58 p.m. OK GNU C++17 (64) TESTS 104 155 6246400
96930814 scol E Oct. 27, 2020, 5:24 p.m. OK GNU C++17 (64) TESTS 104 155 7270400
96917719 arthurconmy E Oct. 27, 2020, 4:17 p.m. OK GNU C++17 (64) TESTS 104 155 7270400
96938371 I_wanna_be_number_one E Oct. 27, 2020, 7:25 p.m. OK GNU C++17 (64) TESTS 104 155 44134400
96940434 iliaM E Oct. 27, 2020, 8:10 p.m. OK GNU C++17 (64) TESTS 104 156 6348800
96948308 evolto E Oct. 28, 2020, 1:19 a.m. OK GNU C++17 (64) TESTS 104 156 12083200
96940531 anArtist E Oct. 27, 2020, 8:12 p.m. OK GNU C++17 (64) TESTS 104 156 15462400
96940448 jainbot27 E Oct. 27, 2020, 8:10 p.m. OK GNU C++17 (64) TESTS 104 170 8396800
96921787 KKT_89 E Oct. 27, 2020, 4:28 p.m. OK GNU C++17 (64) TESTS 104 170 9216000
96960341 synapse E Oct. 28, 2020, 6 a.m. OK Go TESTS 104 577 15769600
96937986 Dukkha E Oct. 27, 2020, 7:17 p.m. OK Java 11 TESTS 104 1247 16998400
96937694 Dukkha E Oct. 27, 2020, 7:11 p.m. OK Java 11 TESTS 104 1263 16896000
96941864 MagentaCobra E Oct. 27, 2020, 8:49 p.m. OK Java 8 TESTS 104 249 10752000
96941333 adp527 E Oct. 27, 2020, 8:32 p.m. OK Java 8 TESTS 104 358 41984000
96928274 martins E Oct. 27, 2020, 4:58 p.m. OK Java 8 TESTS 104 374 38297600
96941690 an09mous E Oct. 27, 2020, 8:43 p.m. OK Java 8 TESTS 104 374 40038400
96943326 subhamdtu E Oct. 27, 2020, 9:40 p.m. OK Java 8 TESTS 104 514 64307200
96943160 subhamdtu E Oct. 27, 2020, 9:34 p.m. OK Java 8 TESTS 104 514 64307200
96942883 subhamdtu E Oct. 27, 2020, 9:24 p.m. OK Java 8 TESTS 104 529 64307200
96959374 saurabhs1206 E Oct. 28, 2020, 5:43 a.m. OK Java 8 TESTS 104 654 40448000
96925681 YahiaSherif E Oct. 27, 2020, 4:39 p.m. OK Java 8 TESTS 104 779 52633600
96917042 satya26 E Oct. 27, 2020, 4:16 p.m. OK Java 8 TESTS 104 904 84787200
96939313 golions E Oct. 27, 2020, 7:44 p.m. OK Kotlin TESTS 104 529 65433600
96951473 xsc E Oct. 28, 2020, 2:53 a.m. OK MS C++ 2017 TESTS 104 717 6041600
96924428 Friska E Oct. 27, 2020, 4:34 p.m. OK MS C++ 2017 TESTS 104 951 23756800
96929973 terry_u16 E Oct. 27, 2020, 5:16 p.m. OK .NET Core C# TESTS 104 171 12800000
96931159 Yupiteru E Oct. 27, 2020, 5:27 p.m. OK .NET Core C# TESTS 104 249 31948800
96931408 azukun E Oct. 27, 2020, 5:30 p.m. OK .NET Core C# TESTS 104 358 82636800
96929341 azukun E Oct. 27, 2020, 5:08 p.m. OK .NET Core C# TESTS 104 732 82841600
96922218 mban259 E Oct. 27, 2020, 4:29 p.m. OK .NET Core C# TESTS 104 1247 92262400
96931156 TheVan E Oct. 27, 2020, 5:27 p.m. OK PyPy 3 TESTS 104 405 70144000
96940086 __eRRor__ E Oct. 27, 2020, 8:02 p.m. OK PyPy 3 TESTS 104 436 75059200
96917647 nagiss E Oct. 27, 2020, 4:17 p.m. OK PyPy 3 TESTS 104 530 67686400
96933113 shuyefan E Oct. 27, 2020, 5:52 p.m. OK PyPy 3 TESTS 104 561 84992000
96928180 neterukun E Oct. 27, 2020, 4:57 p.m. OK PyPy 3 TESTS 104 732 70246400
96930089 nimiranio E Oct. 27, 2020, 5:17 p.m. OK PyPy 3 TESTS 104 857 47616000
96942293 Bovniova E Oct. 27, 2020, 9:02 p.m. OK PyPy 3 TESTS 104 888 43110400
96930428 marroncastle E Oct. 27, 2020, 5:20 p.m. OK PyPy 3 TESTS 104 920 43724800
96940780 silvertint E Oct. 27, 2020, 8:19 p.m. OK PyPy 3 TESTS 104 920 47923200
96940873 silvertint E Oct. 27, 2020, 8:21 p.m. OK PyPy 3 TESTS 104 935 47513600
96931108 sh1194 E Oct. 27, 2020, 5:26 p.m. OK Python 3 TESTS 104 998 51097600
96948290 nuoyanli E Oct. 28, 2020, 1:18 a.m. OK Python 3 TESTS 104 1450 41676800

remove filters

Back to search problems