Codeforces Round 302 (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
543 Codeforces Round 302 (Div. 1) FINISHED False 7200 306595804 May 7, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8085 ) A Writing Code PROGRAMMING dp 1900

B"Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers working on a project, the i-th of them makes exactly ai bugs in every line of code that he writes. Let's call a sequence of non-negative integers v1, xe2 x80 x89v2, xe2 x80 x89..., xe2 x80 x89vn a plan, if v1 xe2 x80 x89+ xe2 x80 x89v2 xe2 x80 x89+ xe2 x80 x89... xe2 x80 x89+ xe2 x80 x89vn xe2 x80 x89= xe2 x80 x89m. The programmers follow the plan like that: in the beginning the first programmer writes the first v1 lines of the given task, then the second programmer writes v2 more lines of the given task, and so on. In the end, the last programmer writes the remaining lines of the code. Let's call a plan good, if all the written lines of the task contain at most b bugs in total. Your task is to determine how many distinct good plans are there. As the number of plans can be large, print the remainder of this number modulo given positive integer mod. The first line contains four integers n, m, b, mod (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500, 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89mod xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109 xe2 x80 x89+ xe2 x80 x897) -- the number of programmers, the number of lines of code in the task, the maximum total number of bugs respectively and the modulo you should use when printing the answer. The next line contains n space-separated 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 x89500) -- the number of bugs per line for each programmer. Print a single integer -- the answer to the problem modulo mod."...

Tutorials

Editorial Codeforces Round #302

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
23278726 swetank A Dec. 24, 2016, 7:55 p.m. OK D TESTS 59 483 3993600 1900
22459137 JoeBlow A Nov. 24, 2016, 5:24 a.m. OK D TESTS 59 499 1024000 1900
11024270 Gassa A May 7, 2015, 4:50 p.m. OK D TESTS 59 951 3276800 1900
11048339 ruban A May 8, 2015, 5:30 p.m. OK Delphi TESTS 59 1309 19865600 1900
57627399 vjudge1 A July 24, 2019, 7:32 a.m. OK FPC TESTS 59 373 1024000 1900
57642336 vjudge4 A July 24, 2019, 1:03 p.m. OK FPC TESTS 59 374 1433600 1900
11705373 ZYF1024 A June 22, 2015, 6:20 a.m. OK FPC TESTS 59 468 1024000 1900
11081177 moakhey A May 12, 2015, 6:45 p.m. OK FPC TESTS 59 483 1024000 1900
11342156 jiangyx A May 29, 2015, 7:25 a.m. OK FPC TESTS 59 483 3993600 1900
12477659 vjudge4 A Aug. 12, 2015, 10:12 a.m. OK FPC TESTS 59 499 3072000 1900
11139515 ez_cjb A May 19, 2015, 12:23 a.m. OK FPC TESTS 59 514 1024000 1900
11185718 Derrick_M A May 21, 2015, 7:37 a.m. OK FPC TESTS 59 545 1024000 1900
18712945 water235 A June 25, 2016, 3:19 a.m. OK FPC TESTS 59 608 1024000 1900
11051007 vjudge5 A May 9, 2015, 1:36 a.m. OK FPC TESTS 59 685 7475200 1900
14797097 paging A Dec. 14, 2015, 4:13 a.m. OK GNU C TESTS 59 358 1024000 1900
11657534 shruti_gupta A June 18, 2015, 8:57 p.m. OK GNU C TESTS 59 358 1024000 1900
11193796 zufrieden A May 21, 2015, 6:07 p.m. OK GNU C TESTS 59 374 1024000 1900
11112836 RainWing A May 16, 2015, 3:30 a.m. OK GNU C TESTS 59 374 1024000 1900
24278975 imalhio A Jan. 30, 2017, 10:57 p.m. OK GNU C TESTS 59 436 3891200 1900
11037505 jyoteshrc A May 8, 2015, 2:48 a.m. OK GNU C TESTS 59 467 1024000 1900
40512276 gfonn A July 18, 2018, 11:41 a.m. OK GNU C TESTS 59 483 1024000 1900
40512191 gfonn A July 18, 2018, 11:38 a.m. OK GNU C TESTS 59 498 1024000 1900
40512227 gfonn A July 18, 2018, 11:39 a.m. OK GNU C TESTS 59 530 1024000 1900
11070430 Calvinxiao A May 11, 2015, 1:03 p.m. OK GNU C TESTS 59 702 1228800 1900
11516590 _ShadowSong A June 10, 2015, 3:25 a.m. OK GNU C++ TESTS 59 140 1024000 1900
11077476 carber A May 12, 2015, 11:18 a.m. OK GNU C++ TESTS 59 155 1024000 1900
40986664 ReaLNero1 A July 30, 2018, 8:40 p.m. OK GNU C++ TESTS 59 155 1024000 1900
12039474 gchandel6 A July 14, 2015, 9:26 a.m. OK GNU C++ TESTS 59 171 5222400 1900
19757006 vjudge1 A Aug. 10, 2016, 2:23 a.m. OK GNU C++ TESTS 59 187 3481600 1900
18713208 PROGRAMMAR A June 25, 2016, 3:55 a.m. OK GNU C++ TESTS 59 202 1024000 1900
11036851 namai A May 8, 2015, 12:02 a.m. OK GNU C++ TESTS 59 202 2048000 1900
18867396 GYC A July 3, 2016, 12:11 p.m. OK GNU C++ TESTS 59 218 3993600 1900
11168145 nf001 A May 19, 2015, 8:07 p.m. OK GNU C++ TESTS 59 234 1024000 1900
11028187 abeker A May 7, 2015, 5:27 p.m. OK GNU C++ TESTS 59 234 1843200 1900
57298592 rainboy A July 18, 2019, 9 p.m. OK GNU C11 TESTS 59 312 1024000 1900
11367670 jackowitzd2 A May 31, 2015, 2:05 p.m. OK GNU C11 TESTS 59 342 1024000 1900
11050019 merolish A May 8, 2015, 8:48 p.m. OK GNU C11 TESTS 59 373 1024000 1900
52798702 about A April 16, 2019, 12:18 a.m. OK GNU C11 TESTS 59 499 1024000 1900
37498525 kolic A April 20, 2018, 9:37 p.m. OK GNU C11 TESTS 59 873 5632000 1900
57105623 vjudge3 A July 15, 2019, 3:12 p.m. OK GNU C++11 TESTS 59 124 1024000 1900
11023099 KuchumovIlya A May 7, 2015, 4:40 p.m. OK GNU C++11 TESTS 59 140 1024000 1900
29727327 m_bezrutchka A Aug. 24, 2017, 9:29 a.m. OK GNU C++11 TESTS 59 140 1024000 1900
22941029 pr3pony A Dec. 14, 2016, 3:30 a.m. OK GNU C++11 TESTS 59 140 1024000 1900
11023386 2222 A May 7, 2015, 4:43 p.m. OK GNU C++11 TESTS 59 155 1228800 1900
11028580 dimal97 A May 7, 2015, 5:31 p.m. OK GNU C++11 TESTS 59 171 1228800 1900
11026338 LiTi A May 7, 2015, 5:07 p.m. OK GNU C++11 TESTS 59 171 5222400 1900
44486707 Eric_hooo A Oct. 18, 2018, 12:50 p.m. OK GNU C++11 TESTS 59 186 1228800 1900
11022821 ikatanic A May 7, 2015, 4:37 p.m. OK GNU C++11 TESTS 59 202 1228800 1900
11023073 Kurpilyansky A May 7, 2015, 4:40 p.m. OK GNU C++11 TESTS 59 234 1126400 1900
49179208 lokpati A Jan. 29, 2019, 11:46 p.m. OK GNU C++14 TESTS 59 109 1024000 1900
54160639 Jeffrey A May 15, 2019, 6:21 a.m. OK GNU C++14 TESTS 59 109 1228800 1900
44720162 Emiso A Oct. 23, 2018, 4:23 a.m. OK GNU C++14 TESTS 59 109 2048000 1900
45956021 KCSC A Nov. 19, 2018, 9:22 a.m. OK GNU C++14 TESTS 59 124 1024000 1900
50100414 Shinbai A Feb. 18, 2019, 2:38 p.m. OK GNU C++14 TESTS 59 124 1024000 1900
45121280 ctlchild A Oct. 31, 2018, 4:47 a.m. OK GNU C++14 TESTS 59 124 1024000 1900
33012044 FallDream A Dec. 8, 2017, 12:21 a.m. OK GNU C++14 TESTS 59 140 2969600 1900
29481663 paulzrm A Aug. 15, 2017, 12:47 p.m. OK GNU C++14 TESTS 59 140 2969600 1900
29481554 paulzrm A Aug. 15, 2017, 12:43 p.m. OK GNU C++14 TESTS 59 140 3174400 1900
40562466 CodigoL A July 20, 2018, 2:02 a.m. OK GNU C++14 TESTS 59 156 1024000 1900
67482026 poooker A Dec. 23, 2019, 4:14 p.m. OK GNU C++17 TESTS 59 124 1024000 1900
50100408 Shinbai A Feb. 18, 2019, 2:38 p.m. OK GNU C++17 TESTS 59 140 1024000 1900
49216821 hyper_sinnniy A Jan. 30, 2019, 5:28 p.m. OK GNU C++17 TESTS 59 187 2355200 1900
55297248 imAnik A June 8, 2019, 10:26 a.m. OK GNU C++17 TESTS 59 234 2048000 1900
69286680 Alchemist0 A Jan. 22, 2020, 8:30 a.m. OK GNU C++17 TESTS 59 249 2048000 1900
48309228 ivan100sic A Jan. 12, 2019, 10:47 p.m. OK GNU C++17 TESTS 59 264 2252800 1900
56555031 jerry.jiang A July 5, 2019, 11:56 a.m. OK GNU C++17 TESTS 59 280 1024000 1900
63020390 greenblade A Oct. 20, 2019, 2:20 p.m. OK GNU C++17 TESTS 59 280 2048000 1900
60250080 vjudge3 A Sept. 8, 2019, 6:09 a.m. OK GNU C++17 TESTS 59 296 1024000 1900
63524113 Shutki A Oct. 27, 2019, 4:44 a.m. OK GNU C++17 TESTS 59 296 1024000 1900
62882731 120405217 A Oct. 18, 2019, 5:17 p.m. OK Go TESTS 59 546 4505600 1900
30024752 megaspazz A Sept. 3, 2017, 5:27 a.m. OK Go TESTS 59 1357 19251200 1900
30024722 megaspazz A Sept. 3, 2017, 5:25 a.m. OK Go TESTS 59 2074 20275200 1900
11072828 cojna A May 11, 2015, 6:35 p.m. OK Haskell TESTS 59 655 1126400 1900
11057233 mipt.vi002 A May 9, 2015, 6:30 p.m. OK Haskell TESTS 59 2589 18022400 1900
11057138 mipt.vi002 A May 9, 2015, 6:17 p.m. OK Haskell TESTS 59 2901 14950400 1900
11270804 tehqin A May 25, 2015, 9:32 p.m. OK Java 7 TESTS 59 842 0 1900
11041005 Orza A May 8, 2015, 11:42 a.m. OK Java 7 TESTS 59 889 0 1900
12000476 ale64bit A July 10, 2015, 5:37 p.m. OK Java 7 TESTS 59 1013 0 1900
18265320 vjudge2 A June 6, 2016, 4:59 a.m. OK Java 7 TESTS 59 1013 39424000 1900
12735671 mohamed_asaker A Aug. 28, 2015, 7:58 p.m. OK Java 7 TESTS 59 1029 0 1900
11023371 xiaowuc1 A May 7, 2015, 4:43 p.m. OK Java 7 TESTS 59 1029 0 1900
11087603 AlwaysNewbie A May 13, 2015, 11:10 a.m. OK Java 7 TESTS 59 1045 0 1900
11058418 mohamednabil00000 A May 9, 2015, 11:26 p.m. OK Java 7 TESTS 59 1201 0 1900
11057630 peter31415 A May 9, 2015, 7:45 p.m. OK Java 7 TESTS 59 1232 1740800 1900
11074643 wonjohn.choi A May 12, 2015, 3:31 a.m. OK Java 7 TESTS 59 1248 0 1900
57298593 Dukkha A July 18, 2019, 9 p.m. OK Java 8 TESTS 59 655 0 1900
11066147 akorzun A May 10, 2015, 8:59 p.m. OK Java 8 TESTS 59 701 0 1900
12915067 Nirmit13cs30 A Sept. 9, 2015, 9:13 p.m. OK Java 8 TESTS 59 702 0 1900
11026279 sievmi A May 7, 2015, 5:07 p.m. OK Java 8 TESTS 59 748 0 1900
12319927 bubble000000 A Aug. 3, 2015, 2:10 a.m. OK Java 8 TESTS 59 764 0 1900
11022806 kraskevich A May 7, 2015, 4:37 p.m. OK Java 8 TESTS 59 764 0 1900
57975871 TianZuiXing A July 30, 2019, 7:40 a.m. OK Java 8 TESTS 59 780 0 1900
11084835 lydxlx A May 13, 2015, 2:27 a.m. OK Java 8 TESTS 59 826 0 1900
34486069 Fynn A Jan. 23, 2018, 2:54 p.m. OK Java 8 TESTS 59 826 21094400 1900
24477759 overnite.runner A Feb. 6, 2017, 10:54 p.m. OK Java 8 TESTS 59 841 20582400 1900
51905914 nemars A March 27, 2019, 3:31 p.m. OK Mono C# TESTS 59 1294 5529600 1900
11034284 azukun A May 7, 2015, 7:01 p.m. OK MS C# TESTS 59 1169 3276800 1900
16985746 vsingh0075 A March 28, 2016, 11:21 a.m. OK MS C# TESTS 59 1465 12185600 1900
11025753 haitao A May 7, 2015, 5:02 p.m. OK MS C# TESTS 59 1591 2150400 1900
11051941 og.kostya A May 9, 2015, 5:46 a.m. OK MS C# TESTS 59 1840 2150400 1900
11051913 og.kostya A May 9, 2015, 5:39 a.m. OK MS C# TESTS 59 2713 6860800 1900
58102389 TianZuiXing A Aug. 1, 2019, 1:59 a.m. OK MS C++ TESTS 59 280 10137600 1900
67997266 vjudge2 A Dec. 31, 2019, 8:52 a.m. OK MS C++ TESTS 59 311 1024000 1900
57645096 vjudge5 A July 24, 2019, 1:59 p.m. OK MS C++ TESTS 59 311 1024000 1900
57619331 vjudge5 A July 24, 2019, 3:34 a.m. OK MS C++ TESTS 59 311 1024000 1900
56463343 vjudge3 A July 3, 2019, 7:49 a.m. OK MS C++ TESTS 59 311 1024000 1900
69076296 vjudge4 A Jan. 19, 2020, 3:24 a.m. OK MS C++ TESTS 59 311 1024000 1900
65941785 vjudge5 A Nov. 29, 2019, 6:39 a.m. OK MS C++ TESTS 59 312 1024000 1900
57729466 vjudge5 A July 25, 2019, 8:09 a.m. OK MS C++ TESTS 59 312 1024000 1900
67998297 vjudge3 A Dec. 31, 2019, 9:23 a.m. OK MS C++ TESTS 59 312 1024000 1900
69807293 vjudge5 A Jan. 30, 2020, 2:36 a.m. OK MS C++ TESTS 59 312 1228800 1900
57639903 vjudge5 A July 24, 2019, 12:15 p.m. OK MS C++ 2017 TESTS 59 295 1024000 1900
57985448 TianPingXing A July 30, 2019, 11:14 a.m. OK MS C++ 2017 TESTS 59 296 2048000 1900
58055692 TianZuiXing A July 31, 2019, 5:04 a.m. OK MS C++ 2017 TESTS 59 327 2048000 1900
57960983 CtrlAlt A July 29, 2019, 10:23 p.m. OK MS C++ 2017 TESTS 59 390 2048000 1900
58482208 tiantian5 A Aug. 9, 2019, 6:08 a.m. OK MS C++ 2017 TESTS 59 811 3993600 1900
68961648 vjudge2 A Jan. 17, 2020, 1:30 a.m. OK MS C++ 2017 TESTS 59 873 2355200 1900
57975899 TianZuiXing A July 30, 2019, 7:41 a.m. OK MS C++ 2017 TESTS 59 1045 2048000 1900
45242647 c1729 A Nov. 3, 2018, 12:21 p.m. OK PyPy 2 TESTS 59 1466 1536000 1900
36534886 laoliumang A March 23, 2018, 3:22 p.m. OK PyPy 2 TESTS 59 2308 24985600 1900
15564770 orailly A Jan. 25, 2016, 12:12 a.m. OK PyPy 2 TESTS 59 2526 10547200 1900
15565231 orailly A Jan. 25, 2016, 1:27 a.m. OK PyPy 3 TESTS 59 1107 2252800 1900
61314731 zx081325 A Sept. 26, 2019, 10:39 a.m. OK PyPy 3 TESTS 59 1684 3276800 1900
15564722 orailly A Jan. 25, 2016, 12:05 a.m. OK PyPy 3 TESTS 59 2573 8499200 1900
68344412 Firepaw A Jan. 7, 2020, 6:20 a.m. OK PyPy 3 TESTS 59 2776 9011200 1900
11044813 kraskevich A May 8, 2015, 2:55 p.m. OK Scala TESTS 59 1996 0 1900
12678398 cacophonix A Aug. 24, 2015, 12:09 a.m. OK Scala TESTS 59 2028 0 1900
11122296 Canoe_0 A May 17, 2015, 4:49 a.m. OK Scala TESTS 59 2043 0 1900
11260576 ashiqmostofa A May 25, 2015, 4:34 a.m. OK Scala TESTS 59 2121 0 1900

remove filters

Back to search problems