Codeforces Round 293 (Div. 2)

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

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 374 ) F Pasha and Pipe PROGRAMMING binary search brute force combinatorics dp implementation 2800

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

Codeforces Round #293 (Div.2) Editorial

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