Bayan 2015 Contest Warm Up

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
475 Bayan 2015 Contest Warm Up FINISHED False 10800 319309199 Oct. 5, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 786 ) C Kamal-ol-molk's Painting PROGRAMMING brute force constructive algorithms greedy 2100

B"Rumors say that one of Kamal-ol-molk's paintings has been altered. A rectangular brush has been moved right and down on the painting. Consider the painting as a n xe2 x80 x89 xc3 x97 xe2 x80 x89m rectangular grid. At the beginning an x xe2 x80 x89 xc3 x97 xe2 x80 x89y rectangular brush is placed somewhere in the frame, with edges parallel to the frame, (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x891 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m). Then the brush is moved several times. Each time the brush is moved one unit right or down. The brush has been strictly inside the frame during the painting. The brush alters every cell it has covered at some moment. You have found one of the old Kamal-ol-molk's paintings. You want to know if it's possible that it has been altered in described manner. If yes, you also want to know minimum possible area of the brush. The first line of input contains two integers n and m, (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000), denoting the height and width of the painting. The next n lines contain the painting. Each line has m characters. Character 'X' denotes an altered cell, otherwise it's showed by '.'. There will be at least one altered cell in the painting. Print the minimum area of the brush in a line, if the painting is possibly altered, otherwise print xe2 x80 x89- xe2 x80 x891."...

Tutorials

Bayan 2015 Contest Warm Up Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
8094233 Gassa C Oct. 5, 2014, 3:06 p.m. OK D TESTS 95 46 3379200 2100
8133706 WARenie C Oct. 7, 2014, 6:03 p.m. OK FPC TESTS 95 46 2252800 2100
11449983 igdor99 C June 5, 2015, 4:17 p.m. OK FPC TESTS 95 46 9113600 2100
8095728 MrJigan1488 C Oct. 5, 2014, 3:41 p.m. OK FPC TESTS 95 62 8294400 2100
8091662 RoundDog C Oct. 5, 2014, 2:12 p.m. OK FPC TESTS 95 77 2252800 2100
8094277 superfish C Oct. 5, 2014, 3:07 p.m. OK FPC TESTS 95 92 14336000 2100
8097296 AllCatsAreBeautiful C Oct. 5, 2014, 4:59 p.m. OK FPC TESTS 95 93 13209600 2100
8093150 Alex_2oo8 C Oct. 5, 2014, 2:42 p.m. OK FPC TESTS 95 186 2457600 2100
8097618 I_love_PMK C Oct. 5, 2014, 5:12 p.m. OK FPC TESTS 95 1325 37171200 2100
25136642 rainboy C March 1, 2017, 9:45 p.m. OK GNU C TESTS 95 31 11878400 2100
8102913 Remilia-Scarlet C Oct. 6, 2014, 9:02 a.m. OK GNU C++ TESTS 95 15 1024000 2100
8105165 dhk C Oct. 6, 2014, 11:15 a.m. OK GNU C++ TESTS 95 30 1024000 2100
8137060 sunshuo C Oct. 8, 2014, 7:21 a.m. OK GNU C++ TESTS 95 30 2048000 2100
40987822 ReaLNero1 C July 30, 2018, 9:31 p.m. OK GNU C++ TESTS 95 31 1024000 2100
11908187 ErdemKirez C July 3, 2015, 8:50 a.m. OK GNU C++ TESTS 95 31 1024000 2100
9331585 xforceco C Dec. 31, 2014, 8:11 a.m. OK GNU C++ TESTS 95 31 1024000 2100
8138703 Logic_zys C Oct. 8, 2014, 11:03 a.m. OK GNU C++ TESTS 95 31 1126400 2100
8099938 aboulkheir C Oct. 5, 2014, 9:49 p.m. OK GNU C++ TESTS 95 31 1126400 2100
8105894 Mikester C Oct. 6, 2014, 12:35 p.m. OK GNU C++ TESTS 95 31 1228800 2100
8105754 Mikester C Oct. 6, 2014, 12:24 p.m. OK GNU C++ TESTS 95 31 1228800 2100
8148664 k0st1a C Oct. 8, 2014, 10:47 p.m. OK GNU C++0x TESTS 95 31 2048000 2100
8100896 eddy1021 C Oct. 6, 2014, 2:35 a.m. OK GNU C++0x TESTS 95 31 2048000 2100
8105499 mihaipopa12 C Oct. 6, 2014, 11:55 a.m. OK GNU C++0x TESTS 95 31 5017600 2100
8100539 darkhh C Oct. 6, 2014, 1:08 a.m. OK GNU C++0x TESTS 95 31 5222400 2100
8100110 rais.fathin38 C Oct. 5, 2014, 10:29 p.m. OK GNU C++0x TESTS 95 31 6041600 2100
8151710 ccdd4211 C Oct. 9, 2014, 8:25 a.m. OK GNU C++0x TESTS 95 31 7475200 2100
8096068 sweetsc C Oct. 5, 2014, 3:49 p.m. OK GNU C++0x TESTS 95 46 1433600 2100
8091497 zakharvoit C Oct. 5, 2014, 2:09 p.m. OK GNU C++0x TESTS 95 46 1945600 2100
8095437 cjldl C Oct. 5, 2014, 3:34 p.m. OK GNU C++0x TESTS 95 46 2048000 2100
8090645 david942j C Oct. 5, 2014, 1:55 p.m. OK GNU C++0x TESTS 95 46 3072000 2100
30017023 vjudge5 C Sept. 2, 2017, 4:36 p.m. OK GNU C++11 TESTS 95 30 2150400 2100
38602535 fuyangzhi C May 25, 2018, 7:09 a.m. OK GNU C++11 TESTS 95 31 1024000 2100
38590823 fuyangzhi C May 24, 2018, 3:27 p.m. OK GNU C++11 TESTS 95 31 2048000 2100
16065615 fengsuiyan C Feb. 17, 2016, 4:43 a.m. OK GNU C++11 TESTS 95 31 2048000 2100
18530486 abdelkarim C June 16, 2016, 7:51 p.m. OK GNU C++11 TESTS 95 31 5017600 2100
18872973 kefaa C July 3, 2016, 9:20 p.m. OK GNU C++11 TESTS 95 31 5120000 2100
19981246 begin_hs C Aug. 20, 2016, 11:53 a.m. OK GNU C++11 TESTS 95 31 7168000 2100
17379022 spetsnaz C April 18, 2016, 4:53 p.m. OK GNU C++11 TESTS 95 31 7168000 2100
19515836 shllhs C July 30, 2016, 11:39 a.m. OK GNU C++11 TESTS 95 31 8089600 2100
10916740 RomeoFantastik C April 28, 2015, 8:45 a.m. OK GNU C++11 TESTS 95 31 28364800 2100
29957266 victoragnez C Aug. 31, 2017, 6:56 p.m. OK GNU C++14 TESTS 95 31 2048000 2100
30017006 andwho C Sept. 2, 2017, 4:35 p.m. OK GNU C++14 TESTS 95 31 2150400 2100
24598811 .tx C Feb. 11, 2017, 11:41 p.m. OK GNU C++14 TESTS 95 31 4608000 2100
23515877 Ali.Pi C Jan. 3, 2017, 12:06 p.m. OK GNU C++14 TESTS 95 31 6963200 2100
31444425 yoooou C Oct. 17, 2017, 10:22 a.m. OK GNU C++14 TESTS 95 31 11059200 2100
58407815 860579 C Aug. 6, 2019, 10:17 p.m. OK GNU C++14 TESTS 95 46 12697600 2100
58402122 vjudge4 C Aug. 6, 2019, 6:19 p.m. OK GNU C++14 TESTS 95 46 12697600 2100
21836836 la1la1la C Oct. 28, 2016, 12:14 a.m. OK GNU C++14 TESTS 95 61 16998400 2100
21836827 la1la1la C Oct. 28, 2016, 12:12 a.m. OK GNU C++14 TESTS 95 61 16998400 2100
26641057 letsbe C April 24, 2017, 1:04 p.m. OK GNU C++14 TESTS 95 109 12185600 2100
61791593 ivan100sic C Oct. 3, 2019, 4:03 p.m. OK GNU C++17 TESTS 95 46 2048000 2100
60998430 balle C Sept. 21, 2019, 9:01 a.m. OK GNU C++17 TESTS 95 46 2048000 2100
59650718 mibig C Aug. 29, 2019, 8:05 a.m. OK GNU C++17 TESTS 95 46 4096000 2100
60747913 ruo C Sept. 18, 2019, 3:41 a.m. OK GNU C++17 TESTS 95 46 5017600 2100
63726513 cat_of_orange qsh17 Lrztxdy C Oct. 29, 2019, 12:50 p.m. OK GNU C++17 TESTS 95 46 6144000 2100
63922245 Omar_Elawady C Oct. 31, 2019, 12:03 p.m. OK GNU C++17 TESTS 95 171 3584000 2100
8097897 k790alex C Oct. 5, 2014, 5:28 p.m. OK Java 6 TESTS 95 140 0 2100
8095219 lgsmitty C Oct. 5, 2014, 3:29 p.m. OK Java 6 TESTS 95 140 1126400 2100
10170780 sweiss C March 5, 2015, 9:49 p.m. OK Java 7 TESTS 95 109 0 2100
12792846 alibaba C Aug. 31, 2015, 5:58 p.m. OK Java 7 TESTS 95 109 614400 2100
8098038 tanzaku C Oct. 5, 2014, 5:39 p.m. OK Java 7 TESTS 95 124 0 2100
8096936 dnk C Oct. 5, 2014, 4:51 p.m. OK Java 7 TESTS 95 124 0 2100
8094716 wistful23 C Oct. 5, 2014, 3:16 p.m. OK Java 7 TESTS 95 124 0 2100
8091533 andrewzta C Oct. 5, 2014, 2:10 p.m. OK Java 7 TESTS 95 124 0 2100
8089019 uwi C Oct. 5, 2014, 1:34 p.m. OK Java 7 TESTS 95 124 0 2100
8095021 tafit3 C Oct. 5, 2014, 3:24 p.m. OK Java 7 TESTS 95 124 204800 2100
8094253 Azat_Yusupov C Oct. 5, 2014, 3:06 p.m. OK Java 7 TESTS 95 124 204800 2100
8096601 Petruchcho C Oct. 5, 2014, 3:58 p.m. OK Java 7 TESTS 95 124 409600 2100
25111729 Dukkha C Feb. 28, 2017, 10:29 p.m. OK Java 8 TESTS 95 155 35635200 2100
17179119 dpark3542 C April 6, 2016, 12:58 a.m. OK Java 8 TESTS 95 186 21708800 2100
8089995 ilyakor C Oct. 5, 2014, 1:45 p.m. OK Java 8 TESTS 95 265 3584000 2100
8094364 SergeyLazarev C Oct. 5, 2014, 3:09 p.m. OK Java 8 TESTS 95 280 1331200 2100
8096429 Rubanenko C Oct. 5, 2014, 3:56 p.m. OK Java 8 TESTS 95 280 1740800 2100
8095515 AlexanderBolshakov C Oct. 5, 2014, 3:36 p.m. OK Java 8 TESTS 95 296 1228800 2100
8119816 yasser_adel C Oct. 6, 2014, 5:35 p.m. OK Java 8 TESTS 95 342 1228800 2100
8095365 VArtem C Oct. 5, 2014, 3:32 p.m. OK Java 8 TESTS 95 374 1331200 2100
8117461 yasser_adel C Oct. 6, 2014, 4:57 p.m. OK Java 8 TESTS 95 374 3891200 2100
8097193 mmaxio C Oct. 5, 2014, 4:57 p.m. OK Java 8 TESTS 95 701 13926400 2100
8221058 camypaper C Oct. 13, 2014, 5:33 p.m. OK MS C# TESTS 95 77 6246400 2100
9400770 Cherish C Jan. 11, 2015, 3:23 a.m. OK MS C# TESTS 95 187 5222400 2100
8101541 og.kostya C Oct. 6, 2014, 4:57 a.m. OK MS C# TESTS 95 187 5427200 2100
8102447 kaseo C Oct. 6, 2014, 7:29 a.m. OK MS C++ TESTS 95 31 2048000 2100
8101510 Adhambek C Oct. 6, 2014, 4:47 a.m. OK MS C++ TESTS 95 31 5017600 2100
8102408 Leniwwwiy C Oct. 6, 2014, 7:25 a.m. OK MS C++ TESTS 95 31 5120000 2100
8132777 AnnKats93 C Oct. 7, 2014, 4:20 p.m. OK MS C++ TESTS 95 46 5017600 2100
8559746 tangchuanxin C Nov. 5, 2014, 3:25 p.m. OK MS C++ TESTS 95 46 5120000 2100
8353819 Carups C Oct. 22, 2014, 4:18 p.m. OK MS C++ TESTS 95 46 6041600 2100
8218876 ballon C Oct. 13, 2014, 1:47 p.m. OK MS C++ TESTS 95 46 6246400 2100
8095478 dragoon C Oct. 5, 2014, 3:35 p.m. OK MS C++ TESTS 95 46 9113600 2100
8239696 25122008 C Oct. 15, 2014, 4:55 p.m. OK MS C++ TESTS 95 46 9216000 2100
8133471 mhadih C Oct. 7, 2014, 5:33 p.m. OK MS C++ TESTS 95 46 17612800 2100
8094014 verytable C Oct. 5, 2014, 3 p.m. OK Scala TESTS 95 421 204800 2100
8092469 limed C Oct. 5, 2014, 2:29 p.m. OK Scala TESTS 95 1309 307200 2100

remove filters

Back to search problems