Codeforces Round 783 (Div. 1)

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
1667 Codeforces Round 783 (Div. 1) FINISHED False 7200 81444299 April 19, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14766 ) A Make it Increasing PROGRAMMING brute force greedy math 1300

B'You are given an array a consisting of n positive integers, and an array b , with length n . Initially b_i=0 for each 1 <= q i <= q n . In one move you can choose an integer i ( 1 <= q i <= q n ), and add a_i to b_i or subtract a_i from b_i . What is the minimum number of moves needed to make b increasing (that is, every element is strictly greater than every element before it)? The first line contains a single integer n ( 2 <= q n <= q 5000 ). The second line contains n integers, a_1 , a_2 , ..., a_n ( 1 <= q a_i <= q 10^9 ) -- the elements of the array a . Print a single integer, the minimum number of moves to make b increasing. Example 1 : you can subtract a_1 from b_1 , and add a_3 , a_4 , and a_5 to b_3 , b_4 , and b_5 respectively. The final array will be [ -1 , 0 , 3 , 4 , 5 ] after 4 moves. Example 2 : you can reach [ -3 , -2 , -1 , 0 , 1 , 2 , 3 ] in 10 moves. '...

Tutorials

Codeforces Round #783 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
154079020 hos.lyric A April 19, 2022, 2:39 p.m. OK D TESTS 37 499 4198400 1300
154080443 Gassa A April 19, 2022, 2:44 p.m. OK D TESTS 37 514 4198400 1300
154403425 rainboy A April 21, 2022, 4:12 p.m. OK GNU C11 TESTS 37 358 0 1300
154427430 I_AM_LIGHTENING A April 21, 2022, 5:49 p.m. OK GNU C11 TESTS 37 358 0 1300
154817291 luogu_bot1 A April 24, 2022, 6:47 a.m. OK GNU C11 TESTS 37 358 102400 1300
154817426 shenlc A April 24, 2022, 6:49 a.m. OK GNU C11 TESTS 37 358 102400 1300
154083294 chro4896 A April 19, 2022, 2:49 p.m. OK GNU C11 TESTS 37 389 102400 1300
154207396 win10 A April 20, 2022, 2:37 p.m. OK GNU C++14 TESTS 37 327 2150400 1300
154080136 F99_ll_H21 A April 19, 2022, 2:43 p.m. OK GNU C++14 TESTS 37 343 0 1300
154084821 Kofta A April 19, 2022, 2:52 p.m. OK GNU C++14 TESTS 37 343 0 1300
154249241 eecs A April 21, 2022, 5:40 a.m. OK GNU C++14 TESTS 37 343 0 1300
154236853 Mrinal_Kanti A April 21, 2022, 12:47 a.m. OK GNU C++14 TESTS 37 343 0 1300
154236696 Mrinal_Kanti123 A April 21, 2022, 12:40 a.m. OK GNU C++14 TESTS 37 343 0 1300
154196907 Young.YQ A April 20, 2022, 12:34 p.m. OK GNU C++14 TESTS 37 343 0 1300
154174546 HYXsHYX A April 20, 2022, 7:19 a.m. OK GNU C++14 TESTS 37 343 0 1300
154166162 MiyukiKazuya A April 20, 2022, 5:06 a.m. OK GNU C++14 TESTS 37 343 0 1300
154117507 Borel A April 19, 2022, 3:59 p.m. OK GNU C++14 TESTS 37 343 0 1300
154079127 _LeMur_ A April 19, 2022, 2:39 p.m. OK GNU C++17 TESTS 37 327 819200 1300
154079064 olmrgcsi A April 19, 2022, 2:39 p.m. OK GNU C++17 TESTS 37 327 2969600 1300
154079351 ouqingliang A April 19, 2022, 2:40 p.m. OK GNU C++17 TESTS 37 343 0 1300
154622414 Klinashka A April 23, 2022, 6:11 a.m. OK GNU C++17 TESTS 37 343 0 1300
154504238 v1rtual_1ntell1jence A April 22, 2022, 1:48 p.m. OK GNU C++17 TESTS 37 343 0 1300
154157533 geruome A April 20, 2022, 2:21 a.m. OK GNU C++17 TESTS 37 343 0 1300
154105994 Numbering A April 19, 2022, 3:30 p.m. OK GNU C++17 TESTS 37 343 0 1300
154081612 zundamochi_1117 A April 19, 2022, 2:46 p.m. OK GNU C++17 TESTS 37 343 0 1300
154080008 umezo A April 19, 2022, 2:42 p.m. OK GNU C++17 TESTS 37 343 0 1300
154079965 YeongTree A April 19, 2022, 2:42 p.m. OK GNU C++17 TESTS 37 343 0 1300
154080573 MAOoo_Love_Molly A April 19, 2022, 2:44 p.m. OK GNU C++17 (64) TESTS 37 296 102400 1300
154164286 sergey111 A April 20, 2022, 4:34 a.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154424292 Svlad_Cjelli A April 21, 2022, 5:16 p.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154210751 shengrang A April 20, 2022, 3:24 p.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154193862 froggyzhang A April 20, 2022, 11:56 a.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154179753 illume2021 A April 20, 2022, 8:38 a.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154165662 insurgentes A April 20, 2022, 4:58 a.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154152381 basic_string A April 19, 2022, 11:55 p.m. OK GNU C++17 (64) TESTS 37 327 0 1300
154238280 Knowledge_Pig A April 21, 2022, 1:39 a.m. OK GNU C++17 (64) TESTS 37 327 102400 1300
154460164 bps A April 22, 2022, 4:23 a.m. OK GNU C++17 (64) TESTS 37 327 102400 1300
154083651 Diego A April 19, 2022, 2:50 p.m. OK GNU C++20 (64) TESTS 37 280 307200 1300
154854348 Armaan48 A April 24, 2022, 1:08 p.m. OK GNU C++20 (64) TESTS 37 296 102400 1300
154079247 adamant A April 19, 2022, 2:40 p.m. OK GNU C++20 (64) TESTS 37 312 102400 1300
154878975 SGrade A April 24, 2022, 5:43 p.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154272763 Solashiro A April 21, 2022, 11:58 a.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154245076 cephian A April 21, 2022, 4:02 a.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154224931 MIYAD_KERNEL A April 20, 2022, 7:07 p.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154192359 peterwuyihong A April 20, 2022, 11:39 a.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154168110 shengrang A April 20, 2022, 5:41 a.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154173568 XuZihan A April 20, 2022, 7:04 a.m. OK GNU C++20 (64) TESTS 37 327 0 1300
154462398 0x3F A April 22, 2022, 5:02 a.m. OK Go TESTS 37 608 204800 1300
154256530 Xiaolong011 A April 21, 2022, 8 a.m. OK Go TESTS 37 717 307200 1300
154262356 MarcelShi_96 A April 21, 2022, 9:40 a.m. OK Go TESTS 37 936 204800 1300
154506802 chintu A April 22, 2022, 2:16 p.m. OK Go TESTS 37 966 102400 1300
154816305 Yash9890 A April 24, 2022, 6:35 a.m. OK Java 11 TESTS 37 655 0 1300
154906400 rainweep A April 25, 2022, 5:36 a.m. OK Java 11 TESTS 37 701 0 1300
154907359 yashsaha555 A April 25, 2022, 5:55 a.m. OK Java 11 TESTS 37 717 0 1300
154080592 YahiaSherif A April 19, 2022, 2:44 p.m. OK Java 11 TESTS 37 717 0 1300
154706278 H0r0sha A April 23, 2022, 2:19 p.m. OK Java 11 TESTS 37 732 0 1300
154244591 1364354238zxd A April 21, 2022, 3:50 a.m. OK Java 11 TESTS 37 733 0 1300
154081952 yehara A April 19, 2022, 2:47 p.m. OK Java 11 TESTS 37 748 0 1300
154157172 SM16 A April 20, 2022, 2:11 a.m. OK Java 11 TESTS 37 1138 0 1300
154579629 yAsH.jBp A April 22, 2022, 4:54 p.m. OK Java 11 TESTS 37 1356 0 1300
154138231 _Eyepatch A April 19, 2022, 6:44 p.m. OK Java 8 TESTS 37 592 0 1300
154080014 golions A April 19, 2022, 2:42 p.m. OK Java 8 TESTS 37 592 0 1300
154079728 AndreySiunov A April 19, 2022, 2:42 p.m. OK Java 8 TESTS 37 592 0 1300
154079063 iakovlev.zakhar A April 19, 2022, 2:39 p.m. OK Java 8 TESTS 37 608 0 1300
154457098 hp.rohitsharma A April 22, 2022, 3:28 a.m. OK Java 8 TESTS 37 623 0 1300
154082533 ika A April 19, 2022, 2:48 p.m. OK Java 8 TESTS 37 623 0 1300
154088475 whatshisbucket A April 19, 2022, 2:58 p.m. OK Java 8 TESTS 37 639 0 1300
154078978 SecondThread A April 19, 2022, 2:38 p.m. OK Java 8 TESTS 37 654 38092800 1300
154510996 tarptaeya A April 22, 2022, 2:39 p.m. OK Java 8 TESTS 37 685 0 1300
154484297 psy_ck A April 22, 2022, 10:03 a.m. OK Java 8 TESTS 37 701 0 1300
154079699 Hakiobo A April 19, 2022, 2:42 p.m. OK Kotlin 1.4 TESTS 37 607 0 1300
154079161 Sparky_Master_WCH1226 A April 19, 2022, 2:39 p.m. OK Kotlin 1.4 TESTS 37 639 0 1300
154089581 darnley A April 19, 2022, 3 p.m. OK Kotlin 1.5 TESTS 37 764 0 1300
154172087 meowstar A April 20, 2022, 6:42 a.m. OK MS C++ 2017 TESTS 37 514 102400 1300
154079348 machine_solution A April 19, 2022, 2:40 p.m. OK MS C++ 2017 TESTS 37 529 204800 1300
154486820 Killer_No.47 A April 22, 2022, 10:40 a.m. OK MS C++ 2017 TESTS 37 530 102400 1300
154158963 DWinter A April 20, 2022, 2:52 a.m. OK MS C++ 2017 TESTS 37 530 102400 1300
154857594 bishnoitejaswi A April 24, 2022, 1:40 p.m. OK MS C++ 2017 TESTS 37 608 102400 1300
154153318 DWinter A April 20, 2022, 12:23 a.m. OK MS C++ 2017 TESTS 37 717 102400 1300
154190758 WAFA_1 A April 20, 2022, 11:19 a.m. OK .NET Core C# TESTS 37 390 921600 1300
154250516 markusb88 A April 21, 2022, 6:10 a.m. OK .NET Core C# TESTS 37 420 819200 1300
154191785 WAFA_1 A April 20, 2022, 11:32 a.m. OK .NET Core C# TESTS 37 421 1024000 1300
154249729 Olasiliksizci A April 21, 2022, 5:52 a.m. OK .NET Core C# TESTS 37 436 4096000 1300
154189243 WAFA_1 A April 20, 2022, 10:58 a.m. OK .NET Core C# TESTS 37 436 4198400 1300
154080289 mban259 A April 19, 2022, 2:43 p.m. OK .NET Core C# TESTS 37 467 1024000 1300
154896252 Derrock A April 24, 2022, 11:36 p.m. OK PyPy 3-64 TESTS 37 468 3686400 1300
154158407 nicku123 A April 20, 2022, 2:40 a.m. OK PyPy 3-64 TESTS 37 483 4096000 1300
154209509 pranay_28 A April 20, 2022, 3:07 p.m. OK PyPy 3-64 TESTS 37 483 4300800 1300
154159991 tenko_chilante A April 20, 2022, 3:12 a.m. OK PyPy 3-64 TESTS 37 483 10342400 1300
154078879 asdsasd A April 19, 2022, 2:37 p.m. OK PyPy 3-64 TESTS 37 498 3072000 1300
154216214 hvbird A April 20, 2022, 4:42 p.m. OK PyPy 3-64 TESTS 37 498 3993600 1300
154079533 ruimina A April 19, 2022, 2:41 p.m. OK PyPy 3-64 TESTS 37 499 3584000 1300
154080548 plevande A April 19, 2022, 2:44 p.m. OK PyPy 3-64 TESTS 37 499 3788800 1300
154231265 xiema A April 20, 2022, 9:29 p.m. OK PyPy 3-64 TESTS 37 499 3891200 1300
154246237 arihant72600 A April 21, 2022, 4:32 a.m. OK PyPy 3-64 TESTS 37 499 3993600 1300
154078901 sansen A April 19, 2022, 2:37 p.m. OK Rust 2021 TESTS 37 343 102400 1300
154156780 Spheniscine A April 20, 2022, 2 a.m. OK Rust 2021 TESTS 37 343 204800 1300
154079114 Egor A April 19, 2022, 2:39 p.m. OK Rust 2021 TESTS 37 358 0 1300
154487623 satylogin A April 22, 2022, 10:50 a.m. OK Rust 2021 TESTS 37 374 204800 1300
154083951 LittleFall A April 19, 2022, 2:50 p.m. OK Rust 2021 TESTS 37 374 204800 1300
154081720 rustaurance A April 19, 2022, 2:46 p.m. OK Rust 2021 TESTS 37 389 614400 1300
154079095 qwerty787788 A April 19, 2022, 2:39 p.m. OK Rust 2021 TESTS 37 452 0 1300

remove filters

Back to search problems