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
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
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