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 325002604 Oct. 6, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 26222 ) D Flowers PROGRAMMING dp 1700

B"We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a dinner can be represented as a sequence of several flowers, some of them white and some of them red. But, for a dinner to be tasty, there is a rule: Marmot wants to eat white flowers only in groups of size k. Now Marmot wonders in how many ways he can eat between a and b flowers. As the number of ways could be very large, print it modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). Input contains several test cases. The first line contains two integers t and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t, xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), where t represents the number of test cases. The next t lines contain two integers ai and bi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105), describing the i-th test. Print t lines to the standard output. The i-th line should contain the number of ways in which Marmot can eat between ai and bi flowers at dinner modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897)."...

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
63877944 vjudge4 D Oct. 30, 2019, 7:38 p.m. OK Clang++17 Diagnostics TESTS 43 1107 1024000 1700
56521099 BCH1601 D July 4, 2019, 2:57 p.m. OK Clang++17 Diagnostics TESTS 43 1138 3276800 1700
41583669 chaorenhaha D Aug. 14, 2018, 9:36 a.m. OK FPC TESTS 43 264 819200 1700
41583724 chaorenhaha D Aug. 14, 2018, 9:38 a.m. OK FPC TESTS 43 311 2457600 1700
52155395 luogu_bot3 D April 1, 2019, 1:14 p.m. OK FPC TESTS 43 343 921600 1700
47536328 leedinh D Dec. 27, 2018, 2:09 a.m. OK FPC TESTS 43 343 1638400 1700
48765175 rassvetik D Jan. 22, 2019, 7 p.m. OK FPC TESTS 43 343 2662400 1700
48691030 PhuongPeu D Jan. 21, 2019, 5:49 p.m. OK FPC TESTS 43 358 1740800 1700
42384744 imalhio D Sept. 2, 2018, 3:24 p.m. OK GNU C TESTS 43 78 3174400 1700
38076617 mahabir10 D May 9, 2018, 4:05 p.m. OK GNU C TESTS 43 78 3686400 1700
34999851 Unknownnn D Feb. 7, 2018, 1:31 p.m. OK GNU C TESTS 43 78 9932800 1700
42252740 ghai_kanav D Aug. 29, 2018, 6:33 p.m. OK GNU C TESTS 43 93 819200 1700
42252713 ghai_kanav D Aug. 29, 2018, 6:32 p.m. OK GNU C TESTS 43 93 819200 1700
40987836 ReaLNero1 D July 30, 2018, 9:31 p.m. OK GNU C++ TESTS 43 46 1433600 1700
39969336 Scut82 D July 5, 2018, 12:42 a.m. OK GNU C++ TESTS 43 46 1740800 1700
40256581 vjudge5 D July 13, 2018, 9:24 a.m. OK GNU C++ TESTS 43 61 1433600 1700
37893730 vjudge3 D May 5, 2018, 1:07 a.m. OK GNU C++ TESTS 43 61 4300800 1700
38014089 vjudge4 D May 8, 2018, 7:24 a.m. OK GNU C++ TESTS 43 61 4915200 1700
37034339 vjudge1 D April 7, 2018, 1:13 a.m. OK GNU C++ TESTS 43 61 5120000 1700
37034033 vjudge3 D April 7, 2018, 12:33 a.m. OK GNU C++ TESTS 43 61 5120000 1700
40256598 vjudge1 D July 13, 2018, 9:24 a.m. OK GNU C++ TESTS 43 62 1433600 1700
40252393 vjudge4 D July 13, 2018, 6:59 a.m. OK GNU C++ TESTS 43 62 1433600 1700
35785292 yypurpose12345 D Feb. 28, 2018, 1:04 p.m. OK GNU C++ TESTS 43 62 2867200 1700
65441094 rocketcress D Nov. 20, 2019, 2:22 p.m. OK GNU C11 TESTS 43 77 819200 1700
45431920 mini4141 D Nov. 8, 2018, 4:38 a.m. OK GNU C11 TESTS 43 374 1945600 1700
49483474 introibo D Feb. 5, 2019, 2:28 a.m. OK GNU C11 TESTS 43 389 409600 1700
49546019 MattG D Feb. 6, 2019, 10:33 p.m. OK GNU C11 TESTS 43 389 819200 1700
49545844 MattG D Feb. 6, 2019, 10:18 p.m. OK GNU C11 TESTS 43 390 819200 1700
52954899 vjudge4 D April 18, 2019, 1:22 p.m. OK GNU C11 TESTS 43 390 3174400 1700
58468706 kherraftaha D Aug. 8, 2019, 9:31 p.m. OK GNU C11 TESTS 43 390 7168000 1700
47514926 Dmitry_Mikhaylov D Dec. 26, 2018, 9:12 a.m. OK GNU C11 TESTS 43 404 409600 1700
55306433 mHr029 D June 8, 2019, 2:45 p.m. OK GNU C11 TESTS 43 405 819200 1700
68868740 Dhruv2506 D Jan. 15, 2020, 2:27 p.m. OK GNU C11 TESTS 43 405 1228800 1700
43065967 luogu_bot1 D Sept. 19, 2018, 5:27 a.m. OK GNU C++11 TESTS 43 46 409600 1700
65025811 xiahongyu D Nov. 15, 2019, 7:36 a.m. OK GNU C++11 TESTS 43 46 614400 1700
52305071 vjudge3 D April 4, 2019, 11:39 a.m. OK GNU C++11 TESTS 43 46 1638400 1700
66008914 hanyin11 D Nov. 30, 2019, 12:52 a.m. OK GNU C++11 TESTS 43 46 3993600 1700
49483606 introibo D Feb. 5, 2019, 2:40 a.m. OK GNU C++11 TESTS 43 61 204800 1700
50784558 luogu_bot2 D March 4, 2019, 12:49 p.m. OK GNU C++11 TESTS 43 61 1843200 1700
63988634 AyoAyowei D Nov. 1, 2019, 12:30 p.m. OK GNU C++11 TESTS 43 61 2457600 1700
47085042 yaufung D Dec. 16, 2018, 1:12 a.m. OK GNU C++11 TESTS 43 62 204800 1700
52486569 da32s1da D April 8, 2019, 9:20 a.m. OK GNU C++11 TESTS 43 62 204800 1700
63622916 bei_li D Oct. 28, 2019, 1:02 a.m. OK GNU C++11 TESTS 43 62 204800 1700
37013591 WesternBoy D April 6, 2018, 6:04 a.m. OK GNU C++14 TESTS 43 46 8192000 1700
35173027 littlefairy D Feb. 12, 2018, 8:54 a.m. OK GNU C++14 TESTS 43 62 2764800 1700
59367160 Z3L5M D Aug. 23, 2019, 5:37 p.m. OK GNU C++14 TESTS 43 77 819200 1700
57331427 amrsamy D July 19, 2019, 2:20 p.m. OK GNU C++14 TESTS 43 77 819200 1700
55486839 sabertooth D June 12, 2019, 8:16 a.m. OK GNU C++14 TESTS 43 77 819200 1700
51982541 maratha D March 29, 2019, 4:59 p.m. OK GNU C++14 TESTS 43 77 819200 1700
48368300 vjudge4 D Jan. 14, 2019, 1:23 a.m. OK GNU C++14 TESTS 43 77 1638400 1700
52587170 vjudge3 D April 11, 2019, 1:31 a.m. OK GNU C++14 TESTS 43 77 1843200 1700
58457384 vjudge5 D Aug. 7, 2019, 4:34 p.m. OK GNU C++14 TESTS 43 77 3993600 1700
66739341 90qvB D Dec. 12, 2019, 7:49 p.m. OK GNU C++14 TESTS 43 78 409600 1700
49483415 introibo D Feb. 5, 2019, 2:23 a.m. OK GNU C++17 TESTS 43 77 614400 1700
51359512 Pond_pdpr D March 16, 2019, 6:31 a.m. OK GNU C++17 TESTS 43 77 819200 1700
63179293 vjudge1 D Oct. 22, 2019, 4:19 p.m. OK GNU C++17 TESTS 43 77 819200 1700
62972306 vjudge5 D Oct. 20, 2019, 7:21 a.m. OK GNU C++17 TESTS 43 77 819200 1700
50088846 vjudge3 D Feb. 18, 2019, 9:05 a.m. OK GNU C++17 TESTS 43 77 819200 1700
53498855 asd1234 D April 29, 2019, 1:15 p.m. OK GNU C++17 TESTS 43 77 819200 1700
57636773 huxiaotaostasy D July 24, 2019, 11:06 a.m. OK GNU C++17 TESTS 43 77 819200 1700
62110851 KalznAsawind D Oct. 8, 2019, 12:09 p.m. OK GNU C++17 TESTS 43 77 819200 1700
57895521 kartik_tiwari D July 28, 2019, 1:24 p.m. OK GNU C++17 TESTS 43 77 1638400 1700
64187397 RajMaheshwari D Nov. 4, 2019, 6:03 a.m. OK GNU C++17 TESTS 43 77 2355200 1700
57632500 jmazon D July 24, 2019, 9:16 a.m. OK Haskell TESTS 43 109 8499200 1700
68627372 Roger40602 D Jan. 11, 2020, 11:25 p.m. OK Java 11 TESTS 43 249 0 1700
67408856 cuzynot D Dec. 22, 2019, 7:32 a.m. OK Java 11 TESTS 43 904 0 1700
67264796 Captain_nick D Dec. 20, 2019, 5:37 a.m. OK Java 11 TESTS 43 904 0 1700
68107312 Codess D Jan. 3, 2020, 7:48 a.m. OK Java 11 TESTS 43 1122 0 1700
68081424 ashanksingh1997 D Jan. 2, 2020, 2:31 p.m. OK Java 11 TESTS 43 1123 0 1700
64887629 mac D Nov. 14, 2019, 1:37 p.m. OK Java 11 TESTS 43 1201 0 1700
55518040 icpc_loser D June 13, 2019, 6:43 a.m. OK Java 8 TESTS 43 139 0 1700
53021587 mTvTm D April 19, 2019, 4:43 p.m. OK Java 8 TESTS 43 139 0 1700
56854959 JCKG D July 11, 2019, 5:50 p.m. OK Java 8 TESTS 43 140 0 1700
64864107 saurabhs1206 D Nov. 14, 2019, 5:06 a.m. OK Java 8 TESTS 43 140 0 1700
64711546 kashishsingh8700 D Nov. 11, 2019, 6:58 p.m. OK Java 8 TESTS 43 140 0 1700
62370609 elkadymohammed01 D Oct. 11, 2019, 3:34 p.m. OK Java 8 TESTS 43 140 0 1700
56623992 Ad-007 D July 6, 2019, 1:01 p.m. OK Java 8 TESTS 43 140 0 1700
52323448 hasan5788 D April 4, 2019, 9:32 p.m. OK Java 8 TESTS 43 140 0 1700
49388629 Ajudiya_13 D Feb. 3, 2019, 8:27 a.m. OK Java 8 TESTS 43 140 0 1700
45460140 PrakharJain D Nov. 8, 2018, 11:52 p.m. OK Java 8 TESTS 43 140 0 1700
37599959 nk2IsHere D April 25, 2018, 2:21 p.m. OK Kotlin TESTS 43 779 20889600 1700
41685109 vamsi1281977 D Aug. 17, 2018, 1:35 p.m. OK Kotlin TESTS 43 873 5632000 1700
54880209 hibatibati D May 31, 2019, 1:53 p.m. OK Mono C# TESTS 43 234 15667200 1700
40255948 Wenda D July 13, 2018, 9:03 a.m. OK Mono C# TESTS 43 483 4608000 1700
43708021 nemars D Oct. 3, 2018, 12:47 a.m. OK Mono C# TESTS 43 686 9420800 1700
43271465 kibastian D Sept. 22, 2018, 7:10 p.m. OK Mono C# TESTS 43 764 7884800 1700
47512565 Sthanars D Dec. 26, 2018, 7:35 a.m. OK MS C++ TESTS 43 62 819200 1700
49483432 introibo D Feb. 5, 2019, 2:24 a.m. OK MS C++ TESTS 43 77 409600 1700
58560709 vjudge1 D Aug. 11, 2019, 5:36 a.m. OK MS C++ TESTS 43 77 819200 1700
40598645 vjudge5 D July 21, 2018, 7:14 a.m. OK MS C++ TESTS 43 77 819200 1700
56741336 vjudge5 D July 9, 2019, 7:51 a.m. OK MS C++ TESTS 43 77 1638400 1700
49483608 introibo D Feb. 5, 2019, 2:40 a.m. OK MS C++ TESTS 43 78 409600 1700
65416108 vjudge1 D Nov. 20, 2019, 6:56 a.m. OK MS C++ TESTS 43 78 819200 1700
63166691 vjudge3 D Oct. 22, 2019, 3:52 p.m. OK MS C++ TESTS 43 78 819200 1700
56731617 vjudge3 D July 9, 2019, 1:52 a.m. OK MS C++ TESTS 43 78 2048000 1700
58565838 vjudge4 D Aug. 11, 2019, 7:52 a.m. OK MS C++ TESTS 43 78 2457600 1700
49483423 introibo D Feb. 5, 2019, 2:24 a.m. OK MS C++ 2017 TESTS 43 93 409600 1700
56464876 petko_mitkov D July 3, 2019, 8:29 a.m. OK MS C++ 2017 TESTS 43 93 1638400 1700
63231924 F91WoDaGe D Oct. 23, 2019, 11:14 a.m. OK MS C++ 2017 TESTS 43 108 1638400 1700
55708641 Fly-Style D June 18, 2019, 9:03 a.m. OK MS C++ 2017 TESTS 43 109 819200 1700
62973600 vjudge4 D Oct. 20, 2019, 7:48 a.m. OK MS C++ 2017 TESTS 43 109 1638400 1700
66605452 pikachan14 D Dec. 10, 2019, 6:17 p.m. OK MS C++ 2017 TESTS 43 109 1638400 1700
58560652 vjudge5 D Aug. 11, 2019, 5:34 a.m. OK MS C++ 2017 TESTS 43 109 1638400 1700
51909939 aisha-nabhani D March 27, 2019, 5:34 p.m. OK MS C++ 2017 TESTS 43 109 1638400 1700
63136322 vjudge5 D Oct. 22, 2019, 2:43 p.m. OK MS C++ 2017 TESTS 43 109 3174400 1700
51926739 P_INI D March 28, 2019, 8:11 a.m. OK MS C++ 2017 TESTS 43 109 3276800 1700
55687977 yumtam D June 17, 2019, 4:30 p.m. OK PyPy 2 TESTS 43 218 9728000 1700
45176985 c1729 D Nov. 1, 2018, 3:13 p.m. OK PyPy 2 TESTS 43 218 10547200 1700
57553553 raj1307 D July 22, 2019, 6:32 p.m. OK PyPy 2 TESTS 43 249 11980800 1700
44933638 YESMAths D Oct. 27, 2018, 3:49 a.m. OK PyPy 2 TESTS 43 249 15564800 1700
61935001 kabeer27 D Oct. 5, 2019, 5:24 p.m. OK PyPy 2 TESTS 43 249 18534400 1700
61934920 kabeer27 D Oct. 5, 2019, 5:22 p.m. OK PyPy 2 TESTS 43 264 12083200 1700
62572009 iamprayush D Oct. 14, 2019, 2:47 p.m. OK PyPy 2 TESTS 43 296 12697600 1700
40173737 VAICR7BHAV D July 10, 2018, 1:51 p.m. OK PyPy 2 TESTS 43 670 4198400 1700
35726601 pavankatta D Feb. 26, 2018, 9:34 a.m. OK PyPy 2 TESTS 43 1138 25395200 1700
48783402 Mr.Inconsistent D Jan. 23, 2019, 7:47 a.m. OK PyPy 3 TESTS 43 358 9318400 1700
40173751 mayurii D July 10, 2018, 1:52 p.m. OK PyPy 3 TESTS 43 374 8499200 1700
69945809 gaidash D Feb. 1, 2020, 7:33 a.m. OK PyPy 3 TESTS 43 374 9625600 1700
40173347 VAICR7BHAV D July 10, 2018, 1:39 p.m. OK PyPy 3 TESTS 43 389 8294400 1700
40173541 vjudge3 D July 10, 2018, 1:46 p.m. OK PyPy 3 TESTS 43 389 8601600 1700
40173403 vjudge5 D July 10, 2018, 1:41 p.m. OK PyPy 3 TESTS 43 389 8601600 1700
40173369 vjudge2 D July 10, 2018, 1:40 p.m. OK PyPy 3 TESTS 43 389 8601600 1700
40173764 vjudge3 D July 10, 2018, 1:52 p.m. OK PyPy 3 TESTS 43 405 8396800 1700
58347535 sqrtminusone D Aug. 5, 2019, 3:40 p.m. OK PyPy 3 TESTS 43 420 9625600 1700
62852307 HarendraSingh22 D Oct. 18, 2019, 7:52 a.m. OK PyPy 3 TESTS 43 421 9523200 1700
55489494 anshuman16423 D June 12, 2019, 9:28 a.m. OK Python 2 TESTS 43 452 3891200 1700
45358085 iota D Nov. 6, 2018, 8:36 a.m. OK Python 2 TESTS 43 467 5734400 1700
35726587 pavankatta D Feb. 26, 2018, 9:34 a.m. OK Python 2 TESTS 43 468 10547200 1700
44747076 wangkan2001 D Oct. 23, 2018, 5:27 p.m. OK Python 2 TESTS 43 483 4915200 1700
38713480 franckmy D May 29, 2018, 8:46 a.m. OK Python 2 TESTS 43 483 5734400 1700
63924211 m45t3rmind D Oct. 31, 2019, 12:36 p.m. OK Python 2 TESTS 43 483 6451200 1700
62899497 vjudge5 D Oct. 19, 2019, 3:16 a.m. OK Python 2 TESTS 43 530 15155200 1700
40173707 VAICR7BHAV D July 10, 2018, 1:50 p.m. OK Python 2 TESTS 43 545 6451200 1700
42336271 wanderer163 D Sept. 1, 2018, 2:06 p.m. OK Python 2 TESTS 43 560 6041600 1700
41260057 romil797 D Aug. 6, 2018, 1:53 a.m. OK Python 2 TESTS 43 577 15257600 1700
51288526 iehn D March 14, 2019, 8:46 a.m. OK Python 3 TESTS 43 483 24268800 1700
48765864 rassvetik D Jan. 22, 2019, 7:19 p.m. OK Python 3 TESTS 43 530 12902400 1700
59863137 seeInfinite D Sept. 1, 2019, 4:04 p.m. OK Python 3 TESTS 43 545 19353600 1700
40612638 cs1g D July 21, 2018, 3:34 p.m. OK Python 3 TESTS 43 624 10342400 1700
55742051 Annvv D June 19, 2019, 8 a.m. OK Python 3 TESTS 43 639 16076800 1700
62852234 HarendraSingh22 D Oct. 18, 2019, 7:51 a.m. OK Python 3 TESTS 43 654 3174400 1700
40926977 Stephan D July 29, 2018, 7:15 p.m. OK Python 3 TESTS 43 686 6451200 1700
51814557 r57shell D March 25, 2019, 8:18 a.m. OK Python 3 TESTS 43 701 5324800 1700
59334987 adivannik D Aug. 23, 2019, 4:03 a.m. OK Python 3 TESTS 43 701 13721600 1700
52545645 tarptaeya D April 9, 2019, 9:14 p.m. OK Python 3 TESTS 43 701 15155200 1700
39795898 kristofers.barkans D June 30, 2018, 11:25 a.m. OK Ruby TESTS 43 624 1024000 1700
55998286 tuna_salad D June 24, 2019, 11:42 a.m. OK Rust TESTS 43 46 3174400 1700
59355184 StrausMG D Aug. 23, 2019, 1:17 p.m. OK Rust TESTS 43 998 2662400 1700
64555666 jrodrigues D Nov. 9, 2019, 3:30 a.m. OK Rust TESTS 43 1014 819200 1700
58883712 pianoneko D Aug. 16, 2019, 12:09 a.m. OK Rust TESTS 43 1028 1638400 1700
60351446 henoc D Sept. 10, 2019, 2:27 p.m. OK Rust TESTS 43 1153 1638400 1700

remove filters

Back to search problems