Codeforces Beta Round 83 (Div. 1 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
107 Codeforces Beta Round 83 (Div. 1 Only) FINISHED False 7200 417711599 Aug. 23, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 138 ) E Darts PROGRAMMING geometry probabilities 2600

B"The night after the graduation ceremony graduate students of German University in Cairo (GUC) are playing darts. As there's no real dart board available, the photographs of members of the GUC upper management are being used. So, n rectangular photos are placed on the wall. They can overlap arbitrary and even coincide. The photos are not necessarily placed horizontally or vertically, they could also be rotated before being pinned to the wall. The score of one dart throw is simply the number of photos the dart went through. Fatma has made a throw but her score was not recorded. She only remembers that she did make it into at least one photo. Assuming that the probability distribution of the throw is equal across the whole wall, what would be the expectation of Fatma's score? The first line of input contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500) -- the number of photos on the wall. Then follow n lines describing the photos, each containing 8 single-space-separated integers (coordinates of 4 vertices): x1, y1, x2, y2, x3, y3, x4, y4. Each photo is a rectangle with a nonzero area. The coordinates are integers, not exceeding 104 by absolute value. The coordinates of the rectangle are given in either clockwise or counterclockwise order. Print the expected score of the throw. The answer will be accepted if it has absolute or relative error not exceeding 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
935748 zanoes E Dec. 8, 2011, 2:18 p.m. OK Delphi TESTS 51 1590 2048000 2600
936785 coolinging E Dec. 9, 2011, 7:42 a.m. OK FPC TESTS 51 450 1024000 2600
1651611 zanoes E May 4, 2012, 2:11 a.m. OK FPC TESTS 51 890 1126400 2600
1651108 zanoes E May 3, 2012, 3:27 p.m. OK FPC TESTS 51 2330 1126400 2600
1651111 zanoes E May 3, 2012, 3:28 p.m. OK FPC TESTS 51 2410 1126400 2600
935729 zanoes E Dec. 8, 2011, 2:12 p.m. OK FPC TESTS 51 2480 2252800 2600
15142007 HappyNewYearMike E Dec. 31, 2015, 10:02 p.m. OK GNU C++ TESTS 51 186 204800 2600
738134 seanwu E Oct. 5, 2011, 8:54 a.m. OK GNU C++ TESTS 51 220 1536000 2600
860340 huicpc0913 E Nov. 12, 2011, 2:07 p.m. OK GNU C++ TESTS 51 220 3072000 2600
954911 cp12321 E Dec. 14, 2011, 8:36 a.m. OK GNU C++ TESTS 51 230 1536000 2600
860342 vjudge4 E Nov. 12, 2011, 2:08 p.m. OK GNU C++ TESTS 51 230 3072000 2600
11882013 Logic_zys E July 1, 2015, 12:36 p.m. OK GNU C++ TESTS 51 248 0 2600
10412164 Tobiichi.Origami E March 23, 2015, 3:49 p.m. OK GNU C++ TESTS 51 248 0 2600
10412148 Tobiichi.Origami E March 23, 2015, 3:47 p.m. OK GNU C++ TESTS 51 248 0 2600
11892169 Kudryavka E July 2, 2015, 6:30 a.m. OK GNU C++ TESTS 51 248 102400 2600
17872007 vjudge2 E May 12, 2016, 8:11 a.m. OK GNU C++ TESTS 51 248 2150400 2600
4305880 MinakoKojima E Aug. 17, 2013, 10:22 p.m. OK GNU C++0x TESTS 51 780 409600 2600
4305800 MinakoKojima E Aug. 17, 2013, 9:50 p.m. OK GNU C++0x TESTS 51 780 409600 2600
4305527 MinakoKojima E Aug. 17, 2013, 8:17 p.m. OK GNU C++0x TESTS 51 780 512000 2600
4305852 MinakoKojima E Aug. 17, 2013, 10:08 p.m. OK GNU C++0x TESTS 51 810 409600 2600
4305784 MinakoKojima E Aug. 17, 2013, 9:42 p.m. OK GNU C++0x TESTS 51 810 409600 2600
4305690 MinakoKojima E Aug. 17, 2013, 9:09 p.m. OK GNU C++0x TESTS 51 810 409600 2600
4305667 MinakoKojima E Aug. 17, 2013, 8:56 p.m. OK GNU C++0x TESTS 51 810 409600 2600
4305661 MinakoKojima E Aug. 17, 2013, 8:55 p.m. OK GNU C++0x TESTS 51 810 409600 2600
4305626 MinakoKojima E Aug. 17, 2013, 8:47 p.m. OK GNU C++0x TESTS 51 810 512000 2600
4305568 MinakoKojima E Aug. 17, 2013, 8:28 p.m. OK GNU C++0x TESTS 51 810 512000 2600
44859985 ququuy E Oct. 25, 2018, 3:21 p.m. OK GNU C++11 TESTS 51 186 102400 2600
40992402 ReaLNero1 E July 31, 2018, 1:18 a.m. OK GNU C++11 TESTS 51 186 204800 2600
20391543 vjudge1 E Sept. 5, 2016, 1:12 a.m. OK GNU C++11 TESTS 51 216 204800 2600
42761725 nimphy E Sept. 11, 2018, 11:05 a.m. OK GNU C++11 TESTS 51 218 512000 2600
22281344 caodadi1 E Nov. 17, 2016, 6:02 a.m. OK GNU C++11 TESTS 51 218 512000 2600
29698566 mostshy E Aug. 23, 2017, 5:52 a.m. OK GNU C++11 TESTS 51 218 1638400 2600
10833868 AceLove E April 23, 2015, 10:58 a.m. OK GNU C++11 TESTS 51 218 2560000 2600
64280313 viscariaaa E Nov. 5, 2019, 1:14 a.m. OK GNU C++11 TESTS 51 248 204800 2600
57904321 lopare E July 28, 2019, 4:59 p.m. OK GNU C++11 TESTS 51 248 204800 2600
21961855 luras_oil2 E Nov. 1, 2016, 9:05 a.m. OK GNU C++11 TESTS 51 280 102400 2600
67270756 ElangBondol E Dec. 20, 2019, 8:12 a.m. OK GNU C++14 TESTS 51 218 1638400 2600
62098415 MinecraftFuns E Oct. 8, 2019, 8:19 a.m. OK GNU C++14 TESTS 51 248 1638400 2600
23671220 Ali.Pi E Jan. 9, 2017, 9:18 p.m. OK GNU C++14 TESTS 51 686 1945600 2600
36243112 Belonogov E March 13, 2018, 9:14 a.m. OK GNU C++14 TESTS 51 1496 2252800 2600
35180030 Senji E Feb. 12, 2018, 2:01 p.m. OK GNU C++14 TESTS 51 4958 5324800 2600
42761818 vjudge4 E Sept. 11, 2018, 11:09 a.m. OK GNU C++17 TESTS 51 248 512000 2600
42765322 vjudge5 E Sept. 11, 2018, 12:56 p.m. OK GNU C++17 TESTS 51 248 1843200 2600
43169197 xuanquang1999 E Sept. 21, 2018, 7:16 a.m. OK GNU C++17 TESTS 51 1246 614400 2600
1176593 ant.ermilov E Feb. 14, 2012, 6:42 a.m. OK Java 6 TESTS 51 2200 43929600 2600
631221 xiaowuc1 E Aug. 23, 2011, 3:53 p.m. OK Java 6 TESTS 51 2230 43008000 2600
989658 ryanaaa E Dec. 28, 2011, 12:34 p.m. OK Java 6 TESTS 51 2250 44032000 2600
2223355 3141592653ly E Sept. 20, 2012, 12:58 p.m. OK Java 6 TESTS 51 2250 44953600 2600
2223549 3141592653ly E Sept. 20, 2012, 1:39 p.m. OK Java 6 TESTS 51 2296 44953600 2600
636350 YuukaKazami E Aug. 24, 2011, 6:44 a.m. OK Java 6 TESTS 51 2310 36147200 2600
636246 YuukaKazami E Aug. 24, 2011, 5:40 a.m. OK Java 6 TESTS 51 2330 36147200 2600
672952 fancy E Sept. 7, 2011, 9:50 p.m. OK Java 6 TESTS 51 2420 36147200 2600
56017666 sorry_im_smurfing E June 24, 2019, 10:57 p.m. OK Java 8 TESTS 51 2058 409600 2600
30226190 Twishkle.Aevdark E Sept. 9, 2017, 1:03 p.m. OK Java 8 TESTS 51 2182 0 2600
25806661 Baelish E March 25, 2017, 9:12 p.m. OK Java 8 TESTS 51 2214 22220800 2600
35836711 ______n______ E March 2, 2018, 12:59 p.m. OK Java 8 TESTS 51 2370 22835200 2600
35836706 ______u______ E March 2, 2018, 12:59 p.m. OK Java 8 TESTS 51 2370 22835200 2600
35836704 _____i_____ E March 2, 2018, 12:59 p.m. OK Java 8 TESTS 51 2370 22835200 2600
35836700 _____k_____ E March 2, 2018, 12:59 p.m. OK Java 8 TESTS 51 2370 22835200 2600
35830762 ______h______ E March 2, 2018, 9:27 a.m. OK Java 8 TESTS 51 2370 22835200 2600
35830727 ______k______ E March 2, 2018, 9:26 a.m. OK Java 8 TESTS 51 2370 22835200 2600
35830702 ______i______ E March 2, 2018, 9:25 a.m. OK Java 8 TESTS 51 2370 22835200 2600
1215466 fcjy888 E Feb. 22, 2012, 5:24 a.m. OK MS C++ TESTS 51 220 1638400 2600
889573 yy17yy E Nov. 24, 2011, 3:09 p.m. OK MS C++ TESTS 51 220 11161600 2600
820985 sjtu_pigoneand E Oct. 31, 2011, 5:11 a.m. OK MS C++ TESTS 51 3080 1638400 2600
820870 sjtu_pigoneand E Oct. 31, 2011, 3:59 a.m. OK MS C++ TESTS 51 3080 1638400 2600
820982 sjtu_pigoneand E Oct. 31, 2011, 5:09 a.m. OK MS C++ TESTS 51 3110 1638400 2600
820860 sjtu_pigoneand E Oct. 31, 2011, 3:53 a.m. OK MS C++ TESTS 51 3270 1638400 2600
755732 zurg E Oct. 11, 2011, 3:42 p.m. OK MS C++ TESTS 51 4800 128000000 2600

remove filters

Back to search problems