Codeforces Round 236 (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
403 Codeforces Round 236 (Div. 1) FINISHED False 7200 342714597 March 16, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1127 ) D Beautiful Pairs of Numbers PROGRAMMING combinatorics dp 2200

B'The sequence of integer pairs (a1, xe2 x80 x89b1), xe2 x80 x89(a2, xe2 x80 x89b2), xe2 x80 x89..., xe2 x80 x89(ak, xe2 x80 x89bk) is beautiful, if the following statements are fulfilled: For the given number n find the number of beautiful sequences of length k. As the answer can be rather large, print the remainder after dividing it by 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains integer t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x892 xc2 xb7105) -- the number of the test data. Each of the next t lines contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). For each test from the input print the answer to the problem modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). Print the answers to the tests in the order in which the tests are given in the input. In the first test sample there is exactly one beautiful sequence: (1, xe2 x80 x891). In the second test sample, the following sequences are beautiful: In the fourth test sample, the following sequences are beautiful: In the fifth test sample, the following sequences are beautiful: In the third and sixth samples, there are no beautiful sequences.'...

Tutorials

Editorial Codeforces Round #236

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6040656 hoanglmdiv2 D March 16, 2014, 5:19 p.m. OK FPC TESTS 5 451 32153600 2200
6042398 SanSiroWaltz D March 16, 2014, 5:49 p.m. OK FPC TESTS 5 1341 8192000 2200
6092660 chicken_coder D March 20, 2014, 4:12 p.m. OK FPC TESTS 5 1372 196710400 2200
6096658 zhzq123 D March 21, 2014, 6:20 a.m. OK FPC TESTS 5 2027 2150400 2200
6037761 Alex_2oo8 D March 16, 2014, 4:43 p.m. OK FPC TESTS 5 2776 241049600 2200
37361929 MinnieS D April 15, 2018, 9:49 p.m. OK GNU C TESTS 5 1092 15462400 2200
28917319 vjudge1 D July 27, 2017, 1:31 a.m. OK GNU C++ TESTS 5 93 2457600 2200
28384313 nhho D July 9, 2017, 9:19 a.m. OK GNU C++ TESTS 5 93 2457600 2200
6194686 pedrovictor D March 31, 2014, 3:13 a.m. OK GNU C++ TESTS 5 93 4096000 2200
6514594 vacuumer D May 1, 2014, 7:45 a.m. OK GNU C++ TESTS 5 93 8089600 2200
6050853 olimpo D March 16, 2014, 11:02 p.m. OK GNU C++ TESTS 5 93 10137600 2200
6050850 olimpo D March 16, 2014, 11:01 p.m. OK GNU C++ TESTS 5 93 10137600 2200
6050467 LoneFox D March 16, 2014, 8:54 p.m. OK GNU C++ TESTS 5 93 16076800 2200
6058220 krijgertje D March 17, 2014, 10:43 p.m. OK GNU C++ TESTS 5 108 8089600 2200
6051793 fsouza D March 17, 2014, 3:28 a.m. OK GNU C++ TESTS 5 108 8089600 2200
6050177 Accelerator_916852 D March 16, 2014, 7:54 p.m. OK GNU C++ TESTS 5 140 4300800 2200
6050742 tomasz.kociumaka D March 16, 2014, 10:23 p.m. OK GNU C++0x TESTS 5 31 204800 2200
6050736 tomasz.kociumaka D March 16, 2014, 10:20 p.m. OK GNU C++0x TESTS 5 78 204800 2200
9215184 aliasadiiii D Dec. 21, 2014, 12:05 p.m. OK GNU C++0x TESTS 5 140 409600 2200
6122465 wakaka D March 23, 2014, 5:55 a.m. OK GNU C++0x TESTS 5 140 8089600 2200
6046416 yosupo D March 16, 2014, 6:36 p.m. OK GNU C++0x TESTS 5 155 307200 2200
6461037 Archon.JK D April 24, 2014, 2:59 p.m. OK GNU C++0x TESTS 5 155 7987200 2200
6041348 tuna_salad D March 16, 2014, 5:26 p.m. OK GNU C++0x TESTS 5 156 12083200 2200
6558093 delta_4d D May 5, 2014, 3:41 p.m. OK GNU C++0x TESTS 5 171 16076800 2200
6041449 WanderingID D March 16, 2014, 5:27 p.m. OK GNU C++0x TESTS 5 186 204800 2200
6036730 dasko1 D March 16, 2014, 4:32 p.m. OK GNU C++0x TESTS 5 186 16486400 2200
59917077 rainboy D Sept. 2, 2019, 7:47 p.m. OK GNU C11 TESTS 5 763 409600 2200
37418587 VukVukovic D April 17, 2018, 7:43 p.m. OK GNU C11 TESTS 5 998 7987200 2200
37440654 pakili D April 18, 2018, 2:47 p.m. OK GNU C11 TESTS 5 1122 19763200 2200
37212169 FilipVesovic D April 11, 2018, 9:29 a.m. OK GNU C11 TESTS 5 1200 240947200 2200
12779494 waterfalls D Aug. 30, 2015, 4:45 p.m. OK GNU C++11 TESTS 5 31 204800 2200
12779927 waterfalls D Aug. 30, 2015, 5:27 p.m. OK GNU C++11 TESTS 5 31 204800 2200
40988952 ReaLNero1 D July 30, 2018, 10:28 p.m. OK GNU C++11 TESTS 5 46 204800 2200
12779460 waterfalls D Aug. 30, 2015, 4:42 p.m. OK GNU C++11 TESTS 5 77 204800 2200
57819856 py_ultron D July 26, 2019, 10:12 p.m. OK GNU C++11 TESTS 5 77 4096000 2200
12779432 waterfalls D Aug. 30, 2015, 4:40 p.m. OK GNU C++11 TESTS 5 78 204800 2200
12779920 waterfalls D Aug. 30, 2015, 5:27 p.m. OK GNU C++11 TESTS 5 78 204800 2200
18572905 LifeIsOverrated D June 18, 2016, 6:41 a.m. OK GNU C++11 TESTS 5 78 204800 2200
57891434 lopare D July 28, 2019, 11:59 a.m. OK GNU C++11 TESTS 5 78 4096000 2200
12780016 waterfalls D Aug. 30, 2015, 5:36 p.m. OK GNU C++11 TESTS 5 78 4096000 2200
28963644 vjudge3 D July 28, 2017, 11:49 p.m. OK GNU C++14 TESTS 5 93 2764800 2200
29441368 arto1379 D Aug. 13, 2017, 6:33 p.m. OK GNU C++14 TESTS 5 108 2252800 2200
29250567 vipghn4 D Aug. 7, 2017, 1:10 a.m. OK GNU C++14 TESTS 5 109 2764800 2200
28963640 Dance_Of_Faith D July 28, 2017, 11:48 p.m. OK GNU C++14 TESTS 5 109 2764800 2200
31840183 Sahashoo D Oct. 28, 2017, 2:01 p.m. OK GNU C++14 TESTS 5 124 819200 2200
50670590 vjudge1 D March 2, 2019, 6:48 a.m. OK GNU C++14 TESTS 5 139 16179200 2200
50668746 stepsys D March 2, 2019, 5:54 a.m. OK GNU C++14 TESTS 5 156 16179200 2200
28905850 cxt D July 26, 2017, 1:12 p.m. OK GNU C++14 TESTS 5 202 2150400 2200
38476369 nir123 D May 21, 2018, 7:20 a.m. OK GNU C++14 TESTS 5 202 3584000 2200
28898357 cxt D July 26, 2017, 8:17 a.m. OK GNU C++14 TESTS 5 202 6041600 2200
51994104 lmiskiew D March 29, 2019, 11:03 p.m. OK GNU C++17 TESTS 5 139 8089600 2200
58920093 89264270823 D Aug. 16, 2019, 4:43 p.m. OK GNU C++17 TESTS 5 139 24678400 2200
51994024 lmiskiew D March 29, 2019, 10:57 p.m. OK GNU C++17 TESTS 5 140 8089600 2200
41306110 vjudge5 D Aug. 7, 2018, 1:08 p.m. OK GNU C++17 TESTS 5 202 16384000 2200
41306100 XuZihan D Aug. 7, 2018, 1:08 p.m. OK GNU C++17 TESTS 5 217 16384000 2200
62651178 ParsaBahrami D Oct. 15, 2019, 9:46 p.m. OK GNU C++17 TESTS 5 218 64819200 2200
51355785 vjudge1 D March 16, 2019, 4:06 a.m. OK GNU C++17 TESTS 5 233 33177600 2200
50670951 qinyuyang D March 2, 2019, 6:57 a.m. OK GNU C++17 TESTS 5 234 32051200 2200
41334499 vjudge3 D Aug. 8, 2018, 11:06 a.m. OK GNU C++17 TESTS 5 249 8089600 2200
41334488 Zerokei D Aug. 8, 2018, 11:05 a.m. OK GNU C++17 TESTS 5 265 8089600 2200
6174227 mashinist D March 29, 2014, 2:20 p.m. OK Java 6 TESTS 5 686 307200 2200
6174223 mashinist D March 29, 2014, 2:19 p.m. OK Java 6 TESTS 5 701 307200 2200
6031948 Petr D March 16, 2014, 3:48 p.m. OK Java 7 TESTS 5 171 0 2200
15141306 HappyNewYearMike D Dec. 31, 2015, 9:21 p.m. OK Java 7 TESTS 5 217 0 2200
10248272 vjudge1 D March 12, 2015, 2:18 p.m. OK Java 7 TESTS 5 405 139366400 2200
10248144 Yukii D March 12, 2015, 2:05 p.m. OK Java 7 TESTS 5 405 139366400 2200
6040295 uwi D March 16, 2014, 5:14 p.m. OK Java 7 TESTS 5 811 0 2200
6040741 jonathanpaulson D March 16, 2014, 5:19 p.m. OK Java 7 TESTS 5 904 102400 2200
6046266 mmaxio D March 16, 2014, 6:26 p.m. OK Java 7 TESTS 5 982 102400 2200
6295165 silentknight D April 7, 2014, 1:09 p.m. OK Java 7 TESTS 5 982 142233600 2200
6037129 Egor D March 16, 2014, 4:36 p.m. OK Java 7 TESTS 5 1091 142233600 2200
6164716 qingwen D March 28, 2014, 4:04 a.m. OK Java 7 TESTS 5 1700 0 2200
10167852 AStepanov D March 5, 2015, 6:09 p.m. OK Java 8 TESTS 5 389 10752000 2200
59916992 Dukkha D Sept. 2, 2019, 7:44 p.m. OK Java 8 TESTS 5 748 0 2200
20534357 Bruteforceman D Sept. 11, 2016, 2:43 p.m. OK Java 8 TESTS 5 764 17305600 2200
23137895 vjudge3 D Dec. 19, 2016, 12:10 p.m. OK Java 8 TESTS 5 795 39833600 2200
42888327 PrakharJain D Sept. 15, 2018, 11:16 a.m. OK Java 8 TESTS 5 1669 16998400 2200
6060520 gxnncrx1993 D March 18, 2014, 11:33 a.m. OK MS C++ TESTS 5 218 19660800 2200
10820659 Alex7 D April 22, 2015, 9:36 a.m. OK MS C++ TESTS 5 233 6246400 2200
6102272 WindIncarnation D March 22, 2014, 5:54 a.m. OK MS C++ TESTS 5 249 7884800 2200
6321241 lastseed D April 11, 2014, 9 a.m. OK MS C++ TESTS 5 265 16179200 2200
6039264 stgatilov D March 16, 2014, 5:01 p.m. OK MS C++ TESTS 5 280 41881600 2200
6098174 lych123 D March 21, 2014, 11:50 a.m. OK MS C++ TESTS 5 296 4096000 2200
6052450 blueseen D March 17, 2014, 5:49 a.m. OK MS C++ TESTS 5 327 8396800 2200
6039170 RAVEman D March 16, 2014, 5 p.m. OK MS C++ TESTS 5 327 12492800 2200
11266833 polequoll D May 25, 2015, 3:13 p.m. OK MS C++ TESTS 5 389 32358400 2200
16647975 not_antony D March 11, 2016, 12:07 p.m. OK MS C++ TESTS 5 546 4608000 2200

remove filters

Back to search problems