Educational Codeforces Round 20

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
803 Educational Codeforces Round 20 FINISHED False 8100 238431299 April 28, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1603 ) G Periodic RMQ Problem PROGRAMMING data structures 2500

B'You are given an array a consisting of positive integers and q queries to this array. There are two types of queries: We decided that this problem is too easy. So the array a is given in a compressed form: there is an array b consisting of n elements and a number k in the input, and before all queries a is equal to the concatenation of k arrays b (so the size of a is n xc2 xb7k). The first line contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). The second line contains n integers -- elements of the array b (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The third line contains one integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Then q lines follow, each representing a query. Each query is given either as 1 l r x -- set all elements in the segment from l till r (including borders) to x (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xc2 xb7k, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) or as 2 l r -- find the minimum among all elements in the segment from l till r (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xc2 xb7k). For each query of type 2 print the answer to this query -- the minimum on the corresponding segment. '...

Tutorials

51768

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26820541 FalseMirror G May 3, 2017, 2:27 p.m. OK D TESTS 32 1138 159027200 2500
27422483 150420 G May 29, 2017, 3:20 a.m. OK GNU C++ TESTS 32 139 24678400 2500
40980984 ReaLNero1 G July 30, 2018, 5:47 p.m. OK GNU C++ TESTS 32 155 24678400 2500
27476790 laofudasuan G June 1, 2017, 3:25 a.m. OK GNU C++ TESTS 32 155 57753600 2500
40981548 ReaLNero1 G July 30, 2018, 6:03 p.m. OK GNU C++ TESTS 32 156 57753600 2500
26743523 fgvfgfg1 G April 29, 2017, 8:33 a.m. OK GNU C++ TESTS 32 156 75878400 2500
27765714 LCF G June 14, 2017, 1:43 a.m. OK GNU C++ TESTS 32 171 68096000 2500
33045016 Scut82 G Dec. 9, 2017, 9:49 a.m. OK GNU C++ TESTS 32 187 44851200 2500
34239104 Scut82 G Jan. 17, 2018, 3:34 a.m. OK GNU C++ TESTS 32 202 44544000 2500
26814437 AkaneSasu G May 3, 2017, 7:31 a.m. OK GNU C++ TESTS 32 202 105676800 2500
26814410 AkaneSasu G May 3, 2017, 7:28 a.m. OK GNU C++ TESTS 32 202 169779200 2500
26742701 dozbear G April 29, 2017, 7:39 a.m. OK GNU C++11 TESTS 32 171 43724800 2500
27313605 Dirak G May 24, 2017, 3:52 a.m. OK GNU C++11 TESTS 32 186 320716800 2500
26815547 AbstractKangaroo G May 3, 2017, 8:54 a.m. OK GNU C++11 TESTS 32 187 16998400 2500
53788635 time_interspace G May 5, 2019, 11:36 a.m. OK GNU C++11 TESTS 32 187 329011200 2500
69445040 jgy002 G Jan. 24, 2020, 2:02 a.m. OK GNU C++11 TESTS 32 202 9625600 2500
48198343 luogu_bot1 G Jan. 11, 2019, 2:17 a.m. OK GNU C++11 TESTS 32 202 130662400 2500
26785828 Lily G May 1, 2017, 12:57 p.m. OK GNU C++11 TESTS 32 202 168960000 2500
27151146 pseudo G May 16, 2017, 6:05 a.m. OK GNU C++11 TESTS 32 217 88371200 2500
27151073 pseudo G May 16, 2017, 6 a.m. OK GNU C++11 TESTS 32 217 88371200 2500
57245642 Void_Monitor G July 17, 2019, 7:15 p.m. OK GNU C++11 TESTS 32 218 28057600 2500
26828120 square1001 G May 4, 2017, 4:29 a.m. OK GNU C++14 TESTS 32 233 25497600 2500
40579888 Megumi_Tadokoro G July 20, 2018, 1:38 p.m. OK GNU C++14 TESTS 32 249 17612800 2500
46818897 Sciorz G Dec. 9, 2018, 1:54 p.m. OK GNU C++14 TESTS 32 249 36864000 2500
46820885 Sciorz G Dec. 9, 2018, 3:13 p.m. OK GNU C++14 TESTS 32 249 37478400 2500
40566520 lacitirc G July 20, 2018, 5:51 a.m. OK GNU C++14 TESTS 32 264 19353600 2500
26766802 krijgertje G April 30, 2017, 11:49 a.m. OK GNU C++14 TESTS 32 264 56832000 2500
26730638 Svyat G April 28, 2017, 4:57 p.m. OK GNU C++14 TESTS 32 265 15052800 2500
34117545 I_love_Y_UME G Jan. 13, 2018, 2:47 a.m. OK GNU C++14 TESTS 32 265 27852800 2500
46820910 Sciorz G Dec. 9, 2018, 3:14 p.m. OK GNU C++14 TESTS 32 265 37478400 2500
27044439 alpc_qleonardo G May 12, 2017, 1:17 a.m. OK GNU C++14 TESTS 32 265 64307200 2500
57316292 ckxkexing G July 19, 2019, 8:20 a.m. OK GNU C++17 TESTS 32 264 29593600 2500
57316123 ckxkexing G July 19, 2019, 8:16 a.m. OK GNU C++17 TESTS 32 265 64921600 2500
47842713 AsahiKasugano G Jan. 2, 2019, 1 p.m. OK GNU C++17 TESTS 32 327 63692800 2500
47842676 I_love_Kuroni G Jan. 2, 2019, 12:59 p.m. OK GNU C++17 TESTS 32 327 63692800 2500
49900423 vjudge5 G Feb. 14, 2019, 9:03 a.m. OK GNU C++17 TESTS 32 343 151449600 2500
59974908 eidan G Sept. 4, 2019, 5:11 a.m. OK GNU C++17 TESTS 32 343 194048000 2500
57887485 darshandaiict1999 G July 28, 2019, 10:33 a.m. OK GNU C++17 TESTS 32 358 15257600 2500
63663143 segmentfault G Oct. 28, 2019, 2:27 p.m. OK GNU C++17 TESTS 32 389 58368000 2500
41943154 _overrated_ G Aug. 21, 2018, 4:48 p.m. OK GNU C++17 TESTS 32 405 19251200 2500
69915088 DeeaX99 G Jan. 31, 2020, 4:34 p.m. OK GNU C++17 TESTS 32 421 47513600 2500
26791786 uwi G May 1, 2017, 8:08 p.m. OK Java 8 TESTS 32 311 32358400 2500
27587447 JialinOuyang G June 5, 2017, 3:24 p.m. OK Java 8 TESTS 32 389 62873600 2500
27626462 JialinOuyang G June 7, 2017, 6:25 a.m. OK Java 8 TESTS 32 389 64512000 2500
27653039 JialinOuyang G June 7, 2017, 3:47 p.m. OK Java 8 TESTS 32 390 64512000 2500
27652474 JialinOuyang G June 7, 2017, 3:30 p.m. OK Java 8 TESTS 32 405 64512000 2500
31094347 JialinOuyang G Oct. 6, 2017, 10:15 p.m. OK Java 8 TESTS 32 421 64512000 2500
51108570 zhijunlicd G March 10, 2019, 2:11 a.m. OK Java 8 TESTS 32 436 27033600 2500
51195883 nullptr2 G March 11, 2019, 6:52 p.m. OK Java 8 TESTS 32 451 22732800 2500
51108907 zhijunlicd G March 10, 2019, 2:32 a.m. OK Java 8 TESTS 32 451 27033600 2500
26825992 tri G May 3, 2017, 11:43 p.m. OK Java 8 TESTS 32 779 28569600 2500
26754026 RCG G April 29, 2017, 6:09 p.m. OK MS C++ TESTS 32 2480 284569600 2500
26962588 Ferume G May 8, 2017, 6:34 p.m. OK PyPy 2 TESTS 32 3884 144179200 2500

remove filters

Back to search problems