Codeforces Beta Round 11

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
11 Codeforces Beta Round 11 FINISHED False 7200 504025180 April 26, 2010, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 689 ) C How Many Squares? PROGRAMMING implementation 2200

You are given a 0-1 rectangular matrix. What is the number of squares in it? A square is a solid square frame (border) with linewidth equal to 1. A square should be at least 2 × 2 . We are only interested in two types of squares: squares with each side parallel to a side of the matrix; squares with each side parallel to a diagonal of the matrix. Regardless of type, a square must contain at least one 1 and can't touch (by side or corner) any foreign 1 . Of course, the lengths of the sides of each square should be equal. How many squares are in the given matrix? The first line contains integer t ( 1 ≤ t ≤ 10000 ), where t is the number of test cases in the input. Then test cases follow. Each case starts with a line containing integers n and m ( 2 ≤ n , m ≤ 250 ), where n is the number of rows and m is the number of columns. The following n lines contain m characters each ( 0 or 1 ). The total number of characters in all test cases doesn't exceed 10 6 for any input file. You should output exactly t lines, with the answer to the i -th test case on the i -th line.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
602400 Sender C Aug. 11, 2011, 7:44 a.m. OK Delphi TESTS 38 60 2048000 2200
49911 sevenkplus C May 6, 2010, 12:20 p.m. OK Delphi TESTS 38 110 1843200 2200
48512 bearf C April 26, 2010, 4:45 p.m. OK Delphi TESTS 38 110 9113600 2200
8065684 Vitaha C Oct. 3, 2014, 6:51 a.m. OK Delphi TESTS 38 186 102400 2200
49037 romanandreev C April 26, 2010, 7:07 p.m. OK Delphi TESTS 38 230 20172800 2200
256366 agul C Jan. 21, 2011, 3:28 p.m. OK Delphi TESTS 38 250 20172800 2200
4051622 PeterTong97 C July 11, 2013, 4:54 p.m. OK FPC TESTS 38 78 5120000 2200
48450 yt_72 C April 26, 2010, 4:41 p.m. OK FPC TESTS 38 110 6860800 2200
474693 Sereja C June 2, 2011, 7:01 p.m. OK FPC TESTS 38 520 1740800 2200
3014064 con_nha_ngheo C Jan. 26, 2013, 7:17 p.m. OK FPC TESTS 38 1296 921600 2200
481440 vlad107 C June 7, 2011, 5:38 p.m. OK FPC TESTS 38 1750 2560000 2200
47714 stubbscroll C April 26, 2010, 3:54 p.m. OK GNU C TESTS 38 80 2150400 2200
18221724 rainboy C June 2, 2016, 6:26 p.m. OK GNU C TESTS 38 122 2662400 2200
2637261 hariprasath C Nov. 24, 2012, 11:35 a.m. OK GNU C TESTS 38 171 3481600 2200
41817949 tzc_wk C Aug. 19, 2018, 7:37 a.m. OK GNU C TESTS 38 186 3481600 2200
46991 LayCurse C April 26, 2010, 3:21 p.m. OK GNU C TESTS 38 190 4812800 2200
48354 ulzha C April 26, 2010, 4:34 p.m. OK GNU C++ TESTS 38 50 1433600 2200
353748 pperm C March 24, 2011, 8:15 p.m. OK GNU C++ TESTS 38 50 2048000 2200
48220 ktuan C April 26, 2010, 4:26 p.m. OK GNU C++ TESTS 38 60 1433600 2200
47882 Ra16bit C April 26, 2010, 4:05 p.m. OK GNU C++ TESTS 38 60 1740800 2200
46995 Zhukov_Dmitry C April 26, 2010, 3:21 p.m. OK GNU C++ TESTS 38 60 2150400 2200
1992795 vjudge5 C Aug. 8, 2012, 11:02 a.m. OK GNU C++ TESTS 38 60 2355200 2200
1436721 tomekkulczynski C March 28, 2012, 1:36 p.m. OK GNU C++ TESTS 38 60 2457600 2200
484669 zplinti1 C June 10, 2011, 6:52 a.m. OK GNU C++ TESTS 38 60 3174400 2200
50122 FORHAD-SUST-BD C July 26, 2010, 6:43 a.m. OK GNU C++ TESTS 38 60 3993600 2200
1992772 point3251 C Aug. 8, 2012, 10:56 a.m. OK GNU C++ TESTS 38 60 4812800 2200
4483215 I_hate_ACM C Sept. 16, 2013, 12:30 p.m. OK GNU C++0x TESTS 38 62 1536000 2200
6740468 FancyCoder C May 30, 2014, 1:24 p.m. OK GNU C++0x TESTS 38 92 921600 2200
7736254 zimpha C Sept. 10, 2014, 4:03 p.m. OK GNU C++0x TESTS 38 92 1740800 2200
5705195 netkuba C Jan. 16, 2014, 8:08 p.m. OK GNU C++0x TESTS 38 92 2662400 2200
7685032 marat.snowbear C Sept. 4, 2014, 11:27 p.m. OK GNU C++0x TESTS 38 154 4300800 2200
6873663 zeyuanxy C June 13, 2014, 2:38 p.m. OK GNU C++0x TESTS 38 216 1740800 2200
6050750 klamathix C March 16, 2014, 10:25 p.m. OK GNU C++0x TESTS 38 280 4915200 2200
9417390 hkglly C Jan. 12, 2015, 2:12 p.m. OK GNU C++0x TESTS 38 468 3788800 2200
9228105 mareksom C Dec. 22, 2014, 9:19 p.m. OK GNU C++0x TESTS 38 560 2969600 2200
711399 Archon.JK C Sept. 22, 2011, 3:22 a.m. OK GNU C++0x TESTS 38 690 6758400 2200
20422462 Nikitosh C Sept. 6, 2016, 5:13 p.m. OK GNU C++11 TESTS 38 62 1228800 2200
15208175 akim C Jan. 6, 2016, 2:44 p.m. OK GNU C++11 TESTS 38 62 3891200 2200
50128676 Holland_Pig C Feb. 18, 2019, 5:25 p.m. OK GNU C++11 TESTS 38 92 102400 2200
30174336 cenhao C Sept. 7, 2017, 7:12 a.m. OK GNU C++11 TESTS 38 92 102400 2200
67412529 hbyhbyhby C Dec. 22, 2019, 8:49 a.m. OK GNU C++11 TESTS 38 92 512000 2200
65698834 RealFreddy C Nov. 25, 2019, 9:45 a.m. OK GNU C++11 TESTS 38 92 512000 2200
11193161 dreamplay C May 21, 2015, 5:14 p.m. OK GNU C++11 TESTS 38 92 716800 2200
52489963 shenzhentong C April 8, 2019, 11:11 a.m. OK GNU C++11 TESTS 38 92 819200 2200
68849482 loenvom C Jan. 15, 2020, 8:28 a.m. OK GNU C++11 TESTS 38 92 1536000 2200
68849481 luogu_bot1 C Jan. 15, 2020, 8:28 a.m. OK GNU C++11 TESTS 38 92 1536000 2200
41414277 Asher_S C Aug. 10, 2018, 12:48 a.m. OK GNU C++14 TESTS 38 62 0 2200
41414197 Asher_S C Aug. 10, 2018, 12:41 a.m. OK GNU C++14 TESTS 38 62 0 2200
41414238 Asher_S C Aug. 10, 2018, 12:45 a.m. OK GNU C++14 TESTS 38 62 102400 2200
41393211 Asher_S C Aug. 9, 2018, 9:29 a.m. OK GNU C++14 TESTS 38 62 307200 2200
41393023 Asher_S C Aug. 9, 2018, 9:23 a.m. OK GNU C++14 TESTS 38 62 409600 2200
69818622 vishnu_1710 C Jan. 30, 2020, 6:59 a.m. OK GNU C++14 TESTS 38 92 1536000 2200
48559374 Mandir_Wahi_Banayenge C Jan. 19, 2019, 6:45 a.m. OK GNU C++14 TESTS 38 92 1536000 2200
31133974 Fuko_Ibuki C Oct. 8, 2017, 5:57 a.m. OK GNU C++14 TESTS 38 92 1740800 2200
35771872 De.Wilde C Feb. 27, 2018, 6:22 p.m. OK GNU C++14 TESTS 38 92 3686400 2200
23739102 Zhaoyz C Jan. 12, 2017, 3:01 p.m. OK GNU C++14 TESTS 38 92 3788800 2200
51954479 dhruv2000 C March 29, 2019, 12:17 a.m. OK GNU C++17 TESTS 38 92 1843200 2200
63431711 Sonechko C Oct. 26, 2019, 9:19 a.m. OK GNU C++17 TESTS 38 92 2457600 2200
66556002 fenwick123 C Dec. 9, 2019, 4:49 p.m. OK GNU C++17 TESTS 38 92 3686400 2200
37899930 deadRabbit C May 5, 2018, 8:14 a.m. OK GNU C++17 TESTS 38 92 8089600 2200
65547421 bigDuck C Nov. 22, 2019, 5:35 p.m. OK GNU C++17 TESTS 38 122 1740800 2200
58944799 MinecraftFuns C Aug. 17, 2019, 8:29 a.m. OK GNU C++17 TESTS 38 124 1228800 2200
49526256 manhcuong99 C Feb. 6, 2019, 11:30 a.m. OK GNU C++17 TESTS 38 124 1740800 2200
51106535 roman.kolganov C March 9, 2019, 11:14 p.m. OK GNU C++17 TESTS 38 124 1843200 2200
36770083 kenimo C March 31, 2018, 9:59 a.m. OK GNU C++17 TESTS 38 124 6758400 2200
49956570 ivan100sic C Feb. 15, 2019, 4:19 p.m. OK GNU C++17 TESTS 38 184 3686400 2200
4568850 DimsFromDergachy C Sept. 26, 2013, 5:31 p.m. OK Haskell TESTS 38 1092 6553600 2200
47867 Egor C April 26, 2010, 4:04 p.m. OK Java 6 TESTS 38 110 30822400 2200
48591 mikhailOK C April 26, 2010, 4:50 p.m. OK Java 6 TESTS 38 130 30822400 2200
47232 izbyshev C April 26, 2010, 3:29 p.m. OK Java 6 TESTS 38 160 33792000 2200
48369 SpookyCookie C April 26, 2010, 4:35 p.m. OK Java 6 TESTS 38 190 37068800 2200
47728 Xazker C April 26, 2010, 3:55 p.m. OK Java 6 TESTS 38 200 30822400 2200
47472 ivan.popelyshev C April 26, 2010, 3:41 p.m. OK Java 6 TESTS 38 220 33587200 2200
47627 ivan.metelsky C April 26, 2010, 3:50 p.m. OK Java 6 TESTS 38 230 31539200 2200
48975 nise_nabe C April 26, 2010, 6:11 p.m. OK Java 6 TESTS 38 380 30822400 2200
48384 OgieKako C April 26, 2010, 4:37 p.m. OK Java 6 TESTS 38 450 30822400 2200
49808 oparin.vsevolod C May 1, 2010, 8:27 p.m. OK Java 6 TESTS 38 470 30822400 2200
8341701 darrensun C Oct. 21, 2014, 12:37 p.m. OK Java 7 TESTS 38 280 3379200 2200
3955938 TangJie C June 24, 2013, 2:27 p.m. OK Java 7 TESTS 38 437 2560000 2200
5454432 surenot C Dec. 17, 2013, 9:38 a.m. OK Java 7 TESTS 38 498 204800 2200
5440325 nevgivin C Dec. 14, 2013, 3:50 p.m. OK Java 7 TESTS 38 498 409600 2200
10849062 dspstanky C April 24, 2015, 3:36 p.m. OK Java 7 TESTS 38 560 49868800 2200
8341447 darrensun C Oct. 21, 2014, 12:18 p.m. OK Java 7 TESTS 38 592 3379200 2200
5118408 DeathMoon C Nov. 15, 2013, 3:16 p.m. OK Java 7 TESTS 38 592 3379200 2200
4530021 bendyna.ivan C Sept. 21, 2013, 11:15 a.m. OK Java 7 TESTS 38 1060 307200 2200
14686222 Green_Hand C Dec. 7, 2015, 1 p.m. OK Java 7 TESTS 38 1372 102400 2200
53896896 luogu_bot1 C May 9, 2019, 6:37 a.m. OK Java 8 TESTS 38 218 3379200 2200
68210262 yaoct C Jan. 4, 2020, 6:59 p.m. OK Java 8 TESTS 38 248 3379200 2200
10510088 Dukkha C March 29, 2015, 1:09 a.m. OK Java 8 TESTS 38 340 0 2200
54417798 XiaoWu C May 20, 2019, 1:38 p.m. OK Java 8 TESTS 38 466 6963200 2200
55738815 07rahi C June 19, 2019, 6:16 a.m. OK Java 8 TESTS 38 528 7782400 2200
55186137 Jinpeng C June 6, 2019, 3:33 a.m. OK Java 8 TESTS 38 528 7782400 2200
17393972 mkirsche C April 20, 2016, 2:27 a.m. OK Java 8 TESTS 38 528 26828800 2200
65228544 __qwer C Nov. 17, 2019, 3:29 a.m. OK Java 8 TESTS 38 560 6041600 2200
10342012 ProjectYoung C March 18, 2015, 6:58 p.m. OK Java 8 TESTS 38 686 0 2200
10342150 ProjectYoung C March 18, 2015, 7:12 p.m. OK Java 8 TESTS 38 686 1024000 2200
30106770 Drinker C Sept. 5, 2017, 3:35 p.m. OK Mono C# TESTS 38 218 4710400 2200
47749 ItsNear C April 26, 2010, 3:57 p.m. OK Mono C# TESTS 38 410 11264000 2200
49128 ben.hwang C April 27, 2010, 12:24 a.m. OK Mono C# TESTS 38 590 6860800 2200
18046796 azukun C May 23, 2016, 5:47 p.m. OK MS C# TESTS 38 278 16998400 2200
48795 sdya C April 26, 2010, 5:05 p.m. OK MS C++ TESTS 38 50 1843200 2200
1095812 Timur_Sitdikov C Jan. 20, 2012, 4:49 a.m. OK MS C++ TESTS 38 60 1433600 2200
47730 Lepetrandr C April 26, 2010, 3:56 p.m. OK MS C++ TESTS 38 60 2048000 2200
47821 RAD C April 26, 2010, 4:02 p.m. OK MS C++ TESTS 38 60 2764800 2200
261158 maksay C Jan. 24, 2011, 7:49 p.m. OK MS C++ TESTS 38 60 3276800 2200
48304 NALP C April 26, 2010, 4:31 p.m. OK MS C++ TESTS 38 60 3891200 2200
49386 nevidomy C April 27, 2010, 11:10 a.m. OK MS C++ TESTS 38 60 4096000 2200
6313825 vjudge2 C April 10, 2014, 5:35 p.m. OK MS C++ TESTS 38 62 1638400 2200
872331 nns2009 C Nov. 15, 2011, 6:58 p.m. OK MS C++ TESTS 38 80 3072000 2200
968463 luckyi C Dec. 19, 2011, 5:57 p.m. OK MS C++ TESTS 38 80 3174400 2200
61682866 Saber4096 C Oct. 2, 2019, 2:17 a.m. OK MS C++ 2017 TESTS 38 280 1740800 2200
7640346 ShingRay C Aug. 30, 2014, 9:54 a.m. OK Ocaml TESTS 38 218 4096000 2200

remove filters

Back to search problems