Codeforces Round 286 (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
505 Codeforces Round 286 (Div. 2) FINISHED False 7200 354819623 Jan. 18, 2015, 1 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 7266 ) C Mr. Kitayuta, the Treasure Hunter PROGRAMMING dfs and similar dp two pointers 2100

The Shuseki Islands are an archipelago of 30001 small islands in the Yutampo Sea. The islands are evenly spaced along a line, numbered from 0 to 30000 from the west to the east. These islands are known to contain many treasures. There are n gems in the Shuseki Islands in total, and the i -th gem is located on island p i . Mr. Kitayuta has just arrived at island 0 . With his great jumping ability, he will repeatedly perform jumps between islands to the east according to the following process: First, he will jump from island 0 to island d . After that, he will continue jumping according to the following rule. Let l be the length of the previous jump, that is, if his previous jump was from island prev to island cur , let l = cur - prev . He will perform a jump of length l - 1 , l or l + 1 to the east. That is, he will jump to island ( cur + l - 1) , ( cur + l ) or ( cur + l + 1) (if they exist). The length of a jump must be positive, that is, he cannot perform a jump of length 0 when l = 1 . If there is no valid destination, he will stop jumping. Mr. Kitayuta will collect the gems on the islands visited during the process. Find the maximum number of gems that he can collect. The first line of the input contains two space-separated integers n and d ( 1 ≤ n , d ≤ 30000 ), denoting the number of the gems in the Shuseki Islands and the length of the Mr. Kitayuta's first jump, respectively. The next n lines describe the location of the gems. The i -th of them ( 1 ≤ i ≤ n ) contains a integer p i ( d ≤ p 1 ≤ p 2 ≤ ... ≤ p n ≤ 30000 ), denoting the number of the island that contains the i -th gem. Print the maximum number of gems that Mr. Kitayuta can collect. In the first sample, the optimal route is 0 → 10 (+1 gem) → 19 → 27 (+2 gems) → ... In the second sample, the optimal route is 0 → 8 → 15 → 21 → 28 (+1 gem) → 36 (+1 gem) → 45 (+1 gem) → 55 (+1 gem) → 66 (+1 gem) → 78 (+1 gem) → ... In the third sample, the optimal route is 0 → 7 → 13 → 18 (+1 gem) → 24 (+2 g

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10372127 RostVel C March 20, 2015, 9:36 p.m. OK Delphi TESTS 53 140 132608000 2100
10349994 danildudin C March 19, 2015, 2:44 p.m. OK Delphi TESTS 53 171 240947200 2100
9487343 AHTuTTuTyX C Jan. 20, 2015, 6:56 p.m. OK Delphi TESTS 53 171 241152000 2100
9487339 AHTuTTuTyX C Jan. 20, 2015, 6:56 p.m. OK Delphi TESTS 53 171 241152000 2100
9487337 AHTuTTuTyX C Jan. 20, 2015, 6:55 p.m. OK Delphi TESTS 53 311 241152000 2100
9464424 ruban C Jan. 18, 2015, 2:53 p.m. OK Delphi TESTS 53 685 164966400 2100
14043515 0lkeh C Nov. 3, 2015, 2:58 p.m. OK FPC TESTS 53 155 90624000 2100
49352693 chaorenhaha C Feb. 2, 2019, 9:26 a.m. OK FPC TESTS 54 171 64204800 2100
11582816 igdor99 C June 14, 2015, 2:28 p.m. OK FPC TESTS 53 186 186060800 2100
9491410 Leshka C Jan. 21, 2015, 10:38 a.m. OK FPC TESTS 53 186 193433600 2100
32516772 Jicote C Nov. 21, 2017, 5:42 a.m. OK FPC TESTS 53 187 120729600 2100
50595901 chaorenhaha C Feb. 28, 2019, 10:10 a.m. OK FPC TESTS 54 202 60620800 2100
9723185 Astreb C Feb. 5, 2015, 4:13 a.m. OK FPC TESTS 53 202 137216000 2100
9465421 artem1416 C Jan. 18, 2015, 4:17 p.m. OK FPC TESTS 53 218 72499200 2100
9537050 liangjs C Jan. 24, 2015, 10:44 a.m. OK FPC TESTS 53 233 121036800 2100
9549348 xuanquang1999 C Jan. 25, 2015, 1:20 p.m. OK FPC TESTS 53 248 228249600 2100
15630053 asoc C Jan. 28, 2016, 1:37 p.m. OK GNU C TESTS 53 77 60211200 2100
9496959 blaz1ngra1n C Jan. 21, 2015, 10:56 p.m. OK GNU C TESTS 53 155 62156800 2100
9483777 Chipe1 C Jan. 20, 2015, 11:10 a.m. OK GNU C TESTS 53 171 62156800 2100
9471717 giguru C Jan. 19, 2015, 6:04 a.m. OK GNU C TESTS 53 171 74342400 2100
9551609 n00bC0der C Jan. 25, 2015, 4:45 p.m. OK GNU C TESTS 53 171 240640000 2100
23500087 yougaindra C Jan. 2, 2017, 1:46 p.m. OK GNU C TESTS 53 186 63385600 2100
9561313 aanchal_204 C Jan. 26, 2015, 2:23 p.m. OK GNU C TESTS 53 187 117964800 2100
9559697 aanchal_204 C Jan. 26, 2015, 12:05 p.m. OK GNU C TESTS 53 358 117964800 2100
9946043 BackendDeveloper C Feb. 21, 2015, 8:37 a.m. OK GNU C++ TESTS 53 62 59392000 2100
9482973 VastoLorde95 C Jan. 20, 2015, 9:13 a.m. OK GNU C++ TESTS 53 62 60211200 2100
9481909 beingthan C Jan. 20, 2015, 6:21 a.m. OK GNU C++ TESTS 53 62 60211200 2100
9728964 Silence. C Feb. 5, 2015, 3:26 p.m. OK GNU C++ TESTS 53 62 60825600 2100
28319078 vjudge4 C July 6, 2017, 7:19 a.m. OK GNU C++ TESTS 53 62 62976000 2100
15186603 chenhuan001 C Jan. 5, 2016, 1:32 a.m. OK GNU C++ TESTS 53 62 66867200 2100
9467572 CWD4RKC0D3R C Jan. 18, 2015, 8:02 p.m. OK GNU C++ TESTS 53 62 132710400 2100
9459873 CWD4RKC0D3R C Jan. 18, 2015, 1:48 p.m. OK GNU C++ TESTS 53 62 132915200 2100
9469481 Ixia_ C Jan. 19, 2015, 1:39 a.m. OK GNU C++ TESTS 53 77 48128000 2100
9736373 vjudge2 C Feb. 6, 2015, 12:52 p.m. OK GNU C++ TESTS 53 77 60211200 2100
9804366 kirakira C Feb. 12, 2015, 3:56 a.m. OK GNU C++0x TESTS 53 77 60211200 2100
9472654 daidao C Jan. 19, 2015, 7:29 a.m. OK GNU C++0x TESTS 53 92 63590400 2100
9478317 fengzlzl C Jan. 19, 2015, 5:03 p.m. OK GNU C++0x TESTS 53 93 60108800 2100
9474662 AC_lim C Jan. 19, 2015, 10:51 a.m. OK GNU C++0x TESTS 53 93 60211200 2100
9634890 kumarsatish2708 C Jan. 30, 2015, 10:58 p.m. OK GNU C++0x TESTS 53 93 60518400 2100
9806139 maschuet C Feb. 12, 2015, 9:42 a.m. OK GNU C++0x TESTS 53 93 60620800 2100
9471664 swust_20131737 C Jan. 19, 2015, 5:58 a.m. OK GNU C++0x TESTS 53 93 60620800 2100
9484535 JAYS C Jan. 20, 2015, 12:49 p.m. OK GNU C++0x TESTS 53 93 61440000 2100
9477978 StretfordEnd C Jan. 19, 2015, 4:22 p.m. OK GNU C++0x TESTS 53 108 60211200 2100
9473457 chenyuanqin C Jan. 19, 2015, 8:50 a.m. OK GNU C++0x TESTS 53 109 60313600 2100
21515187 Pakalns C Oct. 17, 2016, 9:17 a.m. OK GNU C++11 TESTS 53 62 122982400 2100
46834368 One_Eye_Ghoul C Dec. 9, 2018, 11:48 p.m. OK GNU C++11 TESTS 54 62 132710400 2100
26922084 x73 C May 7, 2017, 11:23 a.m. OK GNU C++11 TESTS 53 77 60825600 2100
22724162 lajiniunai C Dec. 6, 2016, 6:34 a.m. OK GNU C++11 TESTS 53 77 60825600 2100
26923973 x73 C May 7, 2017, 1:07 p.m. OK GNU C++11 TESTS 53 77 60928000 2100
13137516 snowy_smile C Sept. 22, 2015, 8:46 a.m. OK GNU C++11 TESTS 53 77 60928000 2100
18656765 szawinis C June 23, 2016, 4:50 a.m. OK GNU C++11 TESTS 53 77 196505600 2100
19414991 Wanderflyle C July 26, 2016, 4:51 a.m. OK GNU C++11 TESTS 53 77 196505600 2100
35720115 cmd2do C Feb. 26, 2018, 5:04 a.m. OK GNU C++11 TESTS 53 78 32972800 2100
20380863 Yuch C Sept. 4, 2016, 11:17 a.m. OK GNU C++11 TESTS 53 78 60108800 2100
29730357 aglovatto C Aug. 24, 2017, 11:56 a.m. OK GNU C++14 TESTS 53 46 72908800 2100
54079105 Nostalgically C May 14, 2019, 12:30 a.m. OK GNU C++14 TESTS 54 62 44851200 2100
23021009 chzeze C Dec. 16, 2016, 2:06 a.m. OK GNU C++14 TESTS 53 62 60313600 2100
40987448 ReaLNero1 C July 30, 2018, 9:15 p.m. OK GNU C++14 TESTS 54 62 72908800 2100
45162642 hnam288 C Nov. 1, 2018, 9:51 a.m. OK GNU C++14 TESTS 54 77 60211200 2100
63108413 holmium01 C Oct. 22, 2019, 6:13 a.m. OK GNU C++14 TESTS 54 77 60211200 2100
57799763 HanZhongBalls C July 26, 2019, 12:50 p.m. OK GNU C++14 TESTS 54 77 60825600 2100
27471718 Daario C May 31, 2017, 5:13 p.m. OK GNU C++14 TESTS 53 77 61644800 2100
22996105 chzeze C Dec. 15, 2016, 3 a.m. OK GNU C++14 TESTS 53 77 121753600 2100
22873822 chzeze C Dec. 11, 2016, 9:26 a.m. OK GNU C++14 TESTS 53 77 122982400 2100
64463319 xolodec C Nov. 7, 2019, 11:04 a.m. OK GNU C++17 TESTS 54 78 60313600 2100
45348700 puyu_liao C Nov. 6, 2018, 5:57 a.m. OK GNU C++17 TESTS 54 78 60518400 2100
69604742 proBoi C Jan. 27, 2020, 9:17 a.m. OK GNU C++17 TESTS 54 93 43212800 2100
59618445 polareagle C Aug. 28, 2019, 1:28 p.m. OK GNU C++17 TESTS 54 93 59596800 2100
41261837 bktl1love C Aug. 6, 2018, 3:24 a.m. OK GNU C++17 TESTS 54 93 60211200 2100
69278335 ubaidullaev.abil C Jan. 22, 2020, 4:14 a.m. OK GNU C++17 TESTS 54 93 60416000 2100
59111593 aryanv C Aug. 19, 2019, 9:11 p.m. OK GNU C++17 TESTS 54 93 61132800 2100
54504873 llmxby C May 23, 2019, 2:47 a.m. OK GNU C++17 TESTS 54 93 61235200 2100
59641820 ZloyHR C Aug. 29, 2019, 2:25 a.m. OK GNU C++17 TESTS 54 93 61440000 2100
59673697 limage C Aug. 29, 2019, 5:12 p.m. OK GNU C++17 TESTS 54 93 61542400 2100
9539321 orailly C Jan. 24, 2015, 2:45 p.m. OK Go TESTS 53 296 92672000 2100
9470844 I_love_Malika C Jan. 19, 2015, 4:18 a.m. OK Go TESTS 53 311 92672000 2100
65792276 Mirbek_aka C Nov. 27, 2019, 12:03 a.m. OK Java 11 TESTS 54 561 80486400 2100
9459917 jeffrey.xiao C Jan. 18, 2015, 1:49 p.m. OK Java 6 TESTS 53 327 53043200 2100
9480017 kolia C Jan. 19, 2015, 9:27 p.m. OK Java 6 TESTS 53 389 72089600 2100
9504422 raggzy C Jan. 22, 2015, 4:49 p.m. OK Java 6 TESTS 53 624 130457600 2100
9468084 PrakharJain C Jan. 18, 2015, 10:09 p.m. OK Java 6 TESTS 53 873 132505600 2100
9805373 00h00h00h C Feb. 12, 2015, 7:56 a.m. OK Java 6 TESTS 53 873 143257600 2100
9464529 itukh C Jan. 18, 2015, 2:55 p.m. OK Java 7 TESTS 53 218 66252800 2100
9480284 mytas C Jan. 19, 2015, 10:29 p.m. OK Java 7 TESTS 53 280 53043200 2100
9628517 yevhenii_kanivets C Jan. 30, 2015, 3:43 p.m. OK Java 7 TESTS 53 280 130457600 2100
10021550 odorf C Feb. 25, 2015, 3:18 p.m. OK Java 7 TESTS 53 296 71475200 2100
14258127 suigingin C Nov. 14, 2015, 4:41 p.m. OK Java 7 TESTS 53 311 53248000 2100
9480400 beroul C Jan. 19, 2015, 10:52 p.m. OK Java 7 TESTS 53 311 68198400 2100
9486294 justforlaugh C Jan. 20, 2015, 4:41 p.m. OK Java 7 TESTS 53 327 53043200 2100
9502774 mohamednabil00000 C Jan. 22, 2015, 2 p.m. OK Java 7 TESTS 53 327 155033600 2100
9467908 megaspazz C Jan. 18, 2015, 9:19 p.m. OK Java 7 TESTS 53 343 63590400 2100
9499551 Enavik C Jan. 22, 2015, 7:45 a.m. OK Java 7 TESTS 53 343 144281600 2100
10494328 H132 C March 27, 2015, 8:46 p.m. OK Java 8 TESTS 53 202 47411200 2100
10493422 Khaled9447 C March 27, 2015, 6:45 p.m. OK Java 8 TESTS 53 202 47411200 2100
55099350 Sharon C June 4, 2019, 7:07 p.m. OK Java 8 TESTS 54 249 74137600 2100
10493135 H132 C March 27, 2015, 6:15 p.m. OK Java 8 TESTS 53 280 69939200 2100
10494321 H132 C March 27, 2015, 8:45 p.m. OK Java 8 TESTS 53 295 69939200 2100
65108213 Ahmed_Hosssam C Nov. 15, 2019, 8:26 p.m. OK Java 8 TESTS 54 296 142336000 2100
10493043 Khaled9447 C March 27, 2015, 6:03 p.m. OK Java 8 TESTS 53 311 47206400 2100
38103526 totallynotan C May 11, 2018, 1:37 a.m. OK Java 8 TESTS 53 311 62566400 2100
9612611 A.Elahi C Jan. 29, 2015, 8:40 a.m. OK Java 8 TESTS 53 311 129638400 2100
10493110 Khaled9447 C March 27, 2015, 6:12 p.m. OK Java 8 TESTS 53 312 47206400 2100
9465729 EmK C Jan. 18, 2015, 4:31 p.m. OK MS C# TESTS 53 218 88166400 2100
15286234 og.kostya C Jan. 11, 2016, 10:06 a.m. OK MS C# TESTS 53 264 14336000 2100
9471245 azukun C Jan. 19, 2015, 5:12 a.m. OK MS C# TESTS 53 280 194560000 2100
9505629 georgy.ivanov C Jan. 22, 2015, 7:22 p.m. OK MS C# TESTS 53 358 117145600 2100
13963612 594cp C Oct. 31, 2015, 4:11 a.m. OK MS C++ TESTS 53 77 61542400 2100
19051853 vjudge4 C July 12, 2016, 1:16 p.m. OK MS C++ TESTS 53 93 60825600 2100
16601514 liuyuhong C March 8, 2016, 1:06 p.m. OK MS C++ TESTS 53 93 61132800 2100
12228969 vjudge4 C July 26, 2015, 6:06 a.m. OK MS C++ TESTS 53 93 61440000 2100
9660910 helecopter C Feb. 1, 2015, 2:43 a.m. OK MS C++ TESTS 53 93 61440000 2100
9734674 vjudge4 C Feb. 6, 2015, 7:56 a.m. OK MS C++ TESTS 53 93 61542400 2100
16602392 liuyuhong C March 8, 2016, 1:52 p.m. OK MS C++ TESTS 53 93 62668800 2100
16601565 liuyuhong C March 8, 2016, 1:09 p.m. OK MS C++ TESTS 53 93 62668800 2100
10102520 Lingsong C March 2, 2015, 12:37 a.m. OK MS C++ TESTS 53 93 63488000 2100
19051957 vjudge5 C July 12, 2016, 1:22 p.m. OK MS C++ TESTS 53 108 60825600 2100
61551579 CtrlAlt C Sept. 30, 2019, 12:39 p.m. OK MS C++ 2017 TESTS 54 124 60211200 2100
53405470 dweggyness C April 27, 2019, 10:35 a.m. OK MS C++ 2017 TESTS 54 124 61235200 2100
25767084 ngg C March 24, 2017, 8:51 a.m. OK PyPy 2 TESTS 53 998 87347200 2100
12577448 reldan C Aug. 17, 2015, 3:52 p.m. OK Scala TESTS 53 717 130457600 2100

remove filters

Back to search problems