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 |
518
|
Codeforces Round 293 (Div. 2) |
FINISHED |
False |
9000 |
307027799 |
Feb. 24, 2015, 4:30 p.m. |
Problems
B'On a certain meeting of a ruling party "A" minister Pavel suggested to improve the sewer system and to create a new pipe in the city. The city is an n xe2 x80 x89 xc3 x97 xe2 x80 x89m rectangular squared field. Each square of the field is either empty (then the pipe can go in it), or occupied (the pipe cannot go in such square). Empty squares are denoted by character '. ', occupied squares are denoted by character '# '. The pipe must meet the following criteria: Here are some samples of allowed piping routes: Here are some samples of forbidden piping routes: In these samples the pipes are represented by characters ' xe2 x80 x89* xe2 x80 x89 '. You were asked to write a program that calculates the number of distinct ways to make exactly one pipe in the city. The two ways to make a pipe are considered distinct if they are distinct in at least one square. The first line of the input contains two integers n, xe2 x80 x89m (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000) -- the height and width of Berland map. Each of the next n lines contains m characters -- the map of the city. If the square of the map is marked by character '. ', then the square is empty and the pipe can through it. If the square of the map is marked by character '# ', then the square is full and the pipe can 't through it. In the first line of the output print a single integer -- the number of distinct ways to create a pipe. In the first sample there are 3 ways to make a pipe (the squares of the pipe are marked by characters ' xe2 x80 x89* xe2 x80 x89 '): '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
10975096 |
cyand1317 |
F |
May 2, 2015, 1:39 p.m. |
OK |
GNU C |
TESTS |
67 |
607 |
114278400 |
|
2800 |
10248490 |
qhpeklh5599 |
F |
March 12, 2015, 2:41 p.m. |
OK |
GNU C++ |
TESTS |
67 |
124 |
4096000 |
|
2800 |
10199710 |
Victoralin10 |
F |
March 8, 2015, 1:31 a.m. |
OK |
GNU C++ |
TESTS |
67 |
124 |
4096000 |
|
2800 |
26811916 |
zhan8855 |
F |
May 3, 2017, 3:16 a.m. |
OK |
GNU C++ |
TESTS |
67 |
156 |
87449600 |
|
2800 |
10060707 |
Tim_LinYd |
F |
Feb. 28, 2015, 7:22 a.m. |
OK |
GNU C++ |
TESTS |
67 |
186 |
45056000 |
|
2800 |
13908200 |
130705009 |
F |
Oct. 28, 2015, 4:27 a.m. |
OK |
GNU C++ |
TESTS |
67 |
202 |
40038400 |
|
2800 |
26811897 |
zhan8855 |
F |
May 3, 2017, 3:13 a.m. |
OK |
GNU C++ |
TESTS |
67 |
202 |
87449600 |
|
2800 |
10147116 |
vjudge5 |
F |
March 4, 2015, 12:52 p.m. |
OK |
GNU C++ |
TESTS |
67 |
202 |
148992000 |
|
2800 |
10340951 |
coder_man |
F |
March 18, 2015, 5:25 p.m. |
OK |
GNU C++ |
TESTS |
67 |
217 |
40140800 |
|
2800 |
12591086 |
chemthan |
F |
Aug. 18, 2015, 4:13 p.m. |
OK |
GNU C++ |
TESTS |
67 |
218 |
8192000 |
|
2800 |
27312922 |
riwuye |
F |
May 24, 2017, 2:36 a.m. |
OK |
GNU C++ |
TESTS |
67 |
233 |
68505600 |
|
2800 |
10265333 |
liyh |
F |
March 14, 2015, 3:41 a.m. |
OK |
GNU C++0x |
TESTS |
67 |
187 |
20070400 |
|
2800 |
10099310 |
pvthuyen |
F |
March 1, 2015, 5:35 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
202 |
20172800 |
|
2800 |
10099886 |
urusant |
F |
March 1, 2015, 6:33 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
234 |
9420800 |
|
2800 |
10102170 |
b0mb3r |
F |
March 1, 2015, 11:15 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
265 |
71884800 |
|
2800 |
10059043 |
I_dont_have_girlfriend |
F |
Feb. 28, 2015, 3:53 a.m. |
OK |
GNU C++0x |
TESTS |
67 |
280 |
12083200 |
|
2800 |
10165203 |
peterpan |
F |
March 5, 2015, 2:25 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
311 |
20377600 |
|
2800 |
10165170 |
peterpan |
F |
March 5, 2015, 2:22 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
312 |
20377600 |
|
2800 |
10093128 |
a00012025 |
F |
March 1, 2015, 7:55 a.m. |
OK |
GNU C++0x |
TESTS |
67 |
405 |
259072000 |
|
2800 |
10087157 |
Llop |
F |
Feb. 28, 2015, 6:27 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
592 |
263680000 |
|
2800 |
10086796 |
Llop |
F |
Feb. 28, 2015, 6:01 p.m. |
OK |
GNU C++0x |
TESTS |
67 |
608 |
263680000 |
|
2800 |
69872225 |
WZYYN |
F |
Jan. 31, 2020, 1:08 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
93 |
4096000 |
|
2800 |
57886461 |
lopare |
F |
July 28, 2019, 10:09 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
108 |
15974400 |
|
2800 |
57818137 |
py_ultron |
F |
July 26, 2019, 8:58 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
109 |
15974400 |
|
2800 |
43244326 |
jjjxxx |
F |
Sept. 22, 2018, 11:04 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
124 |
16384000 |
|
2800 |
38791519 |
zhouyuyang |
F |
May 31, 2018, 6:05 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
124 |
19660800 |
|
2800 |
22074146 |
how_to_become_purple |
F |
Nov. 6, 2016, 11:56 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
139 |
4096000 |
|
2800 |
10368542 |
cq_phqg |
F |
March 20, 2015, 3:45 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
139 |
4198400 |
|
2800 |
40987276 |
ReaLNero1 |
F |
July 30, 2018, 9:07 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
140 |
22323200 |
|
2800 |
12320651 |
wanbo |
F |
Aug. 3, 2015, 4:03 a.m. |
OK |
GNU C++11 |
TESTS |
67 |
156 |
20582400 |
|
2800 |
69148483 |
minyzero |
F |
Jan. 19, 2020, 5:03 p.m. |
OK |
GNU C++11 |
TESTS |
67 |
171 |
16179200 |
|
2800 |
27313059 |
zhanglexing |
F |
May 24, 2017, 2:52 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
16076800 |
|
2800 |
35885089 |
______u______ |
F |
March 3, 2018, 1:22 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35884954 |
______n______ |
F |
March 3, 2018, 1:21 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35884000 |
_____k_____ |
F |
March 3, 2018, 1:03 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35883877 |
_____i_____ |
F |
March 3, 2018, 1:03 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35873322 |
______h______ |
F |
March 3, 2018, 7:28 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35873152 |
______k______ |
F |
March 3, 2018, 7:24 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35872643 |
______i______ |
F |
March 3, 2018, 7:16 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
35870707 |
______M______ |
F |
March 3, 2018, 6:34 a.m. |
OK |
GNU C++14 |
TESTS |
67 |
124 |
18022400 |
|
2800 |
23405902 |
Ali.Pi |
F |
Dec. 29, 2016, 7:11 p.m. |
OK |
GNU C++14 |
TESTS |
67 |
156 |
22016000 |
|
2800 |
68943269 |
hjk1030 |
F |
Jan. 16, 2020, 3:09 p.m. |
OK |
GNU C++17 |
TESTS |
67 |
280 |
105267200 |
|
2800 |
63281003 |
ruo |
F |
Oct. 24, 2019, 8:41 a.m. |
OK |
GNU C++17 |
TESTS |
67 |
1013 |
43110400 |
|
2800 |
10059883 |
Azat_Yusupov |
F |
Feb. 28, 2015, 5:48 a.m. |
OK |
Java 7 |
TESTS |
67 |
701 |
41574400 |
|
2800 |
10798753 |
Ignatyev_Aleksey |
F |
April 20, 2015, 1:50 p.m. |
OK |
Java 7 |
TESTS |
67 |
997 |
219340800 |
|
2800 |
10564407 |
peter31415 |
F |
April 3, 2015, 9:14 p.m. |
OK |
Java 7 |
TESTS |
67 |
1575 |
72499200 |
|
2800 |
10220503 |
tyuan73 |
F |
March 9, 2015, 6:29 p.m. |
OK |
Java 7 |
TESTS |
67 |
1715 |
445337600 |
|
2800 |
11827308 |
tehqin |
F |
June 28, 2015, 6:42 p.m. |
OK |
Java 7 |
TESTS |
67 |
2324 |
521625600 |
|
2800 |
10060938 |
Guliash |
F |
Feb. 28, 2015, 7:46 a.m. |
OK |
Java 7 |
TESTS |
67 |
2573 |
154521600 |
|
2800 |
10284646 |
pashka |
F |
March 15, 2015, 8:21 a.m. |
OK |
Java 8 |
TESTS |
67 |
374 |
17817600 |
|
2800 |
10134943 |
fmoraes |
F |
March 3, 2015, 4:04 p.m. |
OK |
Java 8 |
TESTS |
67 |
421 |
17920000 |
|
2800 |
17695812 |
duckladydinh |
F |
May 3, 2016, 7:25 a.m. |
OK |
Java 8 |
TESTS |
67 |
467 |
41369600 |
|
2800 |
10059897 |
Azat_Yusupov |
F |
Feb. 28, 2015, 5:50 a.m. |
OK |
Java 8 |
TESTS |
67 |
686 |
41164800 |
|
2800 |
10158987 |
.tx |
F |
March 5, 2015, 10:23 a.m. |
OK |
Java 8 |
TESTS |
67 |
1637 |
289792000 |
|
2800 |
10141103 |
stan |
F |
March 4, 2015, 6:16 a.m. |
OK |
Java 8 |
TESTS |
67 |
2449 |
179712000 |
|
2800 |
10150561 |
NIWIS |
F |
March 4, 2015, 4:04 p.m. |
OK |
Java 8 |
TESTS |
67 |
3634 |
240435200 |
|
2800 |
10103550 |
SCUTE |
F |
March 2, 2015, 5:08 a.m. |
OK |
MS C++ |
TESTS |
67 |
124 |
4096000 |
|
2800 |
10062447 |
waItz7l9 |
F |
Feb. 28, 2015, 10:18 a.m. |
OK |
MS C++ |
TESTS |
67 |
171 |
20172800 |
|
2800 |
10200238 |
2015222 |
F |
March 8, 2015, 3:51 a.m. |
OK |
MS C++ |
TESTS |
67 |
202 |
148992000 |
|
2800 |
10137530 |
Auster |
F |
March 3, 2015, 7:54 p.m. |
OK |
MS C++ |
TESTS |
67 |
249 |
20992000 |
|
2800 |
10102955 |
pacu |
F |
March 2, 2015, 2:48 a.m. |
OK |
MS C++ |
TESTS |
67 |
1356 |
136192000 |
|
2800 |
10091950 |
dr.ikros |
F |
March 1, 2015, 5:38 a.m. |
OK |
PyPy 3 |
TESTS |
67 |
2277 |
57548800 |
|
2800 |
remove filters
Back to search problems