Codeforces Round 253 (Div. 1)

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
442 Codeforces Round 253 (Div. 1) FINISHED False 7200 328631399 June 19, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 175 ) E Gena and Second Distance PROGRAMMING geometry 3100

B"Gena doesn't like geometry, so he asks you to solve this problem for him. A rectangle with sides parallel to coordinate axes contains n dots. Let's consider some point of the plane. Let's count the distances from this point to the given n points. Let's sort these numbers in the non-decreasing order. We'll call the beauty of the point the second element of this array. If there are two mimimum elements in this array, the beaty will be equal to this minimum. Find the maximum beauty of a point inside the given rectangle. The first line contains three integers w, xe2 x80 x89h, xe2 x80 x89n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w, xe2 x80 x89h xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106, xe2 x80 x892 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000) -- the lengths of the rectangle sides and the number of points. Next n lines contain two integers xi, xe2 x80 x89yi (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89h) each -- the coordinates of a point. It is possible that it will be coincident points. Print a single number -- the maximum beauty of a point with the absolute or relative error of at most 10 xe2 x80 x89- xe2 x80 x899. The point which beauty we need to find must have coordinates (x, xe2 x80 x89y), where 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w, xe2 x80 x890 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89h. Some of the n points can coincide."...

Tutorials

Codeforces #253 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
10929361 ljz E April 29, 2015, 1:42 p.m. OK FPC TESTS 56 1918 26009600 3100
35872495 ______u______ E March 3, 2018, 7:10 a.m. OK GNU C++ TESTS 56 46 1945600 3100
35872384 ______n______ E March 3, 2018, 7:10 a.m. OK GNU C++ TESTS 56 46 1945600 3100
35871775 _____i_____ E March 3, 2018, 6:58 a.m. OK GNU C++ TESTS 56 46 1945600 3100
35871774 _____k_____ E March 3, 2018, 6:58 a.m. OK GNU C++ TESTS 56 46 1945600 3100
35862749 ______k______ E March 2, 2018, 10:31 p.m. OK GNU C++ TESTS 56 46 1945600 3100
35862728 ______h______ E March 2, 2018, 10:31 p.m. OK GNU C++ TESTS 56 46 1945600 3100
35862415 ______i______ E March 2, 2018, 10:25 p.m. OK GNU C++ TESTS 56 46 1945600 3100
35860715 ______M______ E March 2, 2018, 9:48 p.m. OK GNU C++ TESTS 56 46 1945600 3100
33071351 jefflyy E Dec. 10, 2017, 2:10 a.m. OK GNU C++ TESTS 56 46 1945600 3100
40988301 ReaLNero1 E July 30, 2018, 9:53 p.m. OK GNU C++ TESTS 56 62 0 3100
6925620 al13n E June 20, 2014, 6:19 a.m. OK GNU C++0x TESTS 56 468 19660800 3100
8213612 zhj E Oct. 13, 2014, 2:41 a.m. OK GNU C++0x TESTS 56 499 102400 3100
7804940 pompon E Sept. 15, 2014, 10:32 p.m. OK GNU C++0x TESTS 56 546 102400 3100
7040488 FancyCoder E July 7, 2014, 11:51 a.m. OK GNU C++0x TESTS 56 576 16588800 3100
6962917 sspa E June 26, 2014, 11:06 a.m. OK GNU C++0x TESTS 56 639 16691200 3100
6926811 SirShokoladina E June 20, 2014, 10:03 a.m. OK GNU C++0x TESTS 56 655 716800 3100
6926802 SirShokoladina E June 20, 2014, 10:01 a.m. OK GNU C++0x TESTS 56 686 614400 3100
6950322 Zuza E June 24, 2014, 1:53 a.m. OK GNU C++0x TESTS 56 857 102400 3100
7011063 DanAlex E July 4, 2014, 2:25 p.m. OK GNU C++0x TESTS 56 1981 0 3100
6937498 delta_4d E June 21, 2014, 1:03 p.m. OK GNU C++0x TESTS 56 1996 0 3100
28586313 RNS3 E July 16, 2017, 4:11 a.m. OK GNU C++11 TESTS 56 31 2150400 3100
57889838 lopare E July 28, 2019, 11:24 a.m. OK GNU C++11 TESTS 56 46 0 3100
57819332 py_ultron E July 26, 2019, 9:48 p.m. OK GNU C++11 TESTS 56 62 0 3100
53099458 memset_inf E April 21, 2019, 3:31 p.m. OK GNU C++11 TESTS 56 62 102400 3100
28586277 RNS E July 16, 2017, 4:09 a.m. OK GNU C++11 TESTS 56 171 2560000 3100
44681710 emoairx E Oct. 22, 2018, 6:53 a.m. OK GNU C++11 TESTS 56 327 204800 3100
40757158 zhouyuyang E July 26, 2018, 12:36 a.m. OK GNU C++11 TESTS 56 405 0 3100
37442136 tqyaaaaaaaang E April 18, 2018, 3:42 p.m. OK GNU C++11 TESTS 56 421 3891200 3100
25860520 rajat1603 E March 27, 2017, 9:17 p.m. OK GNU C++11 TESTS 56 468 10240000 3100
15422250 syc1999 E Jan. 18, 2016, 6:28 a.m. OK GNU C++11 TESTS 56 468 12800000 3100
67271357 ElangBondol E Dec. 20, 2019, 8:26 a.m. OK GNU C++14 TESTS 56 108 409600 3100
56729937 Scut82 E July 9, 2019, 12:01 a.m. OK GNU C++14 TESTS 56 280 5836800 3100
35161598 Belonogov E Feb. 11, 2018, 7 p.m. OK GNU C++14 TESTS 56 311 58675200 3100
64669674 860579 E Nov. 11, 2019, 5:05 a.m. OK GNU C++14 TESTS 56 436 307200 3100
44834548 _Dreamer_ E Oct. 25, 2018, 10:12 a.m. OK GNU C++14 TESTS 56 436 16486400 3100
39288400 AwD E June 16, 2018, 1:17 p.m. OK GNU C++14 TESTS 56 483 409600 3100
39424290 FallDream E June 20, 2018, 1:41 a.m. OK GNU C++14 TESTS 56 483 8294400 3100
41326822 yzyyylx E Aug. 8, 2018, 6:09 a.m. OK GNU C++14 TESTS 56 499 0 3100
41326862 yzyyylx E Aug. 8, 2018, 6:09 a.m. OK GNU C++14 TESTS 56 514 0 3100
41321927 vjudge4 E Aug. 8, 2018, 1:54 a.m. OK GNU C++14 TESTS 56 1045 0 3100
55744245 RNS_JKS E June 19, 2019, 9:09 a.m. OK GNU C++17 TESTS 56 124 512000 3100
55733738 RNS_JKS E June 19, 2019, 1:29 a.m. OK GNU C++17 TESTS 56 124 512000 3100
43994097 tfg E Oct. 8, 2018, 10:36 a.m. OK GNU C++17 TESTS 56 499 716800 3100
43994068 tfg E Oct. 8, 2018, 10:36 a.m. OK GNU C++17 TESTS 56 529 614400 3100
43980143 tfg E Oct. 8, 2018, 1:57 a.m. OK GNU C++17 TESTS 56 530 716800 3100
43980346 tfg E Oct. 8, 2018, 2:10 a.m. OK GNU C++17 TESTS 56 530 819200 3100
43980213 tfg E Oct. 8, 2018, 2:01 a.m. OK GNU C++17 TESTS 56 592 819200 3100
43980261 tfg E Oct. 8, 2018, 2:04 a.m. OK GNU C++17 TESTS 56 607 819200 3100
63396482 Tneluccus E Oct. 25, 2019, 4:50 p.m. OK GNU C++17 TESTS 56 826 8294400 3100
43979513 tfg E Oct. 8, 2018, 1:20 a.m. OK GNU C++17 TESTS 56 873 307200 3100
45195425 tri E Nov. 2, 2018, 6:34 a.m. OK Java 8 TESTS 56 1403 16691200 3100
61727920 dalt E Oct. 2, 2019, 3:58 p.m. OK Java 8 TESTS 56 1621 0 3100
6954576 kolina E June 24, 2014, 7:03 p.m. OK MS C++ TESTS 56 404 307200 3100

remove filters

Back to search problems