Educational Codeforces Round 29

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
863 Educational Codeforces Round 29 FINISHED False 7200 225816899 Sept. 21, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3294 ) D Yet Another Array Queries Problem PROGRAMMING data structures implementation 1800

B'You are given an array a of size n, and q queries to it. There are queries of two types: There are m important indices in the array b1, b2, ..., bm. For each i such that 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m you have to output the number that will have index bi in the array after all queries are performed. The first line contains three integer numbers n, q and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). The second line contains n integer numbers a1, a2, ..., an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Then q lines follow. i-th of them contains three integer numbers ti, li, ri, where ti is the type of i-th query, and [li, xe2 x80 x89ri] is the segment where this query is performed (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ti xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). The last line contains m integer numbers b1, b2, ..., bm (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) -- important indices of the array. Print m numbers, i-th of which is equal to the number at index bi after all queries are done. '...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54700008 rr_ D May 26, 2019, 10:07 p.m. OK D TESTS 23 295 11571200 1800
30588193 fluffyowl D Sept. 21, 2017, 3:55 p.m. OK D TESTS 23 546 22630400 1800
31127469 Akulyat D Oct. 7, 2017, 8:10 p.m. OK FPC TESTS 23 296 3174400 1800
30623183 slavik228 D Sept. 22, 2017, 6:34 p.m. OK FPC TESTS 23 296 3993600 1800
30762761 cxrost D Sept. 26, 2017, 8:17 p.m. OK FPC TESTS 23 327 3174400 1800
37509634 NikNag D April 21, 2018, 9:27 a.m. OK FPC TESTS 23 655 7884800 1800
30603898 congmingyige D Sept. 22, 2017, 1:47 a.m. OK GNU C TESTS 23 202 3993600 1800
31130514 marzeperez99 D Oct. 8, 2017, 1:24 a.m. OK GNU C TESTS 23 218 3174400 1800
30592736 McDic D Sept. 21, 2017, 4:47 p.m. OK GNU C TESTS 23 249 3174400 1800
37145085 Danieldh100 D April 10, 2018, 1:06 p.m. OK GNU C TESTS 23 264 6553600 1800
30991683 cdgyp D Oct. 4, 2017, 12:28 p.m. OK GNU C++ TESTS 23 108 3993600 1800
30586402 Lixiang666 D Sept. 21, 2017, 3:39 p.m. OK GNU C++ TESTS 23 124 3072000 1800
40979682 ReaLNero1 D July 30, 2018, 5:11 p.m. OK GNU C++ TESTS 23 124 3993600 1800
31444432 Scut82 D Oct. 17, 2017, 10:22 a.m. OK GNU C++ TESTS 23 124 5324800 1800
30859214 NaVi_Awson D Sept. 30, 2017, 8:28 a.m. OK GNU C++ TESTS 23 139 3174400 1800
31444553 Scut82 D Oct. 17, 2017, 10:27 a.m. OK GNU C++ TESTS 23 139 5324800 1800
30590530 Reayz D Sept. 21, 2017, 4:20 p.m. OK GNU C++ TESTS 23 140 3993600 1800
34798303 luogu_bot3 D Feb. 1, 2018, 10:18 a.m. OK GNU C++ TESTS 23 140 5324800 1800
30605804 shyf1301 D Sept. 22, 2017, 4:53 a.m. OK GNU C++ TESTS 23 156 3174400 1800
31445566 Scut82 D Oct. 17, 2017, 11:04 a.m. OK GNU C++ TESTS 23 156 5324800 1800
32087487 RccHD D Nov. 6, 2017, 4:56 a.m. OK GNU C11 TESTS 23 311 6451200 1800
30800201 hornak.bence D Sept. 28, 2017, 9:31 a.m. OK GNU C11 TESTS 23 327 3276800 1800
30607447 Yehezkiel D Sept. 22, 2017, 6:39 a.m. OK GNU C++11 TESTS 23 109 3276800 1800
31940760 weng_233 daklqw D Nov. 1, 2017, 7:11 a.m. OK GNU C++11 TESTS 23 109 3993600 1800
31051810 liangziqi D Oct. 6, 2017, 3:19 a.m. OK GNU C++11 TESTS 23 124 3174400 1800
32088487 RccHD D Nov. 6, 2017, 6:45 a.m. OK GNU C++11 TESTS 23 124 3174400 1800
30972674 yancouto D Oct. 3, 2017, 4:12 p.m. OK GNU C++11 TESTS 23 124 4300800 1800
31480375 coding_is_fun D Oct. 18, 2017, 12:52 p.m. OK GNU C++11 TESTS 23 124 5324800 1800
30589959 Qudrat_Ibadullayev D Sept. 21, 2017, 4:13 p.m. OK GNU C++11 TESTS 23 124 16076800 1800
30776046 yp0413150208 D Sept. 27, 2017, 12:07 p.m. OK GNU C++11 TESTS 23 139 3174400 1800
30596282 skmonir D Sept. 21, 2017, 6:07 p.m. OK GNU C++11 TESTS 23 140 3174400 1800
58419036 XZ20220135 D Aug. 7, 2019, 6:51 a.m. OK GNU C++11 TESTS 23 140 3174400 1800
30594915 OO_I_LOVE_YZQ__OO D Sept. 21, 2017, 5:23 p.m. OK GNU C++14 TESTS 23 124 7065600 1800
30586374 natsugiri D Sept. 21, 2017, 3:39 p.m. OK GNU C++14 TESTS 23 202 2662400 1800
30599501 mohamedeltair D Sept. 21, 2017, 8:56 p.m. OK GNU C++14 TESTS 23 202 3174400 1800
30591573 Yuri123581321 D Sept. 21, 2017, 4:32 p.m. OK GNU C++14 TESTS 23 218 3174400 1800
30665205 nns2009 D Sept. 24, 2017, 12:06 p.m. OK GNU C++14 TESTS 23 218 3174400 1800
35984733 ..vince D March 6, 2018, 8:03 a.m. OK GNU C++14 TESTS 23 218 5222400 1800
30615375 hmy98213 D Sept. 22, 2017, 1:14 p.m. OK GNU C++14 TESTS 23 233 3174400 1800
30588561 almasip D Sept. 21, 2017, 3:59 p.m. OK GNU C++14 TESTS 23 233 3174400 1800
30659475 FallingStar D Sept. 24, 2017, 7:49 a.m. OK GNU C++14 TESTS 23 233 3174400 1800
39690811 Heart_Blue D June 27, 2018, 4:30 a.m. OK GNU C++14 TESTS 23 233 3174400 1800
48865118 vjudge2 D Jan. 24, 2019, 2:29 a.m. OK GNU C++17 TESTS 23 233 16281600 1800
58712502 Matevz D Aug. 13, 2019, 12:48 p.m. OK GNU C++17 TESTS 23 234 3174400 1800
38338191 spectaclehong D May 17, 2018, 4:50 a.m. OK GNU C++17 TESTS 23 234 3481600 1800
42713671 dmkozyrev D Sept. 9, 2018, 5:43 p.m. OK GNU C++17 TESTS 23 234 5529600 1800
40570137 Ha_Lin D July 20, 2018, 7:42 a.m. OK GNU C++17 TESTS 23 249 3993600 1800
53568229 CPX99 D April 30, 2019, 1:39 p.m. OK GNU C++17 TESTS 23 249 5120000 1800
60955619 qinding D Sept. 21, 2019, 2:24 a.m. OK GNU C++17 TESTS 23 249 16076800 1800
57499168 465798176 D July 22, 2019, 9:31 a.m. OK GNU C++17 TESTS 23 264 3174400 1800
53893569 wsxedcrfv D May 9, 2019, 3:24 a.m. OK GNU C++17 TESTS 23 264 6348800 1800
58906713 DustyBun D Aug. 16, 2019, 11:28 a.m. OK GNU C++17 TESTS 23 265 3174400 1800
30592509 Edvard D Sept. 21, 2017, 4:43 p.m. OK Go TESTS 23 296 35942400 1800
30603045 stczhc D Sept. 22, 2017, 12:18 a.m. OK Haskell TESTS 23 935 64307200 1800
30585848 uwi D Sept. 21, 2017, 3:35 p.m. OK Java 8 TESTS 23 249 0 1800
30946365 tyuan73 D Oct. 2, 2017, 3:03 p.m. OK Java 8 TESTS 23 249 0 1800
30633969 prakhar28 D Sept. 23, 2017, 7:15 a.m. OK Java 8 TESTS 23 249 0 1800
30755996 7dan D Sept. 26, 2017, 3:56 p.m. OK Java 8 TESTS 23 265 0 1800
30946218 tyuan73 D Oct. 2, 2017, 2:57 p.m. OK Java 8 TESTS 23 280 0 1800
30772787 rahulkhairwar D Sept. 27, 2017, 9:30 a.m. OK Java 8 TESTS 23 280 0 1800
30692683 JialinOuyang D Sept. 25, 2017, 12:26 a.m. OK Java 8 TESTS 23 280 0 1800
30635038 bhavyashah9823 D Sept. 23, 2017, 8:13 a.m. OK Java 8 TESTS 23 280 0 1800
30633822 mayurkamaliya D Sept. 23, 2017, 7:05 a.m. OK Java 8 TESTS 23 280 0 1800
30592401 chojh1222 D Sept. 21, 2017, 4:42 p.m. OK Java 8 TESTS 23 280 0 1800
33983136 Gugulete D Jan. 7, 2018, 12:57 p.m. OK JavaScript TESTS 23 655 44134400 1800
38104831 wleung_bvg D May 11, 2018, 3:57 a.m. OK Mono C# TESTS 23 1029 55500800 1800
38104566 wleung_bvg D May 11, 2018, 3:31 a.m. OK Mono C# TESTS 23 1076 55603200 1800
30584821 og.kostya D Sept. 21, 2017, 3:26 p.m. OK MS C# TESTS 23 187 5529600 1800
30588338 serrg D Sept. 21, 2017, 3:57 p.m. OK MS C# TESTS 23 436 29081600 1800
30936165 Kovler D Oct. 2, 2017, 7:35 a.m. OK MS C++ TESTS 23 218 3379200 1800
30590299 mshcherba D Sept. 21, 2017, 4:17 p.m. OK MS C++ TESTS 23 624 3379200 1800
40098478 MenOfPassion D July 9, 2018, 2:23 a.m. OK MS C++ TESTS 23 639 3174400 1800
30591579 goodhope D Sept. 21, 2017, 4:32 p.m. OK MS C++ TESTS 23 639 5017600 1800
30617628 SakoXF D Sept. 22, 2017, 2:38 p.m. OK MS C++ TESTS 23 670 3174400 1800
30745526 NiceJack D Sept. 26, 2017, 9:20 a.m. OK MS C++ TESTS 23 670 3276800 1800
30654339 mayflower D Sept. 23, 2017, 10:38 p.m. OK MS C++ TESTS 23 670 5529600 1800
30586643 Ivan_Bondarev D Sept. 21, 2017, 3:41 p.m. OK MS C++ TESTS 23 670 5632000 1800
31066642 Intelll D Oct. 6, 2017, 1:12 p.m. OK MS C++ TESTS 23 686 3379200 1800
30751217 Meeg D Sept. 26, 2017, 12:58 p.m. OK MS C++ TESTS 23 748 10547200 1800
59899749 siwei D Sept. 2, 2019, 1:17 p.m. OK MS C++ 2017 TESTS 23 702 3174400 1800
30625454 RompeElAlba D Sept. 22, 2017, 8:52 p.m. OK PyPy 2 TESTS 23 1310 23552000 1800
39877875 aeternalis1 D July 2, 2018, 8:08 p.m. OK PyPy 2 TESTS 23 1404 16793600 1800
35054106 yugle7 D Feb. 8, 2018, 10:25 a.m. OK PyPy 2 TESTS 23 1419 35840000 1800
39851362 Ali_Pi D July 1, 2018, 9:08 p.m. OK PyPy 2 TESTS 23 1512 14336000 1800
30863356 ikovrigin D Sept. 30, 2017, 11:21 a.m. OK PyPy 2 TESTS 23 1840 26316800 1800
35054188 yugle7 D Feb. 8, 2018, 10:28 a.m. OK PyPy 3 TESTS 23 1575 41062400 1800
62934559 songzy12 D Oct. 19, 2019, 1:42 p.m. OK PyPy 3 TESTS 23 1637 31539200 1800
30833453 Hillmouse D Sept. 29, 2017, 3:13 p.m. OK Rust TESTS 23 171 6553600 1800
30703612 odomontois D Sept. 25, 2017, 10:46 a.m. OK Scala TESTS 23 997 15769600 1800

remove filters

Back to search problems