Codeforces Round 160 (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
261 Codeforces Round 160 (Div. 1) FINISHED False 7200 373732199 Jan. 13, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 779 ) C Maxim and Matrix PROGRAMMING constructive algorithms dp math 2300

B'Maxim loves to fill in a matrix in a special manner. Here is a pseudocode of filling in a matrix of size (m xe2 x80 x89+ xe2 x80 x891) xe2 x80 x89 xc3 x97 xe2 x80 x89(m xe2 x80 x89+ xe2 x80 x891): Maxim asks you to count, how many numbers m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) are there, such that the sum of values in the cells in the row number m xe2 x80 x89+ xe2 x80 x891 of the resulting matrix equals t. Expression (x xor y) means applying the operation of bitwise excluding "OR" to numbers x and y. The given operation exists in all modern programming languages. For example, in languages C++ and Java it is represented by character "^", in Pascal -- by "xor". A single line contains two integers n and t (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891012, xe2 x80 x89t xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89+ xe2 x80 x891). Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier. In a single line print a single integer -- the answer to the problem. '...

Tutorials

Codeforces Round #160 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2918465 Golovanov399 C Jan. 13, 2013, 4:42 p.m. OK Delphi TESTS 45 15 0 2300
3001380 AleksanderBalobanov C Jan. 24, 2013, 10:08 a.m. OK Delphi TESTS 45 15 102400 2300
2921151 Depool C Jan. 13, 2013, 6:08 p.m. OK Delphi TESTS 45 15 102400 2300
2921107 equi C Jan. 13, 2013, 6:06 p.m. OK Delphi TESTS 45 15 204800 2300
2921674 scorpion C Jan. 13, 2013, 6:45 p.m. OK FPC TESTS 45 15 0 2300
2998566 con_nha_ngheo C Jan. 23, 2013, 5:28 p.m. OK FPC TESTS 45 15 102400 2300
2946342 Furko C Jan. 16, 2013, 9:09 p.m. OK FPC TESTS 45 15 204800 2300
2920685 Rubanenko C Jan. 13, 2013, 5:29 p.m. OK FPC TESTS 45 15 204800 2300
2922188 vlad107 C Jan. 13, 2013, 8:33 p.m. OK FPC TESTS 45 15 2457600 2300
2956502 gxnncrx1993 C Jan. 18, 2013, 1:11 p.m. OK GNU C TESTS 45 15 102400 2300
4086692 xin5739 C July 17, 2013, 12:18 p.m. OK GNU C++ TESTS 45 15 0 2300
3954599 alex20030190 C June 24, 2013, 8:57 a.m. OK GNU C++ TESTS 45 15 0 2300
3954515 JeffreyHui C June 24, 2013, 8:39 a.m. OK GNU C++ TESTS 45 15 0 2300
3859294 moji C June 12, 2013, 5:50 a.m. OK GNU C++ TESTS 45 15 0 2300
3761382 luyuncheng C May 23, 2013, 1:17 p.m. OK GNU C++ TESTS 45 15 0 2300
3761338 luyuncheng C May 23, 2013, 1:03 p.m. OK GNU C++ TESTS 45 15 0 2300
3752987 DebutantGY C May 21, 2013, 12:10 p.m. OK GNU C++ TESTS 45 15 0 2300
3666561 html5 C May 4, 2013, 3:01 a.m. OK GNU C++ TESTS 45 15 0 2300
3532680 alberist C April 14, 2013, 8:38 a.m. OK GNU C++ TESTS 45 15 0 2300
3418044 alpc115 C March 29, 2013, 7:23 a.m. OK GNU C++ TESTS 45 15 0 2300
3166331 cylixstar C Feb. 21, 2013, 9:12 a.m. OK GNU C++0x TESTS 45 15 0 2300
2953869 xlk C Jan. 17, 2013, 5:21 p.m. OK GNU C++0x TESTS 45 15 0 2300
2952771 foreverbell C Jan. 17, 2013, 12:51 p.m. OK GNU C++0x TESTS 45 15 0 2300
2926687 2011330300713 C Jan. 15, 2013, 10:38 a.m. OK GNU C++0x TESTS 45 15 0 2300
2924392 BryantMark C Jan. 14, 2013, 3:01 p.m. OK GNU C++0x TESTS 45 15 0 2300
2924383 BryantMark C Jan. 14, 2013, 2:58 p.m. OK GNU C++0x TESTS 45 15 0 2300
2924239 Skird C Jan. 14, 2013, 2:14 p.m. OK GNU C++0x TESTS 45 15 0 2300
2923766 Archon.JK C Jan. 14, 2013, 11:27 a.m. OK GNU C++0x TESTS 45 15 0 2300
2921512 Tune C Jan. 13, 2013, 6:30 p.m. OK GNU C++0x TESTS 45 15 0 2300
2918666 jonathanasdf C Jan. 13, 2013, 4:46 p.m. OK GNU C++0x TESTS 45 15 0 2300
60640196 rainboy C Sept. 15, 2019, 3:11 p.m. OK GNU C11 TESTS 45 62 0 2300
18938810 AlexFetisov C July 6, 2016, 9:54 p.m. OK GNU C++11 TESTS 45 30 0 2300
16690391 ITDOI C March 13, 2016, 11:08 a.m. OK GNU C++11 TESTS 45 30 0 2300
16434320 ACErupt C March 1, 2016, 1 a.m. OK GNU C++11 TESTS 45 30 0 2300
12689904 KhaledKEE C Aug. 24, 2015, 11:13 p.m. OK GNU C++11 TESTS 45 30 0 2300
12687581 andrew.volchek C Aug. 24, 2015, 6:04 p.m. OK GNU C++11 TESTS 45 30 0 2300
12022265 qingping95 C July 12, 2015, 6:40 p.m. OK GNU C++11 TESTS 45 30 0 2300
12022211 qingping95 C July 12, 2015, 6:35 p.m. OK GNU C++11 TESTS 45 30 0 2300
11756836 hzwer C June 25, 2015, 7:30 a.m. OK GNU C++11 TESTS 45 30 0 2300
10614811 nikola12345 C April 6, 2015, 4:57 p.m. OK GNU C++11 TESTS 45 30 0 2300
39355948 tqyaaaaaaaang C June 18, 2018, 12:20 p.m. OK GNU C++11 TESTS 45 30 0 2300
31175454 danya.smelskiy C Oct. 9, 2017, 6:48 p.m. OK GNU C++14 TESTS 45 30 0 2300
27278891 ei133333 C May 22, 2017, 7:33 a.m. OK GNU C++14 TESTS 45 30 0 2300
55535544 RobeZH C June 13, 2019, 4:11 p.m. OK GNU C++14 TESTS 45 30 0 2300
29935749 LiChenKoh C Aug. 31, 2017, 5:55 a.m. OK GNU C++14 TESTS 45 30 204800 2300
31216108 jufusong C Oct. 11, 2017, 12:33 p.m. OK GNU C++14 TESTS 45 30 204800 2300
27278730 beet C May 22, 2017, 7:19 a.m. OK GNU C++14 TESTS 45 30 409600 2300
25138302 maroonrk C March 2, 2017, 1:12 a.m. OK GNU C++14 TESTS 45 30 1945600 2300
22801437 Qoogle C Dec. 8, 2016, 4:24 a.m. OK GNU C++14 TESTS 45 30 1945600 2300
26227673 Mohammad.Sj C April 8, 2017, 10:46 p.m. OK GNU C++14 TESTS 45 30 1945600 2300
28693963 wrinx C July 19, 2017, 10:53 a.m. OK GNU C++14 TESTS 45 30 2252800 2300
59596617 Phortox C Aug. 28, 2019, 2:21 a.m. OK GNU C++17 TESTS 45 60 0 2300
62336095 Yuryyy C Oct. 11, 2019, 1:24 a.m. OK GNU C++17 TESTS 45 60 0 2300
62251560 vjudge1 C Oct. 10, 2019, 9:26 a.m. OK GNU C++17 TESTS 45 60 4198400 2300
62334691 XZJ C Oct. 10, 2019, 11:43 p.m. OK GNU C++17 TESTS 45 62 0 2300
62251634 vjudge2 C Oct. 10, 2019, 9:28 a.m. OK GNU C++17 TESTS 45 62 0 2300
56072189 hongzhiyin C June 26, 2019, 11:03 a.m. OK GNU C++17 TESTS 45 62 0 2300
61550248 ivan100sic C Sept. 30, 2019, 12:11 p.m. OK GNU C++17 TESTS 45 62 102400 2300
40630582 Martin53 C July 22, 2018, 8:47 a.m. OK GNU C++17 TESTS 45 62 204800 2300
51470245 ruo C March 19, 2019, 5:58 a.m. OK GNU C++17 TESTS 45 62 204800 2300
49463347 M_H_H_7 C Feb. 4, 2019, 2:02 p.m. OK GNU C++17 TESTS 45 62 307200 2300
2952962 mukku C Jan. 17, 2013, 2:02 p.m. OK Java 6 TESTS 45 78 0 2300
2916909 Egor C Jan. 13, 2013, 4:18 p.m. OK Java 6 TESTS 45 78 2252800 2300
2921733 hama-du C Jan. 13, 2013, 6:51 p.m. OK Java 6 TESTS 45 78 2252800 2300
2920886 PolarNick C Jan. 13, 2013, 5:57 p.m. OK Java 6 TESTS 45 78 2252800 2300
2920820 luckman C Jan. 13, 2013, 5:52 p.m. OK Java 6 TESTS 45 78 2252800 2300
2921760 Sergey.Bankevich C Jan. 13, 2013, 6:54 p.m. OK Java 6 TESTS 45 93 204800 2300
2916385 uwi C Jan. 13, 2013, 4:10 p.m. OK Java 6 TESTS 45 93 2252800 2300
2924703 llaki C Jan. 14, 2013, 4:37 p.m. OK Java 6 TESTS 45 93 2355200 2300
2918968 Joshik C Jan. 13, 2013, 4:52 p.m. OK Java 6 TESTS 45 93 2457600 2300
2915801 Petr C Jan. 13, 2013, 4:04 p.m. OK Java 6 TESTS 45 109 2252800 2300
3972441 Azat_Yusupov C June 28, 2013, 2:09 p.m. OK Java 7 TESTS 45 78 0 2300
2920425 chavit C Jan. 13, 2013, 5:24 p.m. OK Java 7 TESTS 45 78 0 2300
2919703 Sinner C Jan. 13, 2013, 5:07 p.m. OK Java 7 TESTS 45 78 0 2300
2918232 jiangzhijie C Jan. 13, 2013, 4:38 p.m. OK Java 7 TESTS 45 78 0 2300
2917731 FattyChicken C Jan. 13, 2013, 4:30 p.m. OK Java 7 TESTS 45 78 0 2300
2919913 Slamur C Jan. 13, 2013, 5:13 p.m. OK Java 7 TESTS 45 78 102400 2300
2917121 niyaznigmatul C Jan. 13, 2013, 4:21 p.m. OK Java 7 TESTS 45 93 0 2300
2919996 mrNobody C Jan. 13, 2013, 5:15 p.m. OK Java 7 TESTS 45 93 0 2300
2917417 OgieKako C Jan. 13, 2013, 4:25 p.m. OK Java 7 TESTS 45 93 0 2300
2917106 mmaxio C Jan. 13, 2013, 4:21 p.m. OK Java 7 TESTS 45 93 0 2300
17077332 alibaba C March 31, 2016, 3:58 p.m. OK Java 8 TESTS 45 248 20377600 2300
61850951 surajsingireddy C Oct. 4, 2019, 12:42 p.m. OK Java 8 TESTS 45 280 0 2300
60640197 Dukkha C Sept. 15, 2019, 3:11 p.m. OK Java 8 TESTS 45 280 0 2300
61851694 surajsingireddy C Oct. 4, 2019, 12:54 p.m. OK Java 8 TESTS 45 280 0 2300
62546686 Eva C Oct. 14, 2019, 6:45 a.m. OK Kotlin TESTS 45 218 0 2300
2921118 AlphaStream C Jan. 13, 2013, 6:06 p.m. OK Mono C# TESTS 45 31 1331200 2300
2928437 zxybazh C Jan. 16, 2013, 3:21 a.m. OK MS C++ TESTS 45 15 0 2300
2922449 Aharon C Jan. 13, 2013, 10:46 p.m. OK MS C++ TESTS 45 15 0 2300
2921243 pencil_man C Jan. 13, 2013, 6:12 p.m. OK MS C++ TESTS 45 15 0 2300
2921022 seen C Jan. 13, 2013, 6:02 p.m. OK MS C++ TESTS 45 15 0 2300
2924412 NuM C Jan. 14, 2013, 3:10 p.m. OK MS C++ TESTS 45 15 0 2300
3787807 muslim C May 28, 2013, 12:20 p.m. OK MS C++ TESTS 45 15 0 2300
3735669 XilinX C May 19, 2013, 6:50 a.m. OK MS C++ TESTS 45 15 0 2300
3415568 RiKang C March 28, 2013, 12:54 p.m. OK MS C++ TESTS 45 15 0 2300
3077609 564ht C Feb. 6, 2013, 1:06 p.m. OK MS C++ TESTS 45 15 0 2300
3017573 tomas.svab C Jan. 27, 2013, 7:58 p.m. OK MS C++ TESTS 45 15 0 2300
2921592 ray040123 C Jan. 13, 2013, 6:36 p.m. OK Python 2 TESTS 45 62 0 2300
2919235 alexey.enkov C Jan. 13, 2013, 4:58 p.m. OK Python 2 TESTS 45 62 0 2300
3231702 daidailanlan C March 2, 2013, 8:14 p.m. OK Python 2 TESTS 45 62 102400 2300
2936854 Troy1118 C Jan. 16, 2013, 3:25 p.m. OK Python 2 TESTS 45 62 102400 2300
3006449 Licia C Jan. 25, 2013, 7:06 a.m. OK Python 2 TESTS 45 62 307200 2300
53205315 meooow C April 23, 2019, 9:10 p.m. OK Python 3 TESTS 45 218 0 2300
53205235 meooow C April 23, 2019, 9:03 p.m. OK Python 3 TESTS 45 218 0 2300

remove filters

Back to search problems