Educational Codeforces Round 19

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
797 Educational Codeforces Round 19 FINISHED False 7200 239556299 April 15, 2017, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4487 ) E Array Queries PROGRAMMING brute force data structures dp 2000

B'a is an array of n positive integers, all of which are not greater than n. You have to process q queries to this array. Each query is represented by two numbers p and k. Several operations are performed in each query; each operation changes p to p xe2 x80 x89+ xe2 x80 x89ap xe2 x80 x89+ xe2 x80 x89k. There operations are applied until p becomes greater than n. The answer to the query is the number of performed operations. The first line contains one integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000). The second line contains n integers -- elements of a (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n for each i from 1 to n). The third line containts one integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100000). Then q lines follow. Each line contains the values of p and k for corresponding query (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89p, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Print q integers, ith integer must be equal to the answer to ith query. Consider first example: In first query after first operation p xe2 x80 x89= xe2 x80 x893, after second operation p xe2 x80 x89= xe2 x80 x895. In next two queries p is greater than n after the first operation. '...

Tutorials

51588

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
26432682 GunDone E April 16, 2017, 5:18 p.m. OK Delphi TESTS 53 373 203366400 2000
26400880 hocattuongltv E April 16, 2017, 1:17 a.m. OK FPC TESTS 53 560 42086400 2000
26389716 vassabbi E April 15, 2017, 3:50 p.m. OK FPC TESTS 53 560 42086400 2000
26486296 luckystars E April 19, 2017, 1:13 a.m. OK FPC TESTS 53 702 123187200 2000
26511906 namnbk E April 20, 2017, 9:23 a.m. OK FPC TESTS 53 748 130252800 2000
26542664 GreymaneSilverfang E April 21, 2017, 2:43 p.m. OK FPC TESTS 53 1388 204185600 2000
26412408 simonmysun E April 16, 2017, 12:18 p.m. OK GNU C TESTS 53 202 126566400 2000
26396074 SolomonWHG E April 15, 2017, 6:02 p.m. OK GNU C TESTS 53 233 203468800 2000
27479614 laofudasuan E June 1, 2017, 7:22 a.m. OK GNU C++ TESTS 53 93 4812800 2000
40981201 ReaLNero1 E July 30, 2018, 5:52 p.m. OK GNU C++ TESTS 53 109 4812800 2000
26388611 st_nec E April 15, 2017, 3:38 p.m. OK GNU C++ TESTS 53 140 4300800 2000
26388331 stonepage E April 15, 2017, 3:36 p.m. OK GNU C++ TESTS 53 140 147968000 2000
26395211 ACMLCZH E April 15, 2017, 5:21 p.m. OK GNU C++ TESTS 53 155 126976000 2000
26456350 dxm439 E April 17, 2017, 1:44 p.m. OK GNU C++ TESTS 53 156 4505600 2000
36410513 CSHwang E March 19, 2018, 12:42 p.m. OK GNU C++ TESTS 53 156 6041600 2000
27009488 vjudge3 E May 11, 2017, 9:44 a.m. OK GNU C++ TESTS 53 156 121036800 2000
26390225 yylidiw E April 15, 2017, 3:54 p.m. OK GNU C++ TESTS 53 156 142745600 2000
27009523 vjudge4 E May 11, 2017, 9:46 a.m. OK GNU C++ TESTS 53 171 128614400 2000
49041600 noob1918 E Jan. 27, 2019, 6:43 a.m. OK GNU C++11 TESTS 53 109 2252800 2000
27229143 EsTer E May 20, 2017, 6:21 a.m. OK GNU C++11 TESTS 53 109 4403200 2000
40981763 ReaLNero1 E July 30, 2018, 6:08 p.m. OK GNU C++11 TESTS 53 109 11673600 2000
26518113 samuelfgs E April 20, 2017, 1:49 p.m. OK GNU C++11 TESTS 53 109 13721600 2000
49206981 DeletedAccount90083864 E Jan. 30, 2019, 2:12 p.m. OK GNU C++11 TESTS 53 124 2457600 2000
26390646 namai E April 15, 2017, 3:59 p.m. OK GNU C++11 TESTS 53 124 4505600 2000
43877147 Umi E Oct. 6, 2018, 2:41 a.m. OK GNU C++11 TESTS 53 139 127488000 2000
26639944 PhanTrinh E April 24, 2017, 12:15 p.m. OK GNU C++11 TESTS 53 140 4505600 2000
26390791 Meowl E April 15, 2017, 4:01 p.m. OK GNU C++11 TESTS 53 140 5324800 2000
26463199 MB1151 E April 17, 2017, 7:38 p.m. OK GNU C++11 TESTS 53 140 6553600 2000
26390042 Egor.Lifar E April 15, 2017, 3:53 p.m. OK GNU C++14 TESTS 53 124 134553600 2000
26585776 Bekmyrat.A E April 22, 2017, 2:19 p.m. OK GNU C++14 TESTS 53 140 6451200 2000
26487662 YOULLNEVERWA E April 19, 2017, 3:56 a.m. OK GNU C++14 TESTS 53 140 10444800 2000
26404471 zhengsai E April 16, 2017, 5:25 a.m. OK GNU C++14 TESTS 53 155 4300800 2000
60772965 KEO E Sept. 18, 2019, 1:21 p.m. OK GNU C++14 TESTS 53 155 6758400 2000
27780677 krijgertje E June 14, 2017, 8:21 p.m. OK GNU C++14 TESTS 53 156 2457600 2000
26396508 sbansalcs E April 15, 2017, 6:30 p.m. OK GNU C++14 TESTS 53 156 5529600 2000
40453630 Heart_Blue E July 16, 2018, 8:39 p.m. OK GNU C++14 TESTS 53 156 6963200 2000
26414875 I_love_chickpea E April 16, 2017, 2:14 p.m. OK GNU C++14 TESTS 53 156 7270400 2000
27695386 xproxmess E June 9, 2017, 7:25 p.m. OK GNU C++14 TESTS 53 171 3379200 2000
66081029 ivanilos E Nov. 30, 2019, 11:31 p.m. OK GNU C++17 TESTS 53 155 3584000 2000
57912255 walnutwaldo20 E July 28, 2019, 9:13 p.m. OK GNU C++17 TESTS 53 171 4300800 2000
44105242 vjudge2 E Oct. 11, 2018, 8:50 a.m. OK GNU C++17 TESTS 53 202 160972800 2000
35905149 AsahiKasugano E March 4, 2018, 2:14 a.m. OK GNU C++17 TESTS 53 217 162611200 2000
41530792 dmkozyrev E Aug. 12, 2018, 2:22 p.m. OK GNU C++17 TESTS 53 218 103424000 2000
42442857 dmkozyrev E Sept. 3, 2018, 10:54 p.m. OK GNU C++17 TESTS 53 218 103628800 2000
59545212 Vikt E Aug. 26, 2019, 9:16 p.m. OK GNU C++17 TESTS 53 233 121446400 2000
68741732 thedragonslayer E Jan. 14, 2020, 1:43 a.m. OK GNU C++17 TESTS 53 233 130662400 2000
68741672 thedragonslayer E Jan. 14, 2020, 1:40 a.m. OK GNU C++17 TESTS 53 233 130662400 2000
56758314 niganiga E July 9, 2019, 2:48 p.m. OK GNU C++17 TESTS 53 233 139059200 2000
26648444 tyuan73 E April 24, 2017, 8:10 p.m. OK Java 8 TESTS 53 280 21299200 2000
52750887 aman28rwt E April 14, 2019, 1:58 p.m. OK Java 8 TESTS 53 295 118579200 2000
52750656 aman28rwt E April 14, 2019, 1:51 p.m. OK Java 8 TESTS 53 296 223334400 2000
26394486 fnch E April 15, 2017, 4:56 p.m. OK Java 8 TESTS 53 312 21401600 2000
26399380 antkhorin E April 15, 2017, 10:13 p.m. OK Java 8 TESTS 53 312 163532800 2000
43535523 AQT E Sept. 28, 2018, 3:13 p.m. OK Java 8 TESTS 53 327 237875200 2000
26387478 poikniok E April 15, 2017, 3:27 p.m. OK Java 8 TESTS 53 358 147865600 2000
26440173 yfo E April 16, 2017, 9:10 p.m. OK Java 8 TESTS 53 358 229068800 2000
26501357 pitfall E April 19, 2017, 5:21 p.m. OK Java 8 TESTS 53 389 229068800 2000
26400648 Carson E April 16, 2017, 12:48 a.m. OK Java 8 TESTS 53 420 96358400 2000
26388466 og.kostya E April 15, 2017, 3:37 p.m. OK MS C# TESTS 53 327 28262400 2000
26499704 Noam527 E April 19, 2017, 3:54 p.m. OK MS C# TESTS 53 763 155340800 2000
26387703 iamexist E April 15, 2017, 3:29 p.m. OK MS C++ TESTS 53 171 123187200 2000
27381871 sister_what_hate_most E May 27, 2017, 10:43 a.m. OK MS C++ TESTS 53 186 124825600 2000
26400367 Loremon E April 16, 2017, 12:11 a.m. OK MS C++ TESTS 53 264 134758400 2000
50704909 vjudge2 E March 3, 2019, 2:52 a.m. OK MS C++ TESTS 53 280 127488000 2000
26721171 marisuki E April 28, 2017, 2:29 p.m. OK MS C++ TESTS 53 592 202854400 2000
26456881 shijie789 E April 17, 2017, 2:06 p.m. OK MS C++ TESTS 53 639 162816000 2000
26630192 batya_322 E April 23, 2017, 11:06 p.m. OK MS C++ TESTS 53 732 43212800 2000
26416019 Yurik E April 16, 2017, 3:11 p.m. OK MS C++ TESTS 53 780 133734400 2000
26495856 lugionline E April 19, 2017, 12:56 p.m. OK MS C++ TESTS 53 873 43315200 2000
26415514 lyh191 E April 16, 2017, 2:43 p.m. OK MS C++ TESTS 53 920 85401600 2000
63240010 AleksanderBalobanov E Oct. 23, 2019, 1:13 p.m. OK MS C++ 2017 TESTS 53 171 24064000 2000
57707208 pseuda E July 24, 2019, 8:47 p.m. OK MS C++ 2017 TESTS 53 685 257331200 2000
54390063 pajenegod E May 19, 2019, 3:39 p.m. OK PyPy 2 TESTS 53 546 132198400 2000
54389505 pajenegod E May 19, 2019, 3:20 p.m. OK PyPy 2 TESTS 53 1591 139059200 2000
54389336 kabeer27 E May 19, 2019, 3:14 p.m. OK PyPy 2 TESTS 53 1746 141926400 2000
26812364 Black_Fregat E May 3, 2017, 4:07 a.m. OK Rust TESTS 53 482 129228800 2000
30366732 FalseMirror E Sept. 15, 2017, 3:47 p.m. OK Rust TESTS 53 530 131276800 2000
30313950 FalseMirror E Sept. 13, 2017, 6:11 p.m. OK Rust TESTS 53 733 131276800 2000

remove filters

Back to search problems