Codeforces Round 266 (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
466 Codeforces Round 266 (Div. 2) FINISHED False 7200 334247387 Sept. 12, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3353 ) D Increase Sequence PROGRAMMING combinatorics dp 2300

B'Peter has a sequence of integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Peter wants all numbers in the sequence to equal h. He can perform the operation of "adding one on the segment [l, xe2 x80 x89r]": add one to all elements of the sequence with indices from l to r (inclusive). At that, Peter never chooses any element as the beginning of the segment twice. Similarly, Peter never chooses any element as the end of the segment twice. In other words, for any two segments [l1, xe2 x80 x89r1] and [l2, xe2 x80 x89r2], where Peter added one, the following inequalities hold: l1 xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89l2 and r1 xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89r2. How many distinct ways are there to make all numbers in the sequence equal h? Print this number of ways modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). Two ways are considered distinct if one of them has a segment that isn 't in the other way. The first line contains two integers n, xe2 x80 x89h (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89h xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000). The next line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000). Print a single integer -- the answer to the problem modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897).'...

Tutorials

Editorial Codeforces Round #266 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40731149 cpy D July 25, 2018, 7:40 a.m. OK D TESTS 28 31 22220800 2300
41237235 vjudge4 D Aug. 5, 2018, 7:59 a.m. OK GNU C++ TESTS 28 30 0 2300
41260350 vjudge4 D Aug. 6, 2018, 2:11 a.m. OK GNU C++ TESTS 28 30 0 2300
41994324 genies D Aug. 23, 2018, 11:06 a.m. OK GNU C++ TESTS 28 31 0 2300
41994267 luogu_bot3 D Aug. 23, 2018, 11:03 a.m. OK GNU C++ TESTS 28 31 0 2300
41993964 dasxxx D Aug. 23, 2018, 10:50 a.m. OK GNU C++ TESTS 28 31 0 2300
41952171 luogu_bot2 D Aug. 22, 2018, 2:38 a.m. OK GNU C++ TESTS 28 31 0 2300
41563097 Bsyess D Aug. 13, 2018, 3:42 p.m. OK GNU C++ TESTS 28 31 0 2300
41261115 vjudge1 D Aug. 6, 2018, 2:48 a.m. OK GNU C++ TESTS 28 31 0 2300
41261108 vjudge1 D Aug. 6, 2018, 2:48 a.m. OK GNU C++ TESTS 28 31 0 2300
41261097 Lonland D Aug. 6, 2018, 2:47 a.m. OK GNU C++ TESTS 28 31 0 2300
54202398 about D May 15, 2019, 4:04 p.m. OK GNU C11 TESTS 28 31 0 2300
56498440 xielinhan D July 4, 2019, 4:55 a.m. OK GNU C++11 TESTS 28 15 0 2300
40768595 lishutianxiadiyi D July 26, 2018, 7:34 a.m. OK GNU C++11 TESTS 28 15 7987200 2300
43076225 zryabc D Sept. 19, 2018, 11:53 a.m. OK GNU C++11 TESTS 28 15 32563200 2300
38961470 raha2079 D June 5, 2018, 6:49 a.m. OK GNU C++11 TESTS 28 15 35942400 2300
59253283 vjudge4 D Aug. 22, 2019, 5:18 a.m. OK GNU C++11 TESTS 28 30 0 2300
55097331 bojverdict2 D June 4, 2019, 5:56 p.m. OK GNU C++11 TESTS 28 30 0 2300
54654600 bojverdict2 D May 26, 2019, 7:32 a.m. OK GNU C++11 TESTS 28 30 0 2300
53973987 strawberrry D May 11, 2019, 2:10 a.m. OK GNU C++11 TESTS 28 30 0 2300
48690430 jakob_nogler D Jan. 21, 2019, 5:30 p.m. OK GNU C++11 TESTS 28 30 0 2300
59255804 xiaolin2 D Aug. 22, 2019, 6:35 a.m. OK GNU C++11 TESTS 28 30 0 2300
46961632 rahulb D Dec. 13, 2018, 8:35 a.m. OK GNU C++14 TESTS 28 15 0 2300
41260343 Solashiro D Aug. 6, 2018, 2:11 a.m. OK GNU C++14 TESTS 28 15 0 2300
41237031 vjudge4 D Aug. 5, 2018, 7:54 a.m. OK GNU C++14 TESTS 28 15 0 2300
52588289 Natsuhltk1 D April 11, 2019, 3:04 a.m. OK GNU C++14 TESTS 28 15 0 2300
43079078 vjudge3 D Sept. 19, 2018, 1:02 p.m. OK GNU C++14 TESTS 28 15 307200 2300
43490435 vjudge2 D Sept. 27, 2018, 12:22 p.m. OK GNU C++14 TESTS 28 15 307200 2300
39702804 Heart_Blue D June 27, 2018, 1:31 p.m. OK GNU C++14 TESTS 28 15 16179200 2300
47721225 IceWiz D Dec. 30, 2018, 11:23 a.m. OK GNU C++14 TESTS 28 15 16486400 2300
47101791 kansagara D Dec. 16, 2018, 11:06 a.m. OK GNU C++14 TESTS 28 15 32256000 2300
44052461 nitishk24 D Oct. 9, 2018, 8:03 p.m. OK GNU C++14 TESTS 28 15 32256000 2300
41680165 kefaa2 D Aug. 17, 2018, 10:25 a.m. OK GNU C++17 TESTS 28 15 0 2300
59266155 vjudge4 D Aug. 22, 2019, 10:51 a.m. OK GNU C++17 TESTS 28 15 0 2300
45798238 Gajowy D Nov. 16, 2018, 11:59 a.m. OK GNU C++17 TESTS 28 15 307200 2300
41006752 kongroo D July 31, 2018, 10:14 a.m. OK GNU C++17 TESTS 28 15 16076800 2300
54829606 hongzhiyin D May 30, 2019, 8:18 a.m. OK GNU C++17 TESTS 28 15 16179200 2300
38989219 Sanitator D June 6, 2018, 9:07 a.m. OK GNU C++17 TESTS 28 15 32153600 2300
67386848 sarthak1220 D Dec. 21, 2019, 6:07 p.m. OK GNU C++17 TESTS 28 15 32153600 2300
54853310 vjudge4 D May 30, 2019, 5:48 p.m. OK GNU C++17 TESTS 28 15 32358400 2300
43492051 vjudge1 D Sept. 27, 2018, 1:02 p.m. OK GNU C++17 TESTS 28 15 32563200 2300
39219494 SoGood D June 13, 2018, 2:41 p.m. OK GNU C++17 TESTS 28 15 39731200 2300
48425700 hongquanntct D Jan. 15, 2019, 2:49 p.m. OK Java 8 TESTS 28 109 0 2300
55273954 Hoda_Hisham D June 7, 2019, 5:52 p.m. OK Java 8 TESTS 28 124 16998400 2300
64705917 mennafadali D Nov. 11, 2019, 4:31 p.m. OK Java 8 TESTS 28 124 17305600 2300
47948725 Ahmad D Jan. 4, 2019, 9:35 p.m. OK Java 8 TESTS 28 124 17612800 2300
58436668 jakejase2 D Aug. 7, 2019, 2:11 p.m. OK Java 8 TESTS 28 124 38809600 2300
41661971 aminul D Aug. 16, 2018, 6:46 p.m. OK Java 8 TESTS 28 124 38809600 2300
39533864 amnesiac_dusk D June 23, 2018, 6:37 a.m. OK Java 8 TESTS 28 140 0 2300
47846259 jdurie D Jan. 2, 2019, 2:51 p.m. OK Java 8 TESTS 28 140 0 2300
62057134 ZeyadKhattab D Oct. 7, 2019, 12:28 p.m. OK Java 8 TESTS 28 140 38195200 2300
41661935 aminul D Aug. 16, 2018, 6:44 p.m. OK Java 8 TESTS 28 140 38809600 2300
43367118 vjudge3 D Sept. 24, 2018, 12:49 p.m. OK MS C++ TESTS 28 30 0 2300
43277119 vjudge5 D Sept. 23, 2018, 12:46 a.m. OK MS C++ TESTS 28 30 0 2300
43229873 vjudge1 D Sept. 22, 2018, 1:13 a.m. OK MS C++ TESTS 28 30 0 2300
53654290 vjudge1 D May 2, 2019, 3:34 a.m. OK MS C++ TESTS 28 31 0 2300
43367106 vjudge5 D Sept. 24, 2018, 12:49 p.m. OK MS C++ TESTS 28 31 0 2300
43081112 vjudge4 D Sept. 19, 2018, 1:55 p.m. OK MS C++ TESTS 28 31 0 2300
43066036 vjudge2 D Sept. 19, 2018, 5:32 a.m. OK MS C++ TESTS 28 31 0 2300
43066013 vjudge5 D Sept. 19, 2018, 5:30 a.m. OK MS C++ TESTS 28 31 0 2300
41528539 vjudge4 D Aug. 12, 2018, 1:16 p.m. OK MS C++ TESTS 28 31 0 2300
43413178 vjudge4 D Sept. 25, 2018, 2:18 p.m. OK MS C++ TESTS 28 31 102400 2300
38652337 yugle7 D May 27, 2018, 9:36 a.m. OK PyPy 3 TESTS 28 109 204800 2300
45103902 Venia D Oct. 30, 2018, 3:07 p.m. OK Python 3 TESTS 28 140 921600 2300

remove filters

Back to search problems