Codeforces Beta Round 22 (Div. 2 Only)

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
22 Codeforces Beta Round 22 (Div. 2 Only) FINISHED False 7200 453999599 June 29, 2010, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4245 ) B Bargaining Table PROGRAMMING brute force dp 1600

B"Bob wants to put a new bargaining table in his office. To do so he measured the office room thoroughly and drew its plan: Bob's office room is a rectangular room n xe2 x80 x89 xc3 x97 xe2 x80 x89m meters. Each square meter of the room is either occupied by some furniture, or free. A bargaining table is rectangular, and should be placed so, that its sides are parallel to the office walls. Bob doesn't want to change or rearrange anything, that's why all the squares that will be occupied by the table should be initially free. Bob wants the new table to sit as many people as possible, thus its perimeter should be maximal. Help Bob find out the maximum possible perimeter of a bargaining table for his office. The first line contains 2 space-separated numbers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8925) -- the office room dimensions. Then there follow n lines with m characters 0 or 1 each. 0 stands for a free square meter of the office room. 1 stands for an occupied square meter. It's guaranteed that at least one square meter in the room is free. Output one number -- the maximum possible perimeter of a bargaining table for Bob's office room."...

Tutorials

Codeforces Beta Round #22 Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
95286 deevrod B June 29, 2010, 4:59 p.m. OK Delphi TESTS 23 30 921600 1600
93977 mdldml B June 29, 2010, 3:23 p.m. OK Delphi TESTS 23 30 921600 1600
93850 JOZHEG B June 29, 2010, 3:14 p.m. OK Delphi TESTS 23 30 2867200 1600
93970 Babanin_Ivan B June 29, 2010, 3:23 p.m. OK Delphi TESTS 23 30 16896000 1600
94382 ErzhanDS B June 29, 2010, 3:52 p.m. OK Delphi TESTS 23 50 921600 1600
93961 xtpynx B June 29, 2010, 3:22 p.m. OK Delphi TESTS 23 50 921600 1600
94621 sankear B June 29, 2010, 4:08 p.m. OK Delphi TESTS 23 60 921600 1600
94198 ant.ermilov B June 29, 2010, 3:38 p.m. OK Delphi TESTS 23 60 921600 1600
94528 kozima B June 29, 2010, 4:02 p.m. OK F# TESTS 23 160 6041600 1600
93891 ChuYuxun B June 29, 2010, 3:17 p.m. OK FPC TESTS 23 10 1024000 1600
94290 mavr B June 29, 2010, 3:46 p.m. OK FPC TESTS 23 30 1024000 1600
94067 kuzmichev_dima B June 29, 2010, 3:29 p.m. OK FPC TESTS 23 30 1024000 1600
93949 alger95 B June 29, 2010, 3:21 p.m. OK FPC TESTS 23 30 1024000 1600
93816 sevenkplus B June 29, 2010, 3:12 p.m. OK FPC TESTS 23 30 1024000 1600
93787 rhehi B June 29, 2010, 3:10 p.m. OK FPC TESTS 23 30 1024000 1600
94627 Furko B June 29, 2010, 4:08 p.m. OK FPC TESTS 23 30 1536000 1600
93986 vilcheuski B June 29, 2010, 3:24 p.m. OK FPC TESTS 23 50 1024000 1600
93821 sempav B June 29, 2010, 3:13 p.m. OK FPC TESTS 23 50 1024000 1600
93940 sdryapko B June 29, 2010, 3:21 p.m. OK FPC TESTS 23 60 1024000 1600
94135 gen B June 29, 2010, 3:34 p.m. OK GNU C++ TESTS 23 10 1331200 1600
93918 tigvarts B June 29, 2010, 3:19 p.m. OK GNU C++ TESTS 23 10 1331200 1600
95288 aatemplar B June 29, 2010, 4:59 p.m. OK GNU C++ TESTS 23 30 1331200 1600
95149 Beka B June 29, 2010, 4:49 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94944 yiam B June 29, 2010, 4:29 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94862 yiyiyi4321 B June 29, 2010, 4:23 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94854 MrMT B June 29, 2010, 4:23 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94653 mostafa-ayman B June 29, 2010, 4:09 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94568 victoryland B June 29, 2010, 4:04 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94487 jesterday B June 29, 2010, 4 p.m. OK GNU C++ TESTS 23 30 1331200 1600
94834 sjbr B June 29, 2010, 4:21 p.m. OK Java 6 TESTS 23 60 42905600 1600
93976 Spacejoker B June 29, 2010, 3:23 p.m. OK Java 6 TESTS 23 80 42905600 1600
93871 Katran B June 29, 2010, 3:16 p.m. OK Java 6 TESTS 23 80 42905600 1600
94006 segrey B June 29, 2010, 3:25 p.m. OK Java 6 TESTS 23 80 42905600 1600
94475 rrpai B June 29, 2010, 3:59 p.m. OK Java 6 TESTS 23 80 42905600 1600
94039 fahimpatel B June 29, 2010, 3:27 p.m. OK Java 6 TESTS 23 80 42905600 1600
95046 Abra B June 29, 2010, 4:39 p.m. OK Java 6 TESTS 23 90 42905600 1600
94054 RosyIsh B June 29, 2010, 3:28 p.m. OK Java 6 TESTS 23 90 42905600 1600
95037 amr.nabil B June 29, 2010, 4:38 p.m. OK Java 6 TESTS 23 90 42905600 1600
93908 stef2n B June 29, 2010, 3:18 p.m. OK Java 6 TESTS 23 90 42905600 1600
93905 Rotsor B June 29, 2010, 3:18 p.m. OK Mono C# TESTS 23 110 5939200 1600
95282 m.zandy B June 29, 2010, 4:59 p.m. OK Mono C# TESTS 23 110 6041600 1600
94605 chandubaba B June 29, 2010, 4:07 p.m. OK Mono C# TESTS 23 140 5939200 1600
94447 McLaren B June 29, 2010, 3:57 p.m. OK MS C++ TESTS 23 10 1331200 1600
94984 yangfan B June 29, 2010, 4:33 p.m. OK MS C++ TESTS 23 30 1331200 1600
95227 alexandr.opara B June 29, 2010, 4:55 p.m. OK MS C++ TESTS 23 30 1331200 1600
94926 bluesubzero B June 29, 2010, 4:28 p.m. OK MS C++ TESTS 23 30 1331200 1600
94844 piyopiyohogeo B June 29, 2010, 4:22 p.m. OK MS C++ TESTS 23 30 1331200 1600
94725 qq20091200 B June 29, 2010, 4:14 p.m. OK MS C++ TESTS 23 30 1331200 1600
94665 Dru B June 29, 2010, 4:10 p.m. OK MS C++ TESTS 23 30 1331200 1600
94567 ddd B June 29, 2010, 4:04 p.m. OK MS C++ TESTS 23 30 1331200 1600
94552 KLaus B June 29, 2010, 4:03 p.m. OK MS C++ TESTS 23 30 1331200 1600
94464 Parhomets B June 29, 2010, 3:58 p.m. OK MS C++ TESTS 23 30 1331200 1600
93793 insane B June 29, 2010, 3:10 p.m. OK Python 2 TESTS 23 1410 2764800 1600
94895 DNNX B June 29, 2010, 4:26 p.m. OK Ruby TESTS 23 690 4096000 1600

remove filters

Back to search problems