School Team Contest 1 (Winter Computer School 2010/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
39 School Team Contest 1 (Winter Computer School 2010/11) FINISHED False 18000 456878987 Oct. 24, 2010, 7:10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 88 ) K Testing PROGRAMMING 2700

B'You take part in the testing of new weapon. For the testing a polygon was created. The polygon is a rectangular field n xe2 x80 x89 xc3 x97 xe2 x80 x89m in size, divided into unit squares 1 xe2 x80 x89 xc3 x97 xe2 x80 x891 in size. The polygon contains k objects, each of which is a rectangle with sides, parallel to the polygon sides and entirely occupying several unit squares. The objects don 't intersect and don 't touch each other. The principle according to which the weapon works is highly secret. You only know that one can use it to strike any rectangular area whose area is not equal to zero with sides, parallel to the sides of the polygon. The area must completely cover some of the unit squares into which the polygon is divided and it must not touch the other squares. Of course the area mustn 't cross the polygon border. Your task is as follows: you should hit no less than one and no more than three rectangular objects. Each object must either lay completely inside the area (in that case it is considered to be hit), or lay completely outside the area. Find the number of ways of hitting. The first line has three integers n, m xd0 xb8 k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8990) -- the sizes of the polygon and the number of objects on it respectively. Next n lines contain m symbols each and describe the polygon. The symbol "*" stands for a square occupied an object, whereas the symbol "." stands for an empty space. The symbols "*" form exactly k rectangular connected areas that meet the requirements of the task. Output a single number -- the number of different ways to hit a target.'...

Tutorials

School Team Contest #1 (Winter Computer School 2010/11): Problem K Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
256192 agul K Jan. 21, 2011, 12:55 p.m. OK Delphi TESTS 64 550 1945600 2700
162731 tourist K Oct. 24, 2010, 10:38 a.m. OK Delphi TESTS 64 550 1945600 2700
165043 Sereja K Nov. 9, 2010, 8:31 a.m. OK Delphi TESTS 64 980 12902400 2700
396081 maxim_polt K April 19, 2011, 2:58 a.m. OK Delphi TESTS 64 1000 12902400 2700
3502755 afonya K April 11, 2013, 9:43 a.m. OK Delphi TESTS 64 1156 4915200 2700
15141697 HappyNewYearMike K Dec. 31, 2015, 9:46 p.m. OK FPC TESTS 64 902 3174400 2700
488227 Sereja K June 15, 2011, 1:56 p.m. OK FPC TESTS 64 1140 4608000 2700
3502762 edified K April 11, 2013, 9:44 a.m. OK FPC TESTS 64 1390 9318400 2700
671962 KADR K Sept. 7, 2011, 10:22 a.m. OK GNU C++ TESTS 64 80 2662400 2700
19276357 lys1280023 K July 20, 2016, 9:14 a.m. OK GNU C++ TESTS 64 92 1024000 2700
9306290 Mintoo K Dec. 30, 2014, 2:49 p.m. OK GNU C++ TESTS 64 92 1228800 2700
9306285 Mintoo K Dec. 30, 2014, 2:48 p.m. OK GNU C++ TESTS 64 92 1228800 2700
9305760 Mintoo K Dec. 30, 2014, 1:54 p.m. OK GNU C++ TESTS 64 92 1228800 2700
857863 tmt514 K Nov. 11, 2011, 11:29 a.m. OK GNU C++ TESTS 64 110 14438400 2700
9305097 Mintoo K Dec. 30, 2014, 12:21 p.m. OK GNU C++ TESTS 64 124 1228800 2700
35864184 ______u______ K March 2, 2018, 11:03 p.m. OK GNU C++ TESTS 64 124 3174400 2700
35864009 ______n______ K March 2, 2018, 10:58 p.m. OK GNU C++ TESTS 64 124 3174400 2700
35863600 _____i_____ K March 2, 2018, 10:50 p.m. OK GNU C++ TESTS 64 124 3174400 2700
57907491 lopare K July 28, 2019, 6:16 p.m. OK GNU C++11 TESTS 64 124 1126400 2700
17083232 freebsdx K April 1, 2016, 1:07 a.m. OK GNU C++11 TESTS 64 124 3276800 2700
17220860 2016 K April 8, 2016, 2:56 a.m. OK GNU C++11 TESTS 64 124 27136000 2700
16983002 Los_Angelos_Laycurse K March 28, 2016, 6:16 a.m. OK GNU C++11 TESTS 64 186 57958400 2700
16981823 Los_Angelos_Laycurse K March 28, 2016, 2:40 a.m. OK GNU C++11 TESTS 64 186 57958400 2700
11960444 HellKitsune K July 7, 2015, 1:07 p.m. OK GNU C++11 TESTS 64 1434 14131200 2700
56015384 sorry_im_smurfing K June 24, 2019, 8:45 p.m. OK GNU C++14 TESTS 64 124 1228800 2700
23377029 Ali.Pi K Dec. 28, 2016, 11:57 a.m. OK GNU C++14 TESTS 64 124 3174400 2700
31540612 irkstepanov K Oct. 20, 2017, 4:54 p.m. OK GNU C++14 TESTS 64 530 10547200 2700
67659523 hpfdf ysyshtc K Dec. 26, 2019, 3:13 p.m. OK GNU C++14 TESTS 64 966 1536000 2700
35505592 iqqsoszs K Feb. 19, 2018, 9 p.m. OK GNU C++14 TESTS 64 1184 3584000 2700
48560525 Mandir_Wahi_Banayenge K Jan. 19, 2019, 7:10 a.m. OK GNU C++14 TESTS 64 1340 14131200 2700
67516620 RNS_CUS K Dec. 24, 2019, 11:04 a.m. OK GNU C++17 TESTS 64 122 2252800 2700
37528046 ruo K April 22, 2018, 6:31 a.m. OK GNU C++17 TESTS 64 156 4812800 2700
469466 RAVEman K May 24, 2011, 7:21 p.m. OK Java 6 TESTS 64 1130 35840000 2700
2092882 HuaNaaFC K Sept. 3, 2012, 12:33 p.m. OK Java 6 TESTS 64 1130 45977600 2700
469463 RAVEman K May 24, 2011, 7:19 p.m. OK Java 6 TESTS 64 1380 35737600 2700
164196 KADR K Oct. 25, 2010, 2:35 p.m. OK MS C++ TESTS 64 80 2560000 2700
275170 zzzuka K Feb. 4, 2011, 6:05 p.m. OK MS C++ TESTS 64 80 26009600 2700
242477 sdya Seyaua K Jan. 8, 2011, 7:50 p.m. OK MS C++ TESTS 64 80 26009600 2700
163669 sdya Seyaua K Oct. 24, 2010, 12:28 p.m. OK MS C++ TESTS 64 80 26009600 2700
164186 KADR K Oct. 25, 2010, 2:12 p.m. OK MS C++ TESTS 64 90 2560000 2700
242478 sdya Seyaua K Jan. 8, 2011, 7:52 p.m. OK MS C++ TESTS 64 90 26009600 2700
241625 sdya Seyaua K Jan. 7, 2011, 8:13 p.m. OK MS C++ TESTS 64 90 26009600 2700
41004966 ReaLNero1 K July 31, 2018, 9:11 a.m. OK MS C++ TESTS 64 92 1228800 2700
16981817 Los_Angelos_Laycurse K March 28, 2016, 2:40 a.m. OK MS C++ TESTS 64 156 57958400 2700
16983008 Los_Angelos_Laycurse K March 28, 2016, 6:17 a.m. OK MS C++ TESTS 64 186 57958400 2700

remove filters

Back to search problems