Educational Codeforces Round 83 (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
1312 Educational Codeforces Round 83 (Rated for Div. 2) FINISHED False 7200 148058699 March 9, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6041 ) E Array Shrinking PROGRAMMING dp

B"You are given an array a_1, a_2, ... , a_n . You can perform the following operation any number of times: After each such operation, the length of the array will decrease by one (and elements are renumerated accordingly). What is the minimum possible length of the array a you can get? The first line contains the single integer n ( 1 <= n <= 500 ) -- the initial length of the array a . The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 1000 ) -- the initial array a . Print the only integer -- the minimum possible length you can get after performing the operation described above any number of times. In the first test, this is one of the optimal sequences of operations: 4 3 2 2 3 rightarrow 4 3 3 3 rightarrow 4 4 3 rightarrow 5 3 . In the second test, this is one of the optimal sequences of operations: 3 3 4 4 4 3 3 rightarrow 4 4 4 4 3 3 rightarrow 4 4 4 4 4 rightarrow 5 4 4 4 rightarrow 5 5 4 rightarrow 6 4 . In the third and fourth tests, you can't perform the operation at all. "...

Tutorials

74640

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
73135269 kira924age E March 13, 2020, 11:26 a.m. OK Clang++17 Diagnostics TESTS 78 1123 2150400
73159929 kira924age E March 13, 2020, 5:35 p.m. OK Clang++17 Diagnostics TESTS 78 1138 2150400
72848274 rainboy E March 9, 2020, 6:41 p.m. OK GNU C11 TESTS 78 31 2048000
73325134 rc_4594 E March 15, 2020, 10:34 a.m. OK GNU C++11 TESTS 78 31 0
73299310 lszxj E March 15, 2020, 3:21 a.m. OK GNU C++11 TESTS 78 31 0
72970269 cutie3.14 E March 11, 2020, 4:33 p.m. OK GNU C++11 TESTS 78 31 0
72933972 Mardinisu E March 11, 2020, 6:04 a.m. OK GNU C++11 TESTS 78 31 0
72930514 iceys E March 11, 2020, 4:21 a.m. OK GNU C++11 TESTS 78 31 0
72929274 xavier_cai E March 11, 2020, 3:34 a.m. OK GNU C++11 TESTS 78 31 0
72893676 WaAccept E March 10, 2020, 12:58 p.m. OK GNU C++11 TESTS 78 31 0
72879973 Chillstep E March 10, 2020, 8:52 a.m. OK GNU C++11 TESTS 78 31 0
72874348 loongnight E March 10, 2020, 7:05 a.m. OK GNU C++11 TESTS 78 31 0
73487865 coreproject.yaking E March 17, 2020, 1:08 p.m. OK GNU C++11 TESTS 78 31 0
72865187 zucc31801313 E March 10, 2020, 3:12 a.m. OK GNU C++14 TESTS 78 30 2457600
73204407 victor1306 E March 14, 2020, 10:10 a.m. OK GNU C++14 TESTS 78 31 0
73204123 victor1306 E March 14, 2020, 10:05 a.m. OK GNU C++14 TESTS 78 31 0
72971114 MicroXie E March 11, 2020, 4:46 p.m. OK GNU C++14 TESTS 78 31 0
72965548 thirtiseven E March 11, 2020, 3:22 p.m. OK GNU C++14 TESTS 78 31 0
73535366 Cerrax E March 18, 2020, 3:21 a.m. OK GNU C++14 TESTS 78 31 0
72958272 rahulrajput E March 11, 2020, 1:39 p.m. OK GNU C++14 TESTS 78 31 0
72944115 jm10 E March 11, 2020, 9:47 a.m. OK GNU C++14 TESTS 78 31 0
72929578 Oxygen. E March 11, 2020, 3:45 a.m. OK GNU C++14 TESTS 78 31 0
72962144 chuducanhchy E March 11, 2020, 2:34 p.m. OK GNU C++14 TESTS 78 31 0
73469360 Trys_Like_Buffalo E March 17, 2020, 9:24 a.m. OK GNU C++17 TESTS 78 30 0
73340092 jakubpw E March 15, 2020, 1:52 p.m. OK GNU C++17 TESTS 78 31 0
73285890 Monogon E March 14, 2020, 8:12 p.m. OK GNU C++17 TESTS 78 31 0
72989740 sewage E March 12, 2020, 12:10 a.m. OK GNU C++17 TESTS 78 31 0
72966141 Infinempty E March 11, 2020, 3:30 p.m. OK GNU C++17 TESTS 78 31 0
72963851 ArtemL E March 11, 2020, 2:56 p.m. OK GNU C++17 TESTS 78 31 0
72955917 JNU_dh_AK_WF E March 11, 2020, 1:07 p.m. OK GNU C++17 TESTS 78 31 0
72945751 realhype E March 11, 2020, 10:17 a.m. OK GNU C++17 TESTS 78 31 0
72927786 Canoe E March 11, 2020, 2:33 a.m. OK GNU C++17 TESTS 78 31 0
73469252 Trys_Like_Buffalo E March 17, 2020, 9:23 a.m. OK GNU C++17 TESTS 78 31 0
72961084 chuducanhchy E March 11, 2020, 2:19 p.m. OK Go TESTS 78 46 0
72853884 TheSawan E March 9, 2020, 8:13 p.m. OK Java 11 TESTS 78 217 0
73546070 m_spk E March 18, 2020, 7:05 a.m. OK Java 11 TESTS 78 233 0
72957830 jenish9599 E March 11, 2020, 1:32 p.m. OK Java 11 TESTS 78 296 0
72913031 Leewings E March 10, 2020, 6:09 p.m. OK Java 11 TESTS 78 327 0
73490857 Kimo_Fathy E March 17, 2020, 1:42 p.m. OK Java 11 TESTS 78 342 0
73216869 DATVN E March 14, 2020, 1:20 p.m. OK Java 11 TESTS 78 342 0
72837432 ZeyadKhattab E March 9, 2020, 4:30 p.m. OK Java 11 TESTS 78 436 0
72838278 Hemose E March 9, 2020, 4:33 p.m. OK Java 11 TESTS 78 451 0
72848052 Musin E March 9, 2020, 6:38 p.m. OK Java 11 TESTS 78 763 0
72858778 1u_my_light E March 9, 2020, 10:31 p.m. OK Java 8 TESTS 78 124 0
73280338 FriendToDino E March 14, 2020, 6:45 p.m. OK Java 8 TESTS 78 139 0
72857582 1u_my_light E March 9, 2020, 9:47 p.m. OK Java 8 TESTS 78 140 0
72964574 sunnycarlos E March 11, 2020, 3:08 p.m. OK Java 8 TESTS 78 140 0
72850296 polyakoff E March 9, 2020, 7:10 p.m. OK Java 8 TESTS 78 140 0
72904596 Agnimandur E March 10, 2020, 3:42 p.m. OK Java 8 TESTS 78 155 0
73422566 pulkit14 E March 16, 2020, 4:10 p.m. OK Java 8 TESTS 78 156 0
73411344 pulkit1411 E March 16, 2020, 1:30 p.m. OK Java 8 TESTS 78 156 0
72848650 KharYusuf E March 9, 2020, 6:46 p.m. OK Java 8 TESTS 78 170 0
73370645 SanjeevKumarRay E March 15, 2020, 10:02 p.m. OK Java 8 TESTS 78 171 0
72839284 SlavaG E March 9, 2020, 4:39 p.m. OK Kotlin TESTS 78 124 0
73178093 Spheniscine E March 13, 2020, 11:32 p.m. OK Kotlin TESTS 78 156 0
72828566 cjtoribio E March 9, 2020, 3:52 p.m. OK Kotlin TESTS 78 187 6246400
72821321 elizarov E March 9, 2020, 3:25 p.m. OK Kotlin TESTS 78 1263 6553600
72926545 mban259 E March 11, 2020, 1:30 a.m. OK Mono C# TESTS 78 77 4608000
72863567 eSeF_ E March 10, 2020, 2:19 a.m. OK Mono C# TESTS 78 93 921600
72821349 hibatibati E March 9, 2020, 3:25 p.m. OK Mono C# TESTS 78 218 6656000
72993530 tarattata1 E March 12, 2020, 3 a.m. OK MS C++ TESTS 78 31 307200
72939320 seh631638554 E March 11, 2020, 8:03 a.m. OK MS C++ TESTS 78 46 1024000
72986020 tarattata1 E March 11, 2020, 9:38 p.m. OK MS C++ TESTS 78 46 3072000
72828084 tarattata1 E March 9, 2020, 3:50 p.m. OK MS C++ TESTS 78 46 3072000
72873640 vjudge3 E March 10, 2020, 6:52 a.m. OK MS C++ TESTS 78 61 1024000
73314101 Princeinthewood E March 15, 2020, 7:55 a.m. OK MS C++ TESTS 78 62 2150400
73004846 acrux E March 12, 2020, 8:12 a.m. OK MS C++ TESTS 78 62 2252800
72955880 vjudge2 E March 11, 2020, 1:06 p.m. OK MS C++ TESTS 78 93 8089600
72895494 vjudge2 E March 10, 2020, 1:25 p.m. OK MS C++ TESTS 78 139 1024000
72980499 vjudge5 E March 11, 2020, 7:19 p.m. OK MS C++ 2017 TESTS 78 46 307200
72866900 CrashMaster E March 10, 2020, 4:07 a.m. OK MS C++ 2017 TESTS 78 46 1331200
73077857 taekop E March 12, 2020, 3 p.m. OK MS C++ 2017 TESTS 78 46 1331200
72940580 VorivaN E March 11, 2020, 8:32 a.m. OK MS C++ 2017 TESTS 78 77 1536000
73124543 q8514199 E March 13, 2020, 6:52 a.m. OK MS C++ 2017 TESTS 78 93 4608000
72828526 Maru E March 9, 2020, 3:51 p.m. OK MS C++ 2017 TESTS 78 140 6144000
72849728 AleksanderBalobanov E March 9, 2020, 7:01 p.m. OK MS C++ 2017 TESTS 78 155 1024000
72859056 pajenegod E March 9, 2020, 10:44 p.m. OK PyPy 2 TESTS 78 420 2048000
73152846 shehebe E March 13, 2020, 4:08 p.m. OK PyPy 2 TESTS 78 779 7987200
73189204 reyad E March 14, 2020, 6:04 a.m. OK PyPy 3 TESTS 78 187 6348800
72845376 throwawayatcoder E March 9, 2020, 5:59 p.m. OK PyPy 3 TESTS 78 234 5017600
72846503 throwawayatcoder E March 9, 2020, 6:15 p.m. OK PyPy 3 TESTS 78 249 70144000
72827803 alexwice E March 9, 2020, 3:49 p.m. OK PyPy 3 TESTS 78 249 70758400
73167926 kira924age E March 13, 2020, 7:18 p.m. OK PyPy 3 TESTS 78 311 3481600
73325037 singhpankaj079 E March 15, 2020, 10:33 a.m. OK PyPy 3 TESTS 78 327 3584000
73010522 mkawa2 E March 12, 2020, 9:41 a.m. OK PyPy 3 TESTS 78 389 5632000
72846950 enraged E March 9, 2020, 6:22 p.m. OK PyPy 3 TESTS 78 404 4300800
73017536 23sergey03 E March 12, 2020, 11:38 a.m. OK PyPy 3 TESTS 78 405 2969600
73834490 y305205 E March 20, 2020, 9:02 p.m. OK PyPy 3 TESTS 78 436 3481600
73189149 reyad E March 14, 2020, 6:03 a.m. OK Python 3 TESTS 78 467 4608000
72873195 sansen E March 10, 2020, 6:43 a.m. OK Rust TESTS 78 31 102400
72824203 sansen E March 9, 2020, 3:35 p.m. OK Rust TESTS 78 108 1126400
72928983 akiradeveloper E March 11, 2020, 3:22 a.m. OK Rust TESTS 78 124 2560000
72829414 cotton100pc E March 9, 2020, 3:55 p.m. OK Rust TESTS 78 186 1331200

remove filters

Back to search problems