Codeforces Round 271 (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
474 Codeforces Round 271 (Div. 2) FINISHED False 9000 324916223 Oct. 6, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3491 ) E Pillars PROGRAMMING binary search data structures dp sortings trees 2200

B"Marmot found a row with n pillars. The i-th pillar has the height of hi meters. Starting from one pillar i1, Marmot wants to jump on the pillars i2, ..., ik. (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i1 xe2 x80 x89< xe2 x80 x89i2 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89ik xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). From a pillar i Marmot can jump on a pillar j only if i xe2 x80 x89< xe2 x80 x89j and |hi xe2 x80 x89- xe2 x80 x89hj| xe2 x80 x89 xe2 x89 xa5 xe2 x80 x89d, where |x| is the absolute value of the number x. Now Marmot is asking you find out a jump sequence with maximal length and print it. The first line contains two integers n and d (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89d xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The second line contains n numbers h1, xe2 x80 x89h2, xe2 x80 x89..., xe2 x80 x89hn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89hi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891015). The first line should contain one integer k, the maximal length of a jump sequence. The second line should contain k integers i1, xe2 x80 x89i2, xe2 x80 x89..., xe2 x80 x89ik (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i1 xe2 x80 x89< xe2 x80 x89i2 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89ik xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n), representing the pillars' indices from the maximal length jump sequence. If there is more than one maximal length jump sequence, print any. In the first example Marmot chooses the pillars 1, 2, 3, 5 with the heights 1, 3, 6, 4. Another jump sequence of length 4 is 1, 2, 4, 5."...

Tutorials

Codeforces Round #271 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38713948 vjudge5 E May 29, 2018, 9:05 a.m. OK GNU C++ TESTS 83 124 7884800 2200
38713837 __Ressed__ E May 29, 2018, 9 a.m. OK GNU C++ TESTS 83 124 7884800 2200
40987834 ReaLNero1 E July 30, 2018, 9:31 p.m. OK GNU C++ TESTS 83 171 16896000 2200
37827479 vjudge5 E May 2, 2018, 12:12 a.m. OK GNU C++ TESTS 83 187 29593600 2200
41320223 Scut82 E Aug. 8, 2018, 12:27 a.m. OK GNU C++ TESTS 83 234 16691200 2200
39700852 Scut82 E June 27, 2018, 12:09 p.m. OK GNU C++ TESTS 83 249 14336000 2200
40562604 liarchcf E July 20, 2018, 2:10 a.m. OK GNU C++ TESTS 83 373 16384000 2200
42221562 maratonando E Aug. 28, 2018, 9:07 p.m. OK GNU C++ TESTS 83 421 4812800 2200
35650919 Haru_ E Feb. 24, 2018, 3:35 p.m. OK GNU C++ TESTS 83 436 10854400 2200
39809565 ema E June 30, 2018, 11:58 p.m. OK GNU C++ TESTS 83 468 10444800 2200
59827021 rainboy E Aug. 31, 2019, 8:02 p.m. OK GNU C11 TESTS 83 421 3584000 2200
36691186 Icyfox E March 28, 2018, 11:50 a.m. OK GNU C++11 TESTS 83 108 6860800 2200
48072655 ant101 E Jan. 8, 2019, 2:30 a.m. OK GNU C++11 TESTS 83 124 4300800 2200
50564331 zjhqg2005 E Feb. 27, 2019, 12:30 p.m. OK GNU C++11 TESTS 83 139 4812800 2200
67399698 tuanhleo112 E Dec. 22, 2019, 2:46 a.m. OK GNU C++11 TESTS 83 140 4812800 2200
52609197 georgerapeanu E April 11, 2019, 3:15 p.m. OK GNU C++11 TESTS 83 140 9113600 2200
63634149 bei_li E Oct. 28, 2019, 7:33 a.m. OK GNU C++11 TESTS 83 155 14643200 2200
57326150 CaoRui2019 E July 19, 2019, 12:13 p.m. OK GNU C++11 TESTS 83 171 5120000 2200
57326235 CaoRui2019 E July 19, 2019, 12:14 p.m. OK GNU C++11 TESTS 83 171 5120000 2200
42657133 Gimape07 E Sept. 7, 2018, 11:48 p.m. OK GNU C++11 TESTS 83 171 5529600 2200
44085515 Pirlo21 E Oct. 10, 2018, 5:13 p.m. OK GNU C++11 TESTS 83 171 6758400 2200
50708446 vjudge2 E March 3, 2019, 5:37 a.m. OK GNU C++14 TESTS 83 124 4403200 2200
49286098 PedyD E Jan. 31, 2019, 5:48 p.m. OK GNU C++14 TESTS 83 124 18841600 2200
60524467 Jeffrey E Sept. 14, 2019, 9:47 a.m. OK GNU C++14 TESTS 83 139 5120000 2200
49684319 usernameson E Feb. 10, 2019, 5:58 a.m. OK GNU C++14 TESTS 83 140 4403200 2200
67504266 nandonathaniel E Dec. 24, 2019, 6:28 a.m. OK GNU C++14 TESTS 83 140 9625600 2200
37543137 j.w E April 23, 2018, 2:17 a.m. OK GNU C++14 TESTS 83 140 13824000 2200
51570989 AndreiCotor E March 20, 2019, 11:35 a.m. OK GNU C++14 TESTS 83 155 3481600 2200
66570011 thantrongtri3 E Dec. 10, 2019, 3:29 a.m. OK GNU C++14 TESTS 83 155 9932800 2200
37543191 j.w E April 23, 2018, 2:25 a.m. OK GNU C++14 TESTS 83 155 13824000 2200
39783545 Gabrijel E June 29, 2018, 10:33 p.m. OK GNU C++14 TESTS 83 156 5836800 2200
66560027 NotGivingUp E Dec. 9, 2019, 6:29 p.m. OK GNU C++17 TESTS 83 93 4710400 2200
38148231 pushpendra1997 E May 12, 2018, 9:05 p.m. OK GNU C++17 TESTS 83 109 11264000 2200
56029459 llbra9z E June 25, 2019, 8:44 a.m. OK GNU C++17 TESTS 83 124 3174400 2200
50708365 elManco E March 3, 2019, 5:34 a.m. OK GNU C++17 TESTS 83 124 4403200 2200
49286259 vjudge1 E Jan. 31, 2019, 5:50 p.m. OK GNU C++17 TESTS 83 124 18841600 2200
61501158 vjudge4 E Sept. 29, 2019, 2:36 p.m. OK GNU C++17 TESTS 83 140 3891200 2200
61500964 dallasyan E Sept. 29, 2019, 2:36 p.m. OK GNU C++17 TESTS 83 140 3891200 2200
50564298 Hacheylight E Feb. 27, 2019, 12:29 p.m. OK GNU C++17 TESTS 83 140 4812800 2200
52582910 markotee E April 10, 2019, 8:30 p.m. OK GNU C++17 TESTS 83 140 5222400 2200
69438293 limabeans E Jan. 23, 2020, 8:01 p.m. OK GNU C++17 TESTS 83 140 44134400 2200
64662033 derrick20 E Nov. 10, 2019, 9:39 p.m. OK Java 8 TESTS 83 374 6553600 2200
43747548 hongquanntct E Oct. 3, 2018, 10:30 p.m. OK Java 8 TESTS 83 389 10547200 2200
59826930 Dukkha E Aug. 31, 2019, 7:59 p.m. OK Java 8 TESTS 83 467 0 2200
47305099 jenish9599 E Dec. 20, 2018, 4:15 p.m. OK Java 8 TESTS 83 561 33996800 2200
66440845 noobspotted E Dec. 7, 2019, 7:53 a.m. OK Java 8 TESTS 83 639 48230400 2200
50766849 jdanielfandino E March 3, 2019, 11:15 p.m. OK Java 8 TESTS 83 654 38400000 2200
50766862 vjudge3 E March 3, 2019, 11:17 p.m. OK Java 8 TESTS 83 670 38400000 2200
61282860 LAKOUAM_IMAD E Sept. 25, 2019, 5:26 p.m. OK Java 8 TESTS 83 686 29696000 2200
55224866 Ahmed_Diab E June 6, 2019, 11:52 p.m. OK Java 8 TESTS 83 919 69836800 2200
55225382 Ahmed_Diab E June 7, 2019, 12:33 a.m. OK Java 8 TESTS 83 920 73625600 2200
47375324 vaseel1ch E Dec. 22, 2018, 4:54 p.m. OK Mono C# TESTS 83 498 22220800 2200
62538837 vjudge3 E Oct. 14, 2019, 1:38 a.m. OK MS C++ TESTS 83 264 20787200 2200
61718025 vjudge3 E Oct. 2, 2019, 1:04 p.m. OK MS C++ TESTS 83 280 8499200 2200
62538869 vjudge5 E Oct. 14, 2019, 1:40 a.m. OK MS C++ TESTS 83 280 20787200 2200
62556257 vjudge2 E Oct. 14, 2019, 10:39 a.m. OK MS C++ 2017 TESTS 83 311 3276800 2200
61538766 vjudge3 E Sept. 30, 2019, 7:48 a.m. OK MS C++ 2017 TESTS 83 389 11980800 2200
67506526 vjudge3 E Dec. 24, 2019, 7:30 a.m. OK MS C++ 2017 TESTS 83 390 11980800 2200
61807294 vjudge1 E Oct. 3, 2019, 10:40 p.m. OK MS C++ 2017 TESTS 83 561 2355200 2200

remove filters

Back to search problems