Codeforces Round 257 (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
449 Codeforces Round 257 (Div. 1) FINISHED False 7200 331837204 July 19, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4676 ) D Jzzhu and Numbers PROGRAMMING bitmasks combinatorics dp 2400

B'Jzzhu have n non-negative integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. We will call a sequence of indexes i1, xe2 x80 x89i2, xe2 x80 x89..., xe2 x80 x89ik (1 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 x89ik xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) a group of size k. Jzzhu wonders, how many groups exists such that ai1 & ai2 & ... & aik xe2 x80 x89= xe2 x80 x890 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n)? Help him and print this number modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). Operation x & y denotes bitwise AND operation of two numbers. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). The second 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 x89106). Output a single integer representing the number of required groups modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897).'...

Tutorials

Codeforces Round #257 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7354699 hos.lyric D Aug. 5, 2014, 5 p.m. OK D TESTS 30 265 57651200 2400
7174884 white_cobra2 D July 19, 2014, 3:48 p.m. OK FPC TESTS 30 420 96256000 2400
7174343 giongto35 D July 19, 2014, 3:41 p.m. OK FPC TESTS 30 420 96256000 2400
7182003 weizhaohui D July 20, 2014, 2:35 a.m. OK FPC TESTS 30 608 176332800 2400
7167716 superfish D July 19, 2014, 2:09 p.m. OK FPC TESTS 30 623 92467200 2400
7292293 Dlessi D July 30, 2014, 11:26 a.m. OK FPC TESTS 30 1403 50483200 2400
7292108 artem1416 D July 30, 2014, 11:03 a.m. OK FPC TESTS 30 1434 33587200 2400
7292151 artem1416 D July 30, 2014, 11:09 a.m. OK FPC TESTS 30 1528 25190400 2400
7292096 AllCatsAreBeautiful D July 30, 2014, 11:02 a.m. OK FPC TESTS 30 1637 37785600 2400
7292132 artem1416 D July 30, 2014, 11:06 a.m. OK FPC TESTS 30 1668 25190400 2400
11998479 sgtlaugh D July 10, 2015, 1:42 p.m. OK GNU C TESTS 30 234 16793600 2400
15058286 minthe D Dec. 27, 2015, 3:40 p.m. OK GNU C++ TESTS 30 77 12595200 2400
27170491 xzyxzy D May 17, 2017, 1:21 a.m. OK GNU C++ TESTS 30 93 8396800 2400
22087092 zhanglexing D Nov. 7, 2016, 1:58 a.m. OK GNU C++ TESTS 30 93 12185600 2400
22067579 Worldwide_D D Nov. 6, 2016, 3:38 a.m. OK GNU C++ TESTS 30 93 12390400 2400
17165546 Showson D April 5, 2016, 2:32 a.m. OK GNU C++ TESTS 30 93 14233600 2400
20205884 czllgzmzl D Aug. 28, 2016, 5:55 a.m. OK GNU C++ TESTS 30 93 18944000 2400
38613952 Sooke D May 25, 2018, 4:08 p.m. OK GNU C++ TESTS 30 93 24268800 2400
40024839 Bardisk D July 6, 2018, 8:57 a.m. OK GNU C++ TESTS 30 93 48435200 2400
41617604 remoon D Aug. 15, 2018, 10:14 a.m. OK GNU C++ TESTS 30 108 16896000 2400
7199072 Pudge123 D July 22, 2014, 2:40 a.m. OK GNU C++ TESTS 30 108 20787200 2400
7182911 hehaodele D July 20, 2014, 3:56 a.m. OK GNU C++0x TESTS 30 109 8396800 2400
7296002 cinderela D July 31, 2014, 1:23 a.m. OK GNU C++0x TESTS 30 109 33587200 2400
7168597 MinakoKojima D July 19, 2014, 2:16 p.m. OK GNU C++0x TESTS 30 124 8396800 2400
7197765 niquefa_diego D July 21, 2014, 8:05 p.m. OK GNU C++0x TESTS 30 155 8396800 2400
7186152 bmerry D July 20, 2014, 12:19 p.m. OK GNU C++0x TESTS 30 171 8396800 2400
7184328 kennethsnow D July 20, 2014, 6:42 a.m. OK GNU C++0x TESTS 30 202 8192000 2400
7163207 mruxim D July 19, 2014, 1:34 p.m. OK GNU C++0x TESTS 30 202 8192000 2400
7165472 Shik D July 19, 2014, 1:51 p.m. OK GNU C++0x TESTS 30 202 11980800 2400
7165684 James D July 19, 2014, 1:52 p.m. OK GNU C++0x TESTS 30 202 16384000 2400
7289795 roypalacios D July 30, 2014, 5:46 a.m. OK GNU C++0x TESTS 30 218 8192000 2400
61330464 rainboy D Sept. 26, 2019, 2:51 p.m. OK GNU C11 TESTS 30 436 4198400 2400
64495452 CTP_314 D Nov. 7, 2019, 11:15 p.m. OK GNU C++11 TESTS 30 46 12390400 2400
63121847 sunny_fei D Oct. 22, 2019, 11:33 a.m. OK GNU C++11 TESTS 30 61 12083200 2400
68053901 RockyB D Jan. 1, 2020, 8:39 p.m. OK GNU C++11 TESTS 30 62 12595200 2400
55294492 RedStar_13 D June 8, 2019, 9:15 a.m. OK GNU C++11 TESTS 30 62 12595200 2400
46989507 Rayment D Dec. 14, 2018, 1:39 a.m. OK GNU C++11 TESTS 30 62 13004800 2400
46664507 SovietPower D Dec. 5, 2018, 11:34 p.m. OK GNU C++11 TESTS 30 62 36352000 2400
46664529 SovietPower D Dec. 5, 2018, 11:36 p.m. OK GNU C++11 TESTS 30 62 36864000 2400
53487001 DDOSvoid D April 29, 2019, 5:08 a.m. OK GNU C++11 TESTS 30 77 8396800 2400
46997658 luogu_bot3 D Dec. 14, 2018, 9:33 a.m. OK GNU C++11 TESTS 30 77 12492800 2400
60254081 yzh666 D Sept. 8, 2019, 8:27 a.m. OK GNU C++11 TESTS 30 77 12492800 2400
69218789 iotang D Jan. 21, 2020, 3:06 a.m. OK GNU C++14 TESTS 30 233 12697600 2400
31681857 ZigZagK D Oct. 24, 2017, 12:52 p.m. OK GNU C++14 TESTS 30 249 6144000 2400
63784447 baohiep D Oct. 30, 2019, 11:56 a.m. OK GNU C++14 TESTS 30 249 8192000 2400
47815529 ShahedMM D Jan. 1, 2019, 2:09 p.m. OK GNU C++14 TESTS 30 265 7987200 2400
47313925 nqiiii D Dec. 20, 2018, 11:42 p.m. OK GNU C++14 TESTS 30 265 8396800 2400
49859618 ImForbiddenToSayILoveYou D Feb. 13, 2019, 8:52 a.m. OK GNU C++14 TESTS 30 265 8601600 2400
62454304 Nson D Oct. 13, 2019, 5:46 a.m. OK GNU C++14 TESTS 30 265 12595200 2400
63784329 baohiep D Oct. 30, 2019, 11:54 a.m. OK GNU C++14 TESTS 30 280 8192000 2400
46987049 NiceBaseballCoder D Dec. 13, 2018, 9:10 p.m. OK GNU C++14 TESTS 30 280 8192000 2400
46959507 KATATONIA D Dec. 13, 2018, 7:08 a.m. OK GNU C++14 TESTS 30 280 8192000 2400
54645676 dantita D May 26, 2019, midnight OK GNU C++17 TESTS 30 202 8192000 2400
57773669 rodz D July 26, 2019, 2:20 a.m. OK GNU C++17 TESTS 30 280 8396800 2400
44177928 Zhang_RQ D Oct. 12, 2018, 9:46 a.m. OK GNU C++17 TESTS 30 280 8704000 2400
65471989 ionut_dobricean D Nov. 21, 2019, 8:42 a.m. OK GNU C++17 TESTS 30 280 11980800 2400
52250148 Borbi D April 2, 2019, 10:43 p.m. OK GNU C++17 TESTS 30 280 12390400 2400
59388632 notanymore D Aug. 24, 2019, 7:31 a.m. OK GNU C++17 TESTS 30 280 12595200 2400
49673770 RedNextCentury D Feb. 9, 2019, 6:28 p.m. OK GNU C++17 TESTS 30 280 24268800 2400
50646685 nimphy D March 1, 2019, 3:57 p.m. OK GNU C++17 TESTS 30 280 48128000 2400
57128677 INVWVZ D July 16, 2019, 6:06 a.m. OK GNU C++17 TESTS 30 295 8396800 2400
51888804 Elegia D March 27, 2019, 8:01 a.m. OK GNU C++17 TESTS 30 295 8396800 2400
7238728 Ojsk D July 25, 2014, 6:11 a.m. OK Haskell TESTS 30 499 44236800 2400
7307143 IgorKoval D Aug. 1, 2014, 12:01 p.m. OK Java 6 TESTS 30 374 53043200 2400
7169812 ilyakor D July 19, 2014, 2:27 p.m. OK Java 6 TESTS 30 1497 0 2400
7215609 pradeep41288 D July 24, 2014, 10:33 a.m. OK Java 6 TESTS 30 1528 160665600 2400
7625827 hama-du D Aug. 30, 2014, 4:41 a.m. OK Java 7 TESTS 30 217 7884800 2400
7210110 tanzaku D July 23, 2014, 2:45 p.m. OK Java 7 TESTS 30 218 0 2400
7170189 qwerty787788 D July 19, 2014, 2:30 p.m. OK Java 7 TESTS 30 342 42700800 2400
7279680 sweiss D July 28, 2014, 5:04 p.m. OK Java 7 TESTS 30 358 42700800 2400
7171523 hs484 D July 19, 2014, 2:41 p.m. OK Java 7 TESTS 30 358 42905600 2400
7307139 IgorKoval D Aug. 1, 2014, noon OK Java 7 TESTS 30 358 53248000 2400
7257830 PlayLikeNeverB4 D July 27, 2014, 2:25 p.m. OK Java 7 TESTS 30 452 14643200 2400
7175565 uwi D July 19, 2014, 3:58 p.m. OK Java 7 TESTS 30 468 0 2400
7177321 Soldat D July 19, 2014, 4:59 p.m. OK Java 7 TESTS 30 498 51097600 2400
7510656 Antoniuk D Aug. 19, 2014, 5:48 p.m. OK Java 7 TESTS 30 545 51097600 2400
59505890 dalt D Aug. 26, 2019, 6:04 a.m. OK Java 8 TESTS 30 233 6553600 2400
36906239 bhavyashah9873 D April 3, 2018, 3:18 p.m. OK Java 8 TESTS 30 249 37888000 2400
22259869 I_Need_Alex_R_Coleman D Nov. 16, 2016, 7:16 a.m. OK Java 8 TESTS 30 374 37478400 2400
22260248 I_Need_Alex_R_Coleman D Nov. 16, 2016, 7:38 a.m. OK Java 8 TESTS 30 389 37376000 2400
22271204 alexrcoleman D Nov. 16, 2016, 3:24 p.m. OK Java 8 TESTS 30 389 37785600 2400
7307133 IgorKoval D Aug. 1, 2014, noon OK Java 8 TESTS 30 421 14643200 2400
8296068 fetetriste D Oct. 18, 2014, 4:58 p.m. OK Java 8 TESTS 30 436 14540800 2400
7307112 IgorKoval D Aug. 1, 2014, 11:57 a.m. OK Java 8 TESTS 30 468 14848000 2400
7307080 IgorKoval D Aug. 1, 2014, 11:52 a.m. OK Java 8 TESTS 30 482 19558400 2400
59569962 StayAwayFromBitches D Aug. 27, 2019, 12:12 p.m. OK Java 8 TESTS 30 498 6860800 2400
7204126 72VanVector_SevNTU D July 22, 2014, 6:10 p.m. OK MS C# TESTS 30 763 170393600 2400
7176414 tyamgin D July 19, 2014, 4:21 p.m. OK MS C++ TESTS 30 233 16793600 2400
7175251 tyamgin D July 19, 2014, 3:53 p.m. OK MS C++ TESTS 30 249 16793600 2400
23914765 Diego1149 D Jan. 18, 2017, 5:24 a.m. OK MS C++ TESTS 30 296 22528000 2400
7562818 AleksanderBalobanov D Aug. 23, 2014, 7:37 p.m. OK MS C++ TESTS 30 342 216473600 2400
7188038 abistrigova D July 20, 2014, 4:32 p.m. OK MS C++ TESTS 30 343 20992000 2400
7329280 pjsdream D Aug. 2, 2014, 2:10 p.m. OK MS C++ TESTS 30 358 12185600 2400
7174293 SergeyRogulenko D July 19, 2014, 3:41 p.m. OK MS C++ TESTS 30 374 96665600 2400
57172305 vjudge3 D July 17, 2019, 3:52 a.m. OK MS C++ TESTS 30 390 24064000 2400
7430303 mjy0503 D Aug. 11, 2014, 7:37 p.m. OK MS C++ TESTS 30 420 8396800 2400
7666686 lastseed D Sept. 2, 2014, 10:01 a.m. OK MS C++ TESTS 30 421 3993600 2400
17564000 Hec D April 29, 2016, 9:53 a.m. OK PyPy 3 TESTS 30 1825 114790400 2400

remove filters

Back to search problems