Codeforces Beta Round 58

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
62 Codeforces Beta Round 58 FINISHED False 7200 438876023 Feb. 25, 2011, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 254 ) C Inquisition PROGRAMMING geometry implementation sortings 2300

B"In Medieval times existed the tradition of burning witches at steaks together with their pets, black cats. By the end of the 15-th century the population of black cats ceased to exist. The difficulty of the situation led to creating the EIC - the Emergency Inquisitory Commission. The resolution #666 says that a white cat is considered black when and only when the perimeter of its black spots exceeds the acceptable norm. But what does the acceptable norm equal to? Every inquisitor will choose it himself depending on the situation. And your task is to find the perimeter of black spots on the cat's fur. The very same resolution says that the cat's fur is a white square with the length of 105. During the measurement of spots it is customary to put the lower left corner of the fur into the origin of axes (0;0) and the upper right one -- to the point with coordinates (105;105). The cats' spots are nondegenerate triangles. The spots can intersect and overlap with each other, but it is guaranteed that each pair of the triangular spots' sides have no more than one common point. We'll regard the perimeter in this problem as the total length of the boarders where a cat's fur changes color. The first input line contains a single integer n (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). It is the number of spots on the cat's fur. The i-th of the last n lines contains 6 integers: x1i, y1i, x2i, y2i, x3i, y3i. They are the coordinates of the i-th triangular spot (0 xe2 x80 x89< xe2 x80 x89xji, xe2 x80 x89yji xe2 x80 x89< xe2 x80 x89105). Print a single number, the answer to the problem, perimeter of the union of triangles. Your answer should differ from the correct one in no more than 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Codeforces Beta Round #58 tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
305881 tourist C Feb. 25, 2011, 5:24 p.m. OK Delphi TESTS 28 60 921600 2300
307744 sankear C Feb. 26, 2011, 8:05 a.m. OK Delphi TESTS 28 90 2867200 2300
307747 sankear C Feb. 26, 2011, 8:10 a.m. OK Delphi TESTS 28 110 2867200 2300
307745 sankear C Feb. 26, 2011, 8:07 a.m. OK Delphi TESTS 28 110 2867200 2300
1511113 sillycross C April 12, 2012, 9:46 a.m. OK FPC TESTS 28 80 1024000 2300
353851 tuananh93 C March 25, 2011, 3:45 a.m. OK FPC TESTS 28 330 1024000 2300
313669 MihailTyomkin C March 1, 2011, 7:17 p.m. OK FPC TESTS 28 1690 1331200 2300
307287 stubbscroll C Feb. 25, 2011, 9:34 p.m. OK GNU C TESTS 28 30 10956800 2300
13820941 130705009 C Oct. 24, 2015, 8:54 a.m. OK GNU C++ TESTS 28 30 0 2300
11270860 Amr_Hassan C May 25, 2015, 9:38 p.m. OK GNU C++ TESTS 28 30 0 2300
1075431 liuq901 C Jan. 18, 2012, 1:35 p.m. OK GNU C++ TESTS 28 30 1433600 2300
1075384 vjudge1 C Jan. 18, 2012, 1:07 p.m. OK GNU C++ TESTS 28 30 1433600 2300
951122 cp12321 C Dec. 11, 2011, 6:54 a.m. OK GNU C++ TESTS 28 30 1433600 2300
735941 Tejs C Oct. 3, 2011, 1:44 p.m. OK GNU C++ TESTS 28 30 1433600 2300
433421 watashi C May 5, 2011, 5:33 p.m. OK GNU C++ TESTS 28 30 1433600 2300
314190 yzq110abc C March 2, 2011, 4:36 p.m. OK GNU C++ TESTS 28 30 1433600 2300
750028 vjudge2 C Oct. 8, 2011, 6:47 a.m. OK GNU C++ TESTS 28 30 1536000 2300
750023 UESTC_Defense C Oct. 8, 2011, 6:46 a.m. OK GNU C++ TESTS 28 30 1536000 2300
730621 Archon.JK C Sept. 29, 2011, 4:59 p.m. OK GNU C++0x TESTS 28 50 1433600 2300
8603345 gogogo C Nov. 7, 2014, 1:26 p.m. OK GNU C++0x TESTS 28 92 921600 2300
17083663 freebsdx C April 1, 2016, 2:02 a.m. OK GNU C++11 TESTS 28 30 2150400 2300
17083662 freebsdx C April 1, 2016, 2:02 a.m. OK GNU C++11 TESTS 28 30 2150400 2300
63662038 Care_99 C Oct. 28, 2019, 2:09 p.m. OK GNU C++11 TESTS 28 62 0 2300
58792751 iaNTU C Aug. 14, 2019, 3:16 a.m. OK GNU C++11 TESTS 28 62 0 2300
12149911 HellKitsune C July 21, 2015, 2:53 p.m. OK GNU C++11 TESTS 28 62 0 2300
24680787 0xA28 C Feb. 14, 2017, 8:26 p.m. OK GNU C++11 TESTS 28 62 3993600 2300
63059925 XyzL C Oct. 21, 2019, 8:13 a.m. OK GNU C++11 TESTS 28 92 0 2300
24476630 KhalidRamadan C Feb. 6, 2017, 9:07 p.m. OK GNU C++11 TESTS 28 92 2150400 2300
58993126 2xJelly C Aug. 18, 2019, 10:05 a.m. OK GNU C++11 TESTS 28 92 9625600 2300
57906291 lopare C July 28, 2019, 5:45 p.m. OK GNU C++11 TESTS 28 248 0 2300
59055799 alechuang98 C Aug. 18, 2019, 6:52 p.m. OK GNU C++14 TESTS 28 60 0 2300
23626474 lys1280023 C Jan. 7, 2017, 3:38 p.m. OK GNU C++14 TESTS 28 62 2048000 2300
38880198 kut_kjb1994 C June 2, 2018, 8:50 a.m. OK GNU C++14 TESTS 28 62 3379200 2300
35829311 Cmise C March 2, 2018, 8:29 a.m. OK GNU C++14 TESTS 28 62 3584000 2300
58796350 n_dao107 C Aug. 14, 2019, 5:16 a.m. OK GNU C++14 TESTS 28 62 14438400 2300
58848218 yp155136 C Aug. 15, 2019, 6:23 a.m. OK GNU C++14 TESTS 28 124 7475200 2300
58792602 lawfung C Aug. 14, 2019, 3:12 a.m. OK GNU C++14 TESTS 28 154 204800 2300
58901434 robert1003 C Aug. 16, 2019, 9:18 a.m. OK GNU C++14 TESTS 28 154 6656000 2300
57704483 artur.socha C July 24, 2019, 7:16 p.m. OK GNU C++14 TESTS 28 156 204800 2300
57704423 artur.socha C July 24, 2019, 7:14 p.m. OK GNU C++14 TESTS 28 156 204800 2300
58676084 baluteshih C Aug. 12, 2019, 4:35 p.m. OK GNU C++17 TESTS 28 30 204800 2300
49948056 kenimo C Feb. 15, 2019, 12:54 p.m. OK GNU C++17 TESTS 28 62 102400 2300
55663595 chongryong C June 17, 2019, 12:43 a.m. OK GNU C++17 TESTS 28 62 204800 2300
38577630 ruo C May 24, 2018, 5:48 a.m. OK GNU C++17 TESTS 28 62 204800 2300
65730574 YPL_TAIWAN C Nov. 26, 2019, 4:46 a.m. OK GNU C++17 TESTS 28 62 4300800 2300
42353028 xuanquang1999 C Sept. 2, 2018, 6:50 a.m. OK GNU C++17 TESTS 28 92 409600 2300
58680368 NoLongerRed C Aug. 12, 2019, 6:36 p.m. OK GNU C++17 TESTS 28 92 14540800 2300
60255465 platypus179 C Sept. 8, 2019, 9:09 a.m. OK GNU C++17 TESTS 28 124 204800 2300
58679644 briansu C Aug. 12, 2019, 6:14 p.m. OK GNU C++17 TESTS 28 124 204800 2300
58676170 briansu C Aug. 12, 2019, 4:37 p.m. OK GNU C++17 TESTS 28 156 204800 2300
307249 yaro C Feb. 25, 2011, 9:07 p.m. OK Java 6 TESTS 28 130 43622400 2300
339652 uwi C March 18, 2011, 5:30 a.m. OK Java 6 TESTS 28 140 43315200 2300
307036 Egor C Feb. 25, 2011, 7:10 p.m. OK Java 6 TESTS 28 140 43315200 2300
307017 mmaxio C Feb. 25, 2011, 7:09 p.m. OK Java 6 TESTS 28 140 43315200 2300
307015 Egor C Feb. 25, 2011, 7:08 p.m. OK Java 6 TESTS 28 140 43315200 2300
305514 cerealguy C Feb. 25, 2011, 5:11 p.m. OK Java 6 TESTS 28 140 43315200 2300
304532 ivan.popelyshev C Feb. 25, 2011, 4:45 p.m. OK Java 6 TESTS 28 140 43520000 2300
307336 yaro C Feb. 25, 2011, 10:19 p.m. OK Java 6 TESTS 28 140 43724800 2300
307375 ahmadabdolkader C Feb. 25, 2011, 11:10 p.m. OK Java 6 TESTS 28 160 43315200 2300
307021 mmaxio C Feb. 25, 2011, 7:09 p.m. OK Java 6 TESTS 28 160 43315200 2300
16190340 mkirsche C Feb. 19, 2016, 2:12 a.m. OK Java 7 TESTS 28 248 307200 2300
14548448 AlexFetisov C Nov. 28, 2015, 8:27 p.m. OK Java 8 TESTS 28 280 0 2300
314343 SkorKNURE C March 2, 2011, 7:49 p.m. OK MS C++ TESTS 28 30 1433600 2300
308202 ray040123 C Feb. 26, 2011, 4:20 p.m. OK MS C++ TESTS 28 30 1433600 2300
1294059 J_M C March 6, 2012, 12:02 p.m. OK MS C++ TESTS 28 50 1433600 2300
406430 jiangzhijie C April 23, 2011, 3:06 p.m. OK MS C++ TESTS 28 50 1433600 2300
353907 iSea C March 25, 2011, 7:35 a.m. OK MS C++ TESTS 28 50 1433600 2300
353906 iSea C March 25, 2011, 7:32 a.m. OK MS C++ TESTS 28 50 1433600 2300
321803 luckyi C March 5, 2011, 10:17 p.m. OK MS C++ TESTS 28 50 1433600 2300
314341 SkorKNURE C March 2, 2011, 7:48 p.m. OK MS C++ TESTS 28 50 1433600 2300
314339 SkorKNURE C March 2, 2011, 7:47 p.m. OK MS C++ TESTS 28 50 1433600 2300
307739 LinesPrower C Feb. 26, 2011, 8 a.m. OK MS C++ TESTS 28 50 1433600 2300
306840 -dp- C Feb. 25, 2011, 6:43 p.m. OK Python 2 TESTS 28 630 3174400 2300
35897007 ______u______ C March 3, 2018, 5:41 p.m. OK Python 2 TESTS 28 872 4608000 2300
35897006 _____k_____ C March 3, 2018, 5:41 p.m. OK Python 2 TESTS 28 872 4608000 2300
35895994 ______n______ C March 3, 2018, 4:58 p.m. OK Python 2 TESTS 28 872 4608000 2300
35895778 _____i_____ C March 3, 2018, 4:52 p.m. OK Python 2 TESTS 28 872 4608000 2300
35889564 ______h______ C March 3, 2018, 2:42 p.m. OK Python 2 TESTS 28 872 4608000 2300
35889540 ______k______ C March 3, 2018, 2:42 p.m. OK Python 2 TESTS 28 872 4608000 2300
35887910 ______i______ C March 3, 2018, 2:13 p.m. OK Python 2 TESTS 28 872 4608000 2300
35885870 ______M______ C March 3, 2018, 1:37 p.m. OK Python 2 TESTS 28 872 4608000 2300
56016265 sorry_im_smurfing C June 24, 2019, 9:28 p.m. OK Python 2 TESTS 28 904 102400 2300

remove filters

Back to search problems