Codeforces Round 156 (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
256 Codeforces Round 156 (Div. 1) FINISHED False 7200 382026597 Dec. 16, 2012, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 258 ) D Liars and Serge PROGRAMMING dp 2700

B"There are n people, sitting in a line at the table. For each person we know that he always tells either the truth or lies. Little Serge asked them: how many of you always tell the truth? Each of the people at the table knows everything (who is an honest person and who is a liar) about all the people at the table. The honest people are going to say the correct answer, the liars are going to say any integer from 1 to n, which is not the correct answer. Every liar chooses his answer, regardless of the other liars, so two distinct liars may give distinct answer. Serge does not know any information about the people besides their answers to his question. He took a piece of paper and wrote n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an, where ai is the answer of the i-th person in the row. Given this sequence, Serge determined that exactly k people sitting at the table apparently lie. Serge wonders, how many variants of people's answers (sequences of answers a of length n) there are where one can say that exactly k people sitting at the table apparently lie. As there can be rather many described variants of answers, count the remainder of dividing the number of the variants by 777777777. The first line contains two integers n, 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 x8928). It is guaranteed that n -- is the power of number 2. Print a single integer -- the answer to the problem modulo 777777777."...

Tutorials

qwer

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3011583 AleksanderBalobanov D Jan. 26, 2013, 10:39 a.m. OK Delphi TESTS 100 15 218624000 2700
2787962 vlad107 D Dec. 17, 2012, 3:52 p.m. OK FPC TESTS 100 15 0 2700
3040612 Oryshych D Jan. 31, 2013, 12:47 p.m. OK FPC TESTS 100 15 307200 2700
2783741 Furko D Dec. 16, 2012, 9:24 p.m. OK FPC TESTS 100 187 819200 2700
2783074 Omelianenko D Dec. 16, 2012, 7:37 p.m. OK FPC TESTS 100 203 819200 2700
13203264 ImNotGay D Sept. 24, 2015, 11:40 a.m. OK FPC TESTS 100 404 136704000 2700
3563367 XilinX D April 19, 2013, 10:13 a.m. OK GNU C TESTS 100 15 0 2700
2805344 hariprasath D Dec. 22, 2012, 4:58 a.m. OK GNU C TESTS 100 15 0 2700
3767333 niyaznigmatul D May 24, 2013, 8:21 p.m. OK GNU C++ TESTS 100 15 0 2700
3654719 kennethsnow D April 30, 2013, 1:17 p.m. OK GNU C++ TESTS 100 15 0 2700
3093011 -XraY- D Feb. 11, 2013, 11:43 a.m. OK GNU C++ TESTS 100 15 0 2700
3011835 Shahriar_sust D Jan. 26, 2013, 11:46 a.m. OK GNU C++ TESTS 100 15 0 2700
2904081 nphard001 D Jan. 11, 2013, 6:04 a.m. OK GNU C++ TESTS 100 15 0 2700
2903107 CherryTree D Jan. 10, 2013, 5:28 p.m. OK GNU C++ TESTS 100 15 0 2700
2880471 dc. D Jan. 7, 2013, 12:29 p.m. OK GNU C++ TESTS 100 15 0 2700
2872060 R_R_ D Jan. 4, 2013, 3:48 a.m. OK GNU C++ TESTS 100 15 0 2700
2819691 ai00 D Dec. 23, 2012, 4:16 p.m. OK GNU C++ TESTS 100 15 0 2700
2818025 tsfn D Dec. 23, 2012, 6:50 a.m. OK GNU C++ TESTS 100 15 0 2700
2791622 MinakoKojima D Dec. 18, 2012, 4:32 p.m. OK GNU C++0x TESTS 100 15 0 2700
4058632 harhrayr D July 13, 2013, 8:24 a.m. OK GNU C++0x TESTS 100 15 1433600 2700
4058615 harhrayr D July 13, 2013, 8:21 a.m. OK GNU C++0x TESTS 100 15 1433600 2700
2804551 ArkChar D Dec. 21, 2012, 6:20 p.m. OK GNU C++0x TESTS 100 15 68096000 2700
2792607 MinakoKojima D Dec. 18, 2012, 10:52 p.m. OK GNU C++0x TESTS 100 15 68300800 2700
2789319 cxlove D Dec. 18, 2012, 3:15 a.m. OK GNU C++0x TESTS 100 15 217190400 2700
6315704 marat.snowbear D April 10, 2014, 11:50 p.m. OK GNU C++0x TESTS 100 30 307200 2700
2791688 MinakoKojima D Dec. 18, 2012, 5 p.m. OK GNU C++0x TESTS 100 31 136601600 2700
10298954 Nero D March 16, 2015, 11:09 a.m. OK GNU C++0x TESTS 100 60 0 2700
2878734 lonelyboy D Jan. 6, 2013, 3:50 p.m. OK GNU C++0x TESTS 100 171 141414400 2700
16723276 ffao D March 15, 2016, 3:55 a.m. OK GNU C++11 TESTS 100 30 0 2700
14463346 Altria-PenDragon D Nov. 25, 2015, 5:55 a.m. OK GNU C++11 TESTS 100 30 204800 2700
18113814 onlyAzha D May 27, 2016, 6:42 a.m. OK GNU C++11 TESTS 100 30 2252800 2700
17548498 lawrenceli D April 28, 2016, 2:43 a.m. OK GNU C++11 TESTS 100 30 2252800 2700
15777352 Radewoosh D Feb. 3, 2016, 8:40 p.m. OK GNU C++11 TESTS 100 30 8089600 2700
18101817 NotPassedCET4 D May 26, 2016, 9:54 a.m. OK GNU C++11 TESTS 100 30 230195200 2700
54999651 SoiMae D June 3, 2019, 3:29 a.m. OK GNU C++11 TESTS 100 62 0 2700
54442138 Shine_Sky D May 21, 2019, 9:14 a.m. OK GNU C++11 TESTS 100 62 0 2700
54432981 Shine_Sky D May 21, 2019, 2:14 a.m. OK GNU C++11 TESTS 100 62 0 2700
39349705 tqyaaaaaaaang D June 18, 2018, 7:30 a.m. OK GNU C++11 TESTS 100 62 0 2700
32117647 _aether D Nov. 7, 2017, 11:35 a.m. OK GNU C++14 TESTS 100 30 0 2700
30990719 jufusong D Oct. 4, 2017, 11:38 a.m. OK GNU C++14 TESTS 100 30 0 2700
22786448 jasonvictoryan D Dec. 7, 2016, 1:06 p.m. OK GNU C++14 TESTS 100 30 1945600 2700
21270027 DesHxr D Oct. 8, 2016, 2:55 a.m. OK GNU C++14 TESTS 100 30 143360000 2700
38664306 rushcheyo D May 27, 2018, 3:21 p.m. OK GNU C++14 TESTS 100 62 0 2700
56613045 NotNight D July 6, 2019, 8:17 a.m. OK GNU C++14 TESTS 100 92 0 2700
36059410 boook D March 8, 2018, 2:01 a.m. OK GNU C++14 TESTS 100 92 4710400 2700
67271389 ElangBondol D Dec. 20, 2019, 8:27 a.m. OK GNU C++14 TESTS 100 154 108851200 2700
23662217 Ali.Pi D Jan. 9, 2017, 8:05 a.m. OK GNU C++14 TESTS 100 530 81100800 2700
66091197 hjk1030 D Dec. 1, 2019, 7:18 a.m. OK GNU C++17 TESTS 100 62 0 2700
61980551 ivan100sic D Oct. 6, 2019, 11:53 a.m. OK GNU C++17 TESTS 100 62 0 2700
51368352 ruo D March 16, 2019, 10:47 a.m. OK GNU C++17 TESTS 100 62 114483200 2700
2786890 uwi D Dec. 17, 2012, 12:03 p.m. OK Java 6 TESTS 100 93 2252800 2700
2791830 di_halt D Dec. 18, 2012, 5:44 p.m. OK Java 7 TESTS 100 78 0 2700
2783620 mmaxio D Dec. 16, 2012, 8:51 p.m. OK Java 7 TESTS 100 78 0 2700
2907144 OgieKako D Jan. 12, 2013, 9:05 a.m. OK Java 7 TESTS 100 93 0 2700
2791822 di_halt D Dec. 18, 2012, 5:41 p.m. OK Java 7 TESTS 100 93 0 2700
9669562 AlexFetisov D Feb. 1, 2015, 8:34 p.m. OK Java 8 TESTS 100 248 0 2700
2793906 seen D Dec. 19, 2012, 9:14 a.m. OK MS C++ TESTS 100 15 0 2700
2799274 NALP D Dec. 20, 2012, 3:59 p.m. OK MS C++ TESTS 100 15 70758400 2700
2779904 al13n D Dec. 16, 2012, 4:49 p.m. OK MS C++ TESTS 100 31 0 2700
3014860 daidailanlan D Jan. 27, 2013, 4:46 a.m. OK Python 2 TESTS 100 62 307200 2700
2818231 hanfei19910905 D Dec. 23, 2012, 7:50 a.m. OK Python 2 TESTS 100 62 307200 2700
2786200 wwwwodddd D Dec. 17, 2012, 9:38 a.m. OK Python 2 TESTS 100 62 307200 2700
2789739 ftiasch D Dec. 18, 2012, 6:33 a.m. OK Ruby TESTS 100 46 0 2700
2786216 xlk D Dec. 17, 2012, 9:40 a.m. OK Ruby TESTS 100 46 0 2700

remove filters

Back to search problems