Codeforces Round 326 (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
587 Codeforces Round 326 (Div. 1) FINISHED False 9000 292685404 Oct. 15, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1430 ) B Duff in Beach PROGRAMMING dp 2300

B'While Duff was resting in the beach, she accidentally found a strange array b0, xe2 x80 x89b1, xe2 x80 x89..., xe2 x80 x89bl xe2 x80 x89- xe2 x80 x891 consisting of l positive integers. This array was strange because it was extremely long, but there was another (maybe shorter) array, a0, xe2 x80 x89..., xe2 x80 x89an xe2 x80 x89- xe2 x80 x891 that b can be build from a with formula: bi xe2 x80 x89= xe2 x80 x89ai mod n where a mod b denoted the remainder of dividing a by b. Duff is so curious, she wants to know the number of subsequences of b like bi1, xe2 x80 x89bi2, xe2 x80 x89..., xe2 x80 x89bix (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i1 xe2 x80 x89< xe2 x80 x89i2 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89ix xe2 x80 x89< xe2 x80 x89l), such that: Since this number can be very large, she want to know it modulo 109 xe2 x80 x89+ xe2 x80 x897. Duff is not a programmer, and Malek is unavailable at the moment. So she asked for your help. Please tell her this number. The first line of input contains three integers, n, xe2 x80 x89l and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89k, n xe2 x80 x89 xc3 x97 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106 and 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018). The second line contains n space separated integers, a0, xe2 x80 x89a1, xe2 x80 x89..., xe2 x80 x89an xe2 x80 x89- xe2 x80 x891 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109 for each 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89- xe2 x80 x891). Print the answer modulo 1 xe2 x80 x89000 xe2 x80 x89000 xe2 x80 x89007 in one line. In the first sample case, . So all such sequences are: , , , , , , , , and .'...

Tutorials

Codeforces Round #326 (Editorial)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
13948006 vjudge2 B Oct. 30, 2015, 7:31 a.m. OK FPC TESTS 66 1591 110592000 2300
13641731 jcvb B Oct. 15, 2015, 5:46 p.m. OK GNU C++ TESTS 66 171 22323200 2300
22520630 iamqzh B Nov. 27, 2016, 5:40 a.m. OK GNU C++ TESTS 66 171 31846400 2300
13835145 LoneFox B Oct. 25, 2015, 7:52 a.m. OK GNU C++ TESTS 66 171 40140800 2300
21131324 Timsel B Oct. 3, 2016, 8:19 a.m. OK GNU C++ TESTS 66 186 31948800 2300
21417457 Talon_F B Oct. 14, 2016, 7:11 a.m. OK GNU C++ TESTS 66 202 42086400 2300
13639052 DemiGuo B Oct. 15, 2015, 5:28 p.m. OK GNU C++ TESTS 66 264 56115200 2300
13808330 Neddlh B Oct. 23, 2015, 12:34 p.m. OK GNU C++ TESTS 66 280 17408000 2300
13655691 OOOotaku B Oct. 16, 2015, 12:53 a.m. OK GNU C++ TESTS 66 280 24064000 2300
13750377 Megumi233 B Oct. 20, 2015, 11:45 a.m. OK GNU C++ TESTS 66 295 15974400 2300
13638166 abeker B Oct. 15, 2015, 5:23 p.m. OK GNU C++ TESTS 66 295 19865600 2300
60356445 rainboy B Sept. 10, 2019, 4:21 p.m. OK GNU C11 TESTS 66 514 16076800 2300
40985960 ReaLNero1 B July 30, 2018, 8:16 p.m. OK GNU C++11 TESTS 66 78 10137600 2300
44112150 dyxx B Oct. 11, 2018, 12:22 p.m. OK GNU C++11 TESTS 66 93 6553600 2300
13643979 retrograd B Oct. 15, 2015, 6:02 p.m. OK GNU C++11 TESTS 66 155 20070400 2300
13635003 Ioser B Oct. 15, 2015, 5:05 p.m. OK GNU C++11 TESTS 66 156 20070400 2300
13633627 freak93 B Oct. 15, 2015, 4:59 p.m. OK GNU C++11 TESTS 66 186 1638400 2300
27876375 Umi B June 18, 2017, 4:31 a.m. OK GNU C++11 TESTS 66 187 16076800 2300
13811789 PPFish B Oct. 23, 2015, 4:06 p.m. OK GNU C++11 TESTS 66 217 32051200 2300
13811709 PPFish B Oct. 23, 2015, 4 p.m. OK GNU C++11 TESTS 66 218 32051200 2300
13811814 PPFish B Oct. 23, 2015, 4:09 p.m. OK GNU C++11 TESTS 66 218 65740800 2300
60684695 Itst B Sept. 16, 2019, 3 p.m. OK GNU C++11 TESTS 66 249 32051200 2300
46998547 orbitingflea B Dec. 14, 2018, 10:09 a.m. OK GNU C++14 TESTS 66 327 15974400 2300
47850093 ae04071 B Jan. 2, 2019, 5:10 p.m. OK GNU C++14 TESTS 66 343 24678400 2300
60770102 iotang B Sept. 18, 2019, 12:23 p.m. OK GNU C++14 TESTS 66 358 40140800 2300
36673080 TadijaSebez B March 27, 2018, 3:56 p.m. OK GNU C++14 TESTS 66 373 19660800 2300
35846820 txingml B March 2, 2018, 4:31 p.m. OK GNU C++14 TESTS 66 373 38195200 2300
27663935 srinu37 B June 8, 2017, 5:54 a.m. OK GNU C++14 TESTS 66 374 12083200 2300
25667475 unused B March 20, 2017, 2:01 p.m. OK GNU C++14 TESTS 66 374 13926400 2300
50439432 monk_z B Feb. 24, 2019, 3:50 p.m. OK GNU C++14 TESTS 66 374 24064000 2300
50906310 Hiasat B March 6, 2019, 8:21 p.m. OK GNU C++14 TESTS 66 390 16076800 2300
46133351 chuducanhchy B Nov. 24, 2018, 3:36 a.m. OK GNU C++14 TESTS 66 405 28057600 2300
64368164 Louhc B Nov. 6, 2019, 1:34 p.m. OK GNU C++17 TESTS 66 327 18432000 2300
53202808 Jester B April 23, 2019, 7 p.m. OK GNU C++17 TESTS 66 374 28262400 2300
47680610 ptrtofuture B Dec. 29, 2018, 11:53 a.m. OK GNU C++17 TESTS 66 389 20275200 2300
61959593 balle B Oct. 6, 2019, 7:02 a.m. OK GNU C++17 TESTS 66 389 27443200 2300
61227561 ivan100sic B Sept. 24, 2019, 3:40 p.m. OK GNU C++17 TESTS 66 389 28262400 2300
54722239 AryaKnight B May 27, 2019, 6:03 p.m. OK GNU C++17 TESTS 66 405 16076800 2300
55230282 a2dalek B June 7, 2019, 5:09 a.m. OK GNU C++17 TESTS 66 405 24064000 2300
48567643 pit4h B Jan. 19, 2019, 10:24 a.m. OK GNU C++17 TESTS 66 405 56320000 2300
61220076 mikeleven B Sept. 24, 2019, 1:43 p.m. OK GNU C++17 TESTS 66 421 46387200 2300
59683356 rareone0602 B Aug. 29, 2019, 10:36 p.m. OK GNU C++17 TESTS 66 436 28262400 2300
13653616 cvm B Oct. 15, 2015, 8:42 p.m. OK Java 7 TESTS 66 514 100556800 2300
13652584 cvm B Oct. 15, 2015, 8:01 p.m. OK Java 7 TESTS 66 592 100556800 2300
13831597 foumani B Oct. 24, 2015, 10:27 p.m. OK Java 7 TESTS 66 951 126054400 2300
13652888 cvm B Oct. 15, 2015, 8:11 p.m. OK Java 7 TESTS 66 998 100556800 2300
13652106 alexyz B Oct. 15, 2015, 7:49 p.m. OK Java 7 TESTS 66 1216 110592000 2300
14223417 alibaba B Nov. 13, 2015, 8 a.m. OK Java 7 TESTS 66 1840 100352000 2300
13659710 nitegazer B Oct. 16, 2015, 7:11 a.m. OK Java 7 TESTS 66 1918 215961600 2300
14223456 alibaba B Nov. 13, 2015, 8:05 a.m. OK Java 7 TESTS 66 1980 100454400 2300
13651148 alexyz B Oct. 15, 2015, 7:35 p.m. OK Java 7 TESTS 66 1980 236032000 2300
13773322 dhrumil140396 B Oct. 21, 2015, 2:36 p.m. OK Java 8 TESTS 66 685 54169600 2300
13639460 Sumeet.Varma B Oct. 15, 2015, 5:31 p.m. OK Java 8 TESTS 66 748 32870400 2300
27712174 MazzForces B June 10, 2017, 10:45 p.m. OK Java 8 TESTS 66 810 97177600 2300
13641641 meijun B Oct. 15, 2015, 5:45 p.m. OK Java 8 TESTS 66 826 91648000 2300
13652983 alexyz B Oct. 15, 2015, 8:14 p.m. OK Java 8 TESTS 66 826 110080000 2300
13651052 bluepichu B Oct. 15, 2015, 7:33 p.m. OK Java 8 TESTS 66 841 91545600 2300
13652871 HFoFNK8qZHobzGBd B Oct. 15, 2015, 8:11 p.m. OK Java 8 TESTS 66 935 91750400 2300
13810199 AndreiNet B Oct. 23, 2015, 2:25 p.m. OK Java 8 TESTS 66 982 12902400 2300
14019847 grothendieck B Nov. 2, 2015, 8:57 a.m. OK Java 8 TESTS 66 1013 129024000 2300
13810223 AndreiNet B Oct. 23, 2015, 2:26 p.m. OK Java 8 TESTS 66 1014 12902400 2300
13662812 AnatolyTolstobrov B Oct. 16, 2015, 10:35 a.m. OK MS C# TESTS 66 482 61747200 2300
13662652 AnatolyTolstobrov B Oct. 16, 2015, 10:26 a.m. OK MS C# TESTS 66 530 96870400 2300
13881153 lpm B Oct. 26, 2015, 9:36 p.m. OK MS C# TESTS 66 732 45875200 2300
13881305 lpm B Oct. 26, 2015, 9:53 p.m. OK MS C# TESTS 66 811 63180800 2300
13650399 azukun B Oct. 15, 2015, 7:26 p.m. OK MS C# TESTS 66 811 145203200 2300
13662604 AnatolyTolstobrov B Oct. 16, 2015, 10:22 a.m. OK MS C# TESTS 66 857 96870400 2300
13876089 lpm B Oct. 26, 2015, 4:40 p.m. OK MS C# TESTS 66 1076 178688000 2300
13878594 lpm B Oct. 26, 2015, 7:29 p.m. OK MS C# TESTS 66 1091 153600000 2300
13642701 pvs B Oct. 15, 2015, 5:52 p.m. OK MS C++ TESTS 66 78 2764800 2300
13642134 Death_Knight_DK B Oct. 15, 2015, 5:48 p.m. OK MS C++ TESTS 66 295 20070400 2300
13749830 tangshitao B Oct. 20, 2015, 10:59 a.m. OK MS C++ TESTS 66 343 32153600 2300
13650724 Perforator B Oct. 15, 2015, 7:30 p.m. OK MS C++ TESTS 66 358 56217600 2300
13918752 sjo200 B Oct. 28, 2015, 4:18 p.m. OK MS C++ TESTS 66 390 24064000 2300
13648356 Taube B Oct. 15, 2015, 6:43 p.m. OK MS C++ TESTS 66 390 84275200 2300
17387031 sister_what_hate_most B April 19, 2016, 12:36 p.m. OK MS C++ TESTS 66 483 18227200 2300
13948202 vjudge1 B Oct. 30, 2015, 7:50 a.m. OK MS C++ TESTS 66 483 40550400 2300
13645495 Oleg_Smirnov B Oct. 15, 2015, 6:15 p.m. OK MS C++ TESTS 66 592 32768000 2300
13962498 vjudge2 B Oct. 31, 2015, 12:35 a.m. OK MS C++ TESTS 66 592 40038400 2300
13669959 ikatanic B Oct. 16, 2015, 6:08 p.m. OK Ocaml TESTS 66 1482 36454400 2300
13650095 alexey.shchepin B Oct. 15, 2015, 6:59 p.m. OK Ocaml TESTS 66 1716 25907200 2300
21955593 GTmac B Nov. 1, 2016, 3:27 a.m. OK PyPy 2 TESTS 66 1294 108134400 2300
13703944 limed B Oct. 17, 2015, 8:28 p.m. OK Scala TESTS 66 1871 135475200 2300
13703974 limed B Oct. 17, 2015, 8:30 p.m. OK Scala TESTS 66 1965 135475200 2300

remove filters

Back to search problems