2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules)

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
1468 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) FINISHED False 18000 128456711 Dec. 25, 2020, 11:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3825 ) F Full Turn PROGRAMMING geometry number theory

B"There are n persons located on a plane. The i -th person is located at the point (x_i, y_i) and initially looks at the point (u_i, v_i) . At the same moment of time, all persons will start to rotate clockwise synchronously with the same angular speed. They will rotate until they do one full 360 -degree turn. It is said that persons A and B made eye contact if person A looks in person B 's direction at the same moment when person B looks in person A 's direction. If there is a person C located between persons A and B , that will not obstruct A and B from making eye contact. A person can make eye contact with more than one person at the same time. Calculate the number of pairs of persons that will make eye contact at least once during the rotation (including the initial moment). The first line contains one integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 10^5 ) -- the number of persons. The following n lines describe persons, each line containing four space-separated integers x_i, y_i, u_i, v_i ( |x_i|, |y_i|, |u_i|, |v_i| <= 10^9 ; x_i ne u_i or y_i ne v_i ), where ( x_i, y_i ) are the coordinates of the point where the i -th person is located and ( u_i , v_i ) are the coordinates of the point that the i -th person looks at initially. Each person's location is unique in each test case. The sum of n over all test cases does not exceed 10^5 . For each test case, print one integer -- the number of pairs of persons who will make eye contact at least once during the rotation, including the initial moment. "...

Tutorials

Tutorial (PDF)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
102315835 hzoiliuchang2 F Dec. 25, 2020, 1:19 p.m. OK GNU C++11 TESTS 42 62 2252800
102318792 Shrimp__ F Dec. 25, 2020, 1:43 p.m. OK GNU C++11 TESTS 42 77 819200
102318633 Shrimp__ F Dec. 25, 2020, 1:42 p.m. OK GNU C++11 TESTS 42 77 819200
102310459 i_m_a F Dec. 25, 2020, 12:37 p.m. OK GNU C++11 TESTS 42 78 1024000
102311269 _blackjack_ yyqchemic hzy9819 F Dec. 25, 2020, 12:43 p.m. OK GNU C++11 TESTS 42 93 1433600
102315637 Su_Zipei F Dec. 25, 2020, 1:18 p.m. OK GNU C++11 TESTS 42 93 2252800
102320335 RingweEH F Dec. 25, 2020, 1:56 p.m. OK GNU C++11 TESTS 42 93 4096000
102308396 C20192413 Lucky_Glass F Dec. 25, 2020, 12:22 p.m. OK GNU C++11 TESTS 42 93 4096000
102309872 silly-1-2-3 zswzswzswzsw BQAC F Dec. 25, 2020, 12:33 p.m. OK GNU C++11 TESTS 42 108 28364800
102305376 qwqdeco Juanzhang yijan F Dec. 25, 2020, noon OK GNU C++11 TESTS 42 109 7987200
102309171 Nero F Dec. 25, 2020, 12:28 p.m. OK GNU C++14 TESTS 42 124 2969600
102308003 seastar105 semteo04 shiftpsh F Dec. 25, 2020, 12:19 p.m. OK GNU C++14 TESTS 42 124 3174400
102331730 sudo_yashi Lord_avm curious_monk F Dec. 25, 2020, 3:30 p.m. OK GNU C++14 TESTS 42 156 6348800
102311856 nabilervatra nandonathaniel F Dec. 25, 2020, 12:48 p.m. OK GNU C++14 TESTS 42 170 6246400
102309520 lvlouhss F Dec. 25, 2020, 12:30 p.m. OK GNU C++14 TESTS 42 171 4198400
102322904 bhardwaj.anshit1379 grapo_Oranges F Dec. 25, 2020, 2:17 p.m. OK GNU C++14 TESTS 42 171 5734400
102313855 swalen F Dec. 25, 2020, 1:04 p.m. OK GNU C++14 TESTS 42 171 6041600
102325863 kzvd4729 F Dec. 25, 2020, 2:40 p.m. OK GNU C++14 TESTS 42 171 6246400
102323201 Feadil shroud777 Lqingyi F Dec. 25, 2020, 2:20 p.m. OK GNU C++14 TESTS 42 171 6246400
102318315 AC_wisher F Dec. 25, 2020, 1:39 p.m. OK GNU C++14 TESTS 42 171 8192000
102329577 GodGiYeon F Dec. 25, 2020, 3:12 p.m. OK GNU C++17 TESTS 42 109 1638400
102313545 _Backl1ght F Dec. 25, 2020, 1:01 p.m. OK GNU C++17 TESTS 42 109 11673600
102310912 HYDROXIDE F Dec. 25, 2020, 12:41 p.m. OK GNU C++17 TESTS 42 124 2867200
102312598 Aphelios F Dec. 25, 2020, 12:54 p.m. OK GNU C++17 TESTS 42 124 3174400
102316825 TudorTismaneanu F Dec. 25, 2020, 1:27 p.m. OK GNU C++17 TESTS 42 155 2355200
102343093 vineetjai F Dec. 25, 2020, 6:07 p.m. OK GNU C++17 TESTS 42 156 8192000
102327622 TML104 510030805voidf F Dec. 25, 2020, 2:55 p.m. OK GNU C++17 TESTS 42 171 1638400
102366918 GrowMore F Dec. 26, 2020, 5:29 a.m. OK GNU C++17 TESTS 42 171 3174400
102360756 BetoSCL F Dec. 26, 2020, 2:13 a.m. OK GNU C++17 TESTS 42 171 4198400
102310822 Magicdog_Jo F Dec. 25, 2020, 12:40 p.m. OK GNU C++17 TESTS 42 171 4198400
102351358 magnus.hegdahl F Dec. 25, 2020, 8:17 p.m. OK GNU C++17 (64) TESTS 42 77 40140800
102306158 natsugiri F Dec. 25, 2020, 12:05 p.m. OK GNU C++17 (64) TESTS 42 109 1638400
102344356 Dmitry10005 F Dec. 25, 2020, 6:24 p.m. OK GNU C++17 (64) TESTS 42 109 3276800
102353413 JovanB F Dec. 25, 2020, 9:02 p.m. OK GNU C++17 (64) TESTS 42 124 7475200
102305231 QAQAutoMaton PinkRabbit F Dec. 25, 2020, 11:59 a.m. OK GNU C++17 (64) TESTS 42 124 17100800
102338885 magnus.hegdahl F Dec. 25, 2020, 4:59 p.m. OK GNU C++17 (64) TESTS 42 140 37785600
102324773 ainta F Dec. 25, 2020, 2:32 p.m. OK GNU C++17 (64) TESTS 42 140 43008000
102309338 Rahul F Dec. 25, 2020, 12:29 p.m. OK GNU C++17 (64) TESTS 42 155 6451200
102319598 Jo3kerR F Dec. 25, 2020, 1:50 p.m. OK GNU C++17 (64) TESTS 42 155 8089600
102304513 thenymphsofdelphi F Dec. 25, 2020, 11:54 a.m. OK GNU C++17 (64) TESTS 42 155 8089600
102307923 insert_cool_handle F Dec. 25, 2020, 12:18 p.m. OK Java 11 TESTS 42 265 0
102330787 sf14t F Dec. 25, 2020, 3:22 p.m. OK Java 11 TESTS 42 280 6246400
102345852 soumit915 F Dec. 25, 2020, 6:45 p.m. OK Java 11 TESTS 42 389 18227200
102318120 Jamon MostImportantStep F Dec. 25, 2020, 1:38 p.m. OK Java 11 TESTS 42 421 0
102344387 chris_11 F Dec. 25, 2020, 6:25 p.m. OK Java 11 TESTS 42 529 33792000
102318751 ProfessorChaos VAICR7BHAV kabirkanha F Dec. 25, 2020, 1:43 p.m. OK Java 11 TESTS 42 1169 14643200
102330854 present_sir PRIYANSH_TOMAR rachitpts.2454 F Dec. 25, 2020, 3:23 p.m. OK Java 8 TESTS 42 327 13721600
102305504 DishonoredRighteous iakovlev.zakhar golikovnik F Dec. 25, 2020, 12:01 p.m. OK Java 8 TESTS 42 421 0
102316082 nitin_codr sudhanshu_lucky F Dec. 25, 2020, 1:21 p.m. OK Java 8 TESTS 42 483 13926400
102362810 Spheniscine F Dec. 26, 2020, 3:35 a.m. OK Kotlin TESTS 42 233 3993600
102316920 hruif F Dec. 25, 2020, 1:28 p.m. OK MS C++ 2017 TESTS 42 483 8601600
102343314 Gravekper F Dec. 25, 2020, 6:10 p.m. OK MS C++ 2017 TESTS 42 498 4812800
102348622 silvertint F Dec. 25, 2020, 7:29 p.m. OK PyPy 3 TESTS 42 670 21196800
102318665 ritikmital rishabnahar2025 Loser_3117 F Dec. 25, 2020, 1:42 p.m. OK PyPy 3 TESTS 42 686 29696000
102312360 SPD_9X2 F Dec. 25, 2020, 12:52 p.m. OK PyPy 3 TESTS 42 716 13209600
102321540 wow_ok FlakeLCR conqueror_of_tourist F Dec. 25, 2020, 2:06 p.m. OK PyPy 3 TESTS 42 764 20377600
102330499 aswn_rj blackfyre01 F Dec. 25, 2020, 3:19 p.m. OK PyPy 3 TESTS 42 810 12492800
102316908 Mahipalkeizer yash_chad F Dec. 25, 2020, 1:28 p.m. OK PyPy 3 TESTS 42 1138 61747200
102327538 TML104 510030805voidf F Dec. 25, 2020, 2:54 p.m. OK PyPy 3 TESTS 42 1403 13107200
102310146 karthikeya619 alphatron99 Kishen19 F Dec. 25, 2020, 12:35 p.m. OK PyPy 3 TESTS 42 1980 24780800
102350941 sh1194 F Dec. 25, 2020, 8:09 p.m. OK Python 3 TESTS 42 545 25292800
102351285 sh1194 F Dec. 25, 2020, 8:16 p.m. OK Python 3 TESTS 42 701 25292800
102351133 sh1194 F Dec. 25, 2020, 8:13 p.m. OK Python 3 TESTS 42 717 25088000
102306068 sansen F Dec. 25, 2020, 12:05 p.m. OK Rust TESTS 42 155 12595200
102293902 F Dec. 25, 2020, 9:38 a.m. OK Unknown TESTS 0 0 0
102293871 F Dec. 25, 2020, 9:38 a.m. OK Unknown TESTS 0 0 0
102293619 F Dec. 25, 2020, 9:38 a.m. OK Unknown TESTS 0 0 0
102293582 F Dec. 25, 2020, 9:38 a.m. OK Unknown TESTS 0 0 0
102293483 F Dec. 25, 2020, 9:38 a.m. OK Unknown TESTS 0 0 0
102293436 F Dec. 25, 2020, 9:38 a.m. OK Unknown TESTS 0 0 0

remove filters

Back to search problems