Codeforces Round 278 (Div. 1)

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
487 Codeforces Round 278 (Div. 1) FINISHED False 7200 359815223 Nov. 21, 2014, 5:20 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 4186 ) B Strip PROGRAMMING binary search data structures dp two pointers 2300

Alexandra has a paper strip with n numbers on it. Let's call them ai from left to right. Now Alexandra wants to split it into some pieces (possibly 1). For each piece of strip, it must satisfy: Please help Alexandra to find the minimal number of pieces meeting the condition above. The first line contains three space-separated integers n, s, l (1 ≤ n ≤ 105, 0 ≤ s ≤ 109, 1 ≤ l ≤ 105). The second line contains n integers ai separated by spaces ( - 109 ≤ ai ≤ 109). Output the minimal number of strip pieces. If there are no ways to split the strip, output -1. For the first sample, we can split the strip into 3 pieces: [1, 3, 1], [2, 4], [1, 2]. For the second sample, we can't let 1 and 100 be on the same piece, so no solution exists.

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
8982902 AHTuTTuTyX B Dec. 4, 2014, 3:27 p.m. OK Delphi TESTS 35 655 9728000 2300
8859574 huynhngocminh B Nov. 26, 2014, 12:36 p.m. OK FPC TESTS 35 31 512000 2300
9123500 ZigonK B Dec. 14, 2014, 3:22 a.m. OK FPC TESTS 35 31 1024000 2300
8803512 seek B Nov. 22, 2014, 3:09 p.m. OK FPC TESTS 35 62 2560000 2300
18452182 Gray_58 B June 14, 2016, 1:32 p.m. OK FPC TESTS 35 77 7270400 2300
12254333 s34vv1nd B July 28, 2015, 4:14 p.m. OK FPC TESTS 35 78 3993600 2300
68216864 vjudge5 B Jan. 5, 2020, 12:38 a.m. OK FPC TESTS 35 78 18841600 2300
8895124 phankhai B Nov. 30, 2014, 3:03 a.m. OK FPC TESTS 35 109 44236800 2300
14565029 hdt B Nov. 30, 2015, 3:42 a.m. OK FPC TESTS 35 124 17408000 2300
8826027 con_nha_nguoi_ta B Nov. 23, 2014, 3:41 p.m. OK FPC TESTS 35 139 23347200 2300
8784067 Alex_2oo8 B Nov. 21, 2014, 6:18 p.m. OK FPC TESTS 35 155 28569600 2300
9621610 vjudge3 B Jan. 30, 2015, 2:36 a.m. OK GNU C++ TESTS 35 15 512000 2300
28459921 131441373 B July 12, 2017, 3:38 a.m. OK GNU C++ TESTS 35 15 3481600 2300
31510467 Icyfox B Oct. 19, 2017, 1:57 p.m. OK GNU C++ TESTS 35 15 5427200 2300
8794744 wyxourlove B Nov. 22, 2014, 3:02 a.m. OK GNU C++ TESTS 35 30 512000 2300
8884761 whn6325689 B Nov. 29, 2014, 3:37 a.m. OK GNU C++ TESTS 35 31 512000 2300
9621615 vjudge5 B Jan. 30, 2015, 2:37 a.m. OK GNU C++ TESTS 35 31 512000 2300
8794641 wyxourlove B Nov. 22, 2014, 2:48 a.m. OK GNU C++ TESTS 35 31 614400 2300
8809473 phirasit B Nov. 23, 2014, 7:30 a.m. OK GNU C++ TESTS 35 31 819200 2300
27731876 JokerNVT B June 12, 2017, 6:01 a.m. OK GNU C++ TESTS 35 31 819200 2300
8857448 loli-con B Nov. 26, 2014, 8:53 a.m. OK GNU C++ TESTS 35 31 819200 2300
9283475 Duxar B Dec. 27, 2014, 11:30 a.m. OK GNU C++0x TESTS 35 30 819200 2300
9077507 waterfall B Dec. 11, 2014, 2:06 a.m. OK GNU C++0x TESTS 35 30 3276800 2300
8809474 azneyes B Nov. 23, 2014, 7:31 a.m. OK GNU C++0x TESTS 35 31 1536000 2300
8898285 Chameleon2460 B Nov. 30, 2014, 1:17 p.m. OK GNU C++0x TESTS 35 31 1638400 2300
8998101 yutaka1999 B Dec. 6, 2014, 9:26 a.m. OK GNU C++0x TESTS 35 31 1945600 2300
8866594 Alwa B Nov. 27, 2014, 6:49 a.m. OK GNU C++0x TESTS 35 31 2150400 2300
9196635 RealEyes B Dec. 19, 2014, 12:31 p.m. OK GNU C++0x TESTS 35 31 2457600 2300
8809824 Dwylkz B Nov. 23, 2014, 8:25 a.m. OK GNU C++0x TESTS 35 31 2457600 2300
8791632 adamant B Nov. 21, 2014, 8:25 p.m. OK GNU C++0x TESTS 35 31 3891200 2300
8792327 Bidhan B Nov. 21, 2014, 8:58 p.m. OK GNU C++0x TESTS 35 31 4812800 2300
60491383 rainboy B Sept. 13, 2019, 2:39 p.m. OK GNU C11 TESTS 35 46 2048000 2300
54141157 about B May 14, 2019, 5:44 p.m. OK GNU C11 TESTS 35 46 12902400 2300
31608973 elijahqi B Oct. 22, 2017, 4:14 p.m. OK GNU C++11 TESTS 35 15 5632000 2300
12689714 kaseo B Aug. 24, 2015, 10:37 p.m. OK GNU C++11 TESTS 35 31 409600 2300
13060509 vjudge5 B Sept. 17, 2015, 4:47 a.m. OK GNU C++11 TESTS 35 31 819200 2300
22174349 Kusika B Nov. 12, 2016, 8:30 a.m. OK GNU C++11 TESTS 35 31 1228800 2300
22864993 how_to_become_purple B Dec. 10, 2016, 8:02 p.m. OK GNU C++11 TESTS 35 31 1228800 2300
61947903 luogu_bot3 B Oct. 6, 2019, 1:31 a.m. OK GNU C++11 TESTS 35 31 1433600 2300
19386331 WeHaveInt B July 24, 2016, 3:26 p.m. OK GNU C++11 TESTS 35 31 1638400 2300
27507168 Mihaell B June 1, 2017, 5:49 p.m. OK GNU C++11 TESTS 35 31 1945600 2300
68163316 Wangxuye B Jan. 4, 2020, 11:49 a.m. OK GNU C++11 TESTS 35 31 2048000 2300
68163354 vjudge3 B Jan. 4, 2020, 11:50 a.m. OK GNU C++11 TESTS 35 31 2048000 2300
46414849 ArshiaDadras B Nov. 30, 2018, 6:44 p.m. OK GNU C++14 TESTS 35 46 819200 2300
38584405 AnishG B May 24, 2018, 11:22 a.m. OK GNU C++14 TESTS 35 46 819200 2300
21907835 Georeth B Oct. 31, 2016, 9:25 a.m. OK GNU C++14 TESTS 35 46 921600 2300
45426964 TiChuot97 B Nov. 7, 2018, 10:01 p.m. OK GNU C++14 TESTS 35 46 1126400 2300
43948083 Steven_Meng B Oct. 7, 2018, 2:44 p.m. OK GNU C++14 TESTS 35 46 1228800 2300
50458370 bhargav_0085 B Feb. 24, 2019, 5:22 p.m. OK GNU C++14 TESTS 35 46 1638400 2300
40233344 Soren_15 B July 12, 2018, 1:18 p.m. OK GNU C++14 TESTS 35 46 1638400 2300
66013485 Lucky_Glass B Nov. 30, 2019, 4:06 a.m. OK GNU C++14 TESTS 35 46 1843200 2300
30609934 Mahir83 B Sept. 22, 2017, 9 a.m. OK GNU C++14 TESTS 35 46 2252800 2300
62209999 forty-twoo B Oct. 9, 2019, 2:13 p.m. OK GNU C++14 TESTS 35 46 2457600 2300
62615865 pranav_012 B Oct. 15, 2019, 11:24 a.m. OK GNU C++17 TESTS 35 46 1638400 2300
62191994 scnucjh B Oct. 9, 2019, 9:57 a.m. OK GNU C++17 TESTS 35 46 1740800 2300
68356075 Mucosolvan B Jan. 7, 2020, 12:08 p.m. OK GNU C++17 TESTS 35 46 1843200 2300
42249203 vivek.zi B Aug. 29, 2018, 5:18 p.m. OK GNU C++17 TESTS 35 46 1843200 2300
56488177 NiKS001 B July 3, 2019, 7:36 p.m. OK GNU C++17 TESTS 35 46 2048000 2300
60279429 arpit040199 B Sept. 8, 2019, 7:46 p.m. OK GNU C++17 TESTS 35 46 2252800 2300
56449288 Juve45 B July 2, 2019, 8:46 p.m. OK GNU C++17 TESTS 35 46 2355200 2300
69454360 ImForbiddenToSayILoveYou B Jan. 24, 2020, 7:52 a.m. OK GNU C++17 TESTS 35 46 2457600 2300
46958156 vjudge3 B Dec. 13, 2018, 6:08 a.m. OK GNU C++17 TESTS 35 46 2867200 2300
66011959 vjudge1 B Nov. 30, 2019, 3:06 a.m. OK GNU C++17 TESTS 35 46 12800000 2300
9348312 xiaowuc1 B Jan. 2, 2015, 6:51 p.m. OK Java 6 TESTS 35 218 0 2300
9785394 a654889339 B Feb. 10, 2015, 4:16 a.m. OK Java 6 TESTS 35 296 0 2300
10294298 PrakharJain B March 15, 2015, 9:28 p.m. OK Java 7 TESTS 35 124 0 2300
10294190 PrakharJain B March 15, 2015, 9:09 p.m. OK Java 7 TESTS 35 124 0 2300
9292660 alibaba B Dec. 28, 2014, 4:08 p.m. OK Java 7 TESTS 35 124 0 2300
10294304 PrakharJain B March 15, 2015, 9:28 p.m. OK Java 7 TESTS 35 155 0 2300
8782921 mashinist B Nov. 21, 2014, 6:07 p.m. OK Java 7 TESTS 35 171 204800 2300
9447316 alex_y B Jan. 17, 2015, 3:30 a.m. OK Java 7 TESTS 35 171 37990400 2300
9447292 alex_y B Jan. 17, 2015, 3:22 a.m. OK Java 7 TESTS 35 171 37990400 2300
9447283 alex_y B Jan. 17, 2015, 3:20 a.m. OK Java 7 TESTS 35 186 37990400 2300
11085260 mikcorer B May 13, 2015, 4:36 a.m. OK Java 7 TESTS 35 187 0 2300
8792992 edorundo B Nov. 21, 2014, 10 p.m. OK Java 7 TESTS 35 218 409600 2300
42322692 sturdyplum B Sept. 1, 2018, 12:23 a.m. OK Java 8 TESTS 35 155 0 2300
23414824 Arun.Karthikeyan B Dec. 30, 2016, 7:54 a.m. OK Java 8 TESTS 35 155 38400000 2300
27316484 Kammola B May 24, 2017, 8:13 a.m. OK Java 8 TESTS 35 171 0 2300
13763127 miguelmaurizio B Oct. 20, 2015, 9:54 p.m. OK Java 8 TESTS 35 171 0 2300
13761318 miguelmaurizio B Oct. 20, 2015, 7:24 p.m. OK Java 8 TESTS 35 171 11264000 2300
39664926 Ahmad B June 26, 2018, 4:12 a.m. OK Java 8 TESTS 35 187 16896000 2300
51923257 BiIIy B March 28, 2019, 6 a.m. OK Java 8 TESTS 35 218 28979200 2300
28932488 arshdeeps86 B July 27, 2017, 2:32 p.m. OK Java 8 TESTS 35 218 53452800 2300
26634576 liyangliyang B April 24, 2017, 6:48 a.m. OK Java 8 TESTS 35 218 62054400 2300
15444595 qwerty787788 B Jan. 19, 2016, 10:10 p.m. OK Java 8 TESTS 35 233 0 2300
23791959 og.kostya B Jan. 13, 2017, 6:51 p.m. OK MS C# TESTS 35 62 11264000 2300
8805545 camypaper B Nov. 22, 2014, 6:22 p.m. OK MS C# TESTS 35 140 6144000 2300
14239195 lpm B Nov. 13, 2015, 4:56 p.m. OK MS C# TESTS 35 140 28262400 2300
14239712 lpm B Nov. 13, 2015, 5:01 p.m. OK MS C# TESTS 35 156 28262400 2300
8805994 azukun B Nov. 22, 2014, 7:09 p.m. OK MS C# TESTS 35 234 31232000 2300
14219308 lpm B Nov. 12, 2015, 8:32 p.m. OK MS C# TESTS 35 327 56524800 2300
8806014 azukun B Nov. 22, 2014, 7:12 p.m. OK MS C# TESTS 35 935 19865600 2300
8796227 LLI_E_P_JI_O_K B Nov. 22, 2014, 6:24 a.m. OK MS C++ TESTS 35 31 409600 2300
47244916 vjudge5 B Dec. 19, 2018, 5:06 a.m. OK MS C++ TESTS 35 46 1228800 2300
46957515 vjudge3 B Dec. 13, 2018, 5:38 a.m. OK MS C++ TESTS 35 46 1228800 2300
46957507 vjudge3 B Dec. 13, 2018, 5:38 a.m. OK MS C++ TESTS 35 46 1228800 2300
59561602 vjudge4 B Aug. 27, 2019, 8:49 a.m. OK MS C++ TESTS 35 46 1638400 2300
8791368 nikiror B Nov. 21, 2014, 8:19 p.m. OK MS C++ TESTS 35 46 4403200 2300
8929347 last_one B Dec. 2, 2014, 8:41 a.m. OK MS C++ TESTS 35 61 7577600 2300
8885849 Death_Knight_DK B Nov. 29, 2014, 7:32 a.m. OK MS C++ TESTS 35 61 7577600 2300
10552582 redoak B April 2, 2015, 3:44 p.m. OK MS C++ TESTS 35 62 4812800 2300
8791511 NuM B Nov. 21, 2014, 8:22 p.m. OK MS C++ TESTS 35 77 5632000 2300
8884471 Darooha B Nov. 29, 2014, 2:34 a.m. OK Ocaml TESTS 35 187 25088000 2300
9148422 Chiba B Dec. 16, 2014, 6:16 a.m. OK Python 2 TESTS 35 171 5734400 2300
43014955 luxy622 B Sept. 17, 2018, 9:41 p.m. OK Python 2 TESTS 35 546 6656000 2300
8805557 limed B Nov. 22, 2014, 6:23 p.m. OK Scala TESTS 35 280 204800 2300

remove filters

Back to search problems