Croc Champ 2013 - Round 2

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
293 Croc Champ 2013 - Round 2 FINISHED False 7800 365178299 April 22, 2013, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 239 ) D Ksusha and Square PROGRAMMING geometry math probabilities two pointers 2700

B"Ksusha is a vigorous mathematician. She is keen on absolutely incredible mathematical riddles. Today Ksusha came across a convex polygon of non-zero area. She is now wondering: if she chooses a pair of distinct points uniformly among all integer points (points with integer coordinates) inside or on the border of the polygon and then draws a square with two opposite vertices lying in the chosen points, what will the expectation of this square's area be? A pair of distinct points is chosen uniformly among all pairs of distinct points, located inside or on the border of the polygon. Pairs of points p, xe2 x80 x89q (p xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89q) and q, xe2 x80 x89p are considered the same. Help Ksusha! Count the required expectation. The first line contains integer n (3 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of vertices of Ksusha's convex polygon. Next n lines contain the coordinates of the polygon vertices in clockwise or counterclockwise order. The i-th line contains integers xi, xe2 x80 x89yi (|xi|, xe2 x80 x89|yi| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the coordinates of the vertex that goes i-th in that order. Print a single real number -- the required expected area. The answer will be considered correct if its absolute and relative error doesn't exceed 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Croc Champ 2013 — Round 2 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5816316 ruban D Jan. 27, 2014, 1:14 a.m. OK Delphi TESTS 52 936 104243200 2700
3648152 vlad107 D April 28, 2013, 1:19 p.m. OK FPC TESTS 52 312 7987200 2700
10258447 403369233 D March 13, 2015, 1:49 p.m. OK FPC TESTS 52 936 56934400 2700
3648032 vilcheuski D April 28, 2013, 12:54 p.m. OK FPC TESTS 52 1859 204902400 2700
3649592 gawry D April 28, 2013, 9:49 p.m. OK GNU C++ TESTS 52 156 18432000 2700
9188741 yyt16384 D Dec. 18, 2014, 3:18 p.m. OK GNU C++ TESTS 52 156 24780800 2700
8426129 jcvb D Oct. 27, 2014, 4:54 a.m. OK GNU C++ TESTS 52 184 48947200 2700
9364731 vfleaking D Jan. 5, 2015, 9:30 a.m. OK GNU C++ TESTS 52 186 8806400 2700
15557748 lnhc1 D Jan. 24, 2016, 2:36 p.m. OK GNU C++ TESTS 52 186 8908800 2700
11693118 vjudge4 D June 21, 2015, 8:11 a.m. OK GNU C++ TESTS 52 186 16896000 2700
40990008 ReaLNero1 D July 30, 2018, 11:30 p.m. OK GNU C++ TESTS 52 186 24678400 2700
5321733 PSDEV D Dec. 1, 2013, 12:54 p.m. OK GNU C++ TESTS 52 186 32870400 2700
9363298 sbit D Jan. 5, 2015, 2:18 a.m. OK GNU C++ TESTS 52 186 40857600 2700
8678236 jcvb D Nov. 13, 2014, 6:43 a.m. OK GNU C++ TESTS 52 186 40857600 2700
3618405 mruxim D April 24, 2013, 8:50 p.m. OK GNU C++0x TESTS 52 203 7987200 2700
8808903 zshi D Nov. 23, 2014, 5:56 a.m. OK GNU C++0x TESTS 52 280 97792000 2700
3636752 Master_Prog D April 26, 2013, 3:37 p.m. OK GNU C++0x TESTS 52 281 6860800 2700
9333035 lz1 D Dec. 31, 2014, 1:03 p.m. OK GNU C++0x TESTS 52 340 136294400 2700
8232551 gustav D Oct. 15, 2014, 12:13 a.m. OK GNU C++0x TESTS 52 372 7680000 2700
3606831 watashi D April 22, 2013, 5:31 p.m. OK GNU C++0x TESTS 52 390 15974400 2700
9369798 equation314 D Jan. 6, 2015, 5:32 a.m. OK GNU C++0x TESTS 52 748 10444800 2700
3653099 error202 D April 30, 2013, 5:49 a.m. OK GNU C++0x TESTS 52 796 128204800 2700
6643300 ikatanic D May 17, 2014, 2:33 p.m. OK GNU C++0x TESTS 52 934 16793600 2700
6607071 stjepan D May 13, 2014, 1:46 a.m. OK GNU C++0x TESTS 52 1214 64102400 2700
28125437 ujzwt4it D June 28, 2017, 6:39 p.m. OK GNU C++11 TESTS 52 218 39014400 2700
57896612 lopare D July 28, 2019, 1:51 p.m. OK GNU C++11 TESTS 52 248 128102400 2700
55809982 Shine_Sky D June 20, 2019, 2:58 a.m. OK GNU C++11 TESTS 52 312 24064000 2700
15226346 DBradac D Jan. 7, 2016, 2:40 p.m. OK GNU C++11 TESTS 52 404 9420800 2700
26486510 vjudge5 D April 19, 2017, 1:42 a.m. OK GNU C++11 TESTS 52 592 2662400 2700
16287734 628_LJ D Feb. 23, 2016, 6:47 a.m. OK GNU C++11 TESTS 52 810 8806400 2700
43718662 Reiketsu D Oct. 3, 2018, 8:50 a.m. OK GNU C++11 TESTS 52 904 9216000 2700
27831368 pacu D June 16, 2017, 6:28 p.m. OK GNU C++11 TESTS 52 966 85811200 2700
11192787 Aidos D May 21, 2015, 4:41 p.m. OK GNU C++11 TESTS 52 1122 66560000 2700
33875463 alex_Harry D Jan. 3, 2018, 1:09 a.m. OK GNU C++11 TESTS 52 1122 139468800 2700
61037543 icecuber D Sept. 21, 2019, 8:46 p.m. OK GNU C++14 TESTS 52 218 16793600 2700
38766225 kut_kjb1994 D May 30, 2018, 8:53 a.m. OK GNU C++14 TESTS 52 436 25804800 2700
54025671 tuwuna D May 12, 2019, 12:25 p.m. OK GNU C++14 TESTS 52 498 34713600 2700
64737851 retrograd D Nov. 12, 2019, 10:59 a.m. OK GNU C++14 TESTS 52 652 7987200 2700
62963999 vjudge5 D Oct. 20, 2019, 3:14 a.m. OK GNU C++14 TESTS 52 654 9625600 2700
29156874 SakurakoujiRuna D Aug. 3, 2017, 1:54 p.m. OK GNU C++14 TESTS 52 810 27136000 2700
23661487 Ali.Pi D Jan. 9, 2017, 7:13 a.m. OK GNU C++14 TESTS 52 904 18739200 2700
43989635 DatVu D Oct. 8, 2018, 9:24 a.m. OK GNU C++14 TESTS 52 1808 65433600 2700
43989557 vjudge1 D Oct. 8, 2018, 9:22 a.m. OK GNU C++14 TESTS 52 1902 65433600 2700
43989645 user202729_ D Oct. 8, 2018, 9:25 a.m. OK GNU C++17 TESTS 52 248 8806400 2700
64704633 hjk1030 D Nov. 11, 2019, 4 p.m. OK GNU C++17 TESTS 52 280 1638400 2700
59228580 tuwuna D Aug. 21, 2019, 2:36 p.m. OK GNU C++17 TESTS 52 498 34713600 2700
62963974 Lucky_Glass D Oct. 20, 2019, 3:13 a.m. OK GNU C++17 TESTS 52 590 9625600 2700
54024972 nvmdava D May 12, 2019, 12:02 p.m. OK GNU C++17 TESTS 52 748 36864000 2700
54024953 ispamheretoo D May 12, 2019, 12:01 p.m. OK GNU C++17 TESTS 52 748 36864000 2700
52516075 ruo D April 9, 2019, 5:30 a.m. OK GNU C++17 TESTS 52 1964 188211200 2700
3607830 uwi D April 22, 2013, 8:27 p.m. OK Java 6 TESTS 52 812 48332800 2700
3606945 eatmore D April 22, 2013, 5:34 p.m. OK Java 7 TESTS 52 359 102400 2700
3672449 ftiasch D May 5, 2013, 12:05 p.m. OK Java 7 TESTS 52 421 204800 2700
3672442 ftiasch D May 5, 2013, 12:02 p.m. OK Java 7 TESTS 52 437 204800 2700
3607150 VArtem D April 22, 2013, 5:42 p.m. OK Java 7 TESTS 52 484 11878400 2700
3606803 niyaznigmatul D April 22, 2013, 5:29 p.m. OK Java 7 TESTS 52 546 204800 2700
3612743 OgieKako D April 23, 2013, 5:39 p.m. OK Java 7 TESTS 52 639 24371200 2700
3605788 darnley D April 22, 2013, 4:50 p.m. OK Java 7 TESTS 52 703 204800 2700
3606270 Egor D April 22, 2013, 5:10 p.m. OK Java 7 TESTS 52 859 24166400 2700
3615543 FattyPenguin D April 24, 2013, 8:26 a.m. OK Java 7 TESTS 52 1500 409600 2700
3611020 AleX D April 23, 2013, 12:12 p.m. OK MS C++ TESTS 52 187 24883200 2700
3638799 caustique D April 26, 2013, 8:18 p.m. OK MS C++ TESTS 52 187 32870400 2700
3607470 Endagorion D April 22, 2013, 7:22 p.m. OK MS C++ TESTS 52 234 6246400 2700
3606211 Anton_Lunyov D April 22, 2013, 5:07 p.m. OK MS C++ TESTS 52 281 819200 2700
3607690 dragoon D April 22, 2013, 7:51 p.m. OK MS C++ TESTS 52 281 5939200 2700
3606572 Chmel_Tolstiy D April 22, 2013, 5:21 p.m. OK MS C++ TESTS 52 296 7987200 2700
3614516 RAD D April 23, 2013, 11:07 p.m. OK MS C++ TESTS 52 359 80998400 2700
3607696 Fdg D April 22, 2013, 7:53 p.m. OK MS C++ TESTS 52 562 16793600 2700
3605993 DPR-pavlin D April 22, 2013, 4:58 p.m. OK MS C++ TESTS 52 703 18739200 2700

remove filters

Back to search problems