2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)

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
1666 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) FINISHED False 18000 81986099 April 13, 2022, 8:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3216 ) C Connect the Points PROGRAMMING brute force constructive algorithms geometry

B'You are given three points on a plane. You should choose some segments on the plane that are parallel to coordinate axes, so that all three points become connected. The total length of the chosen segments should be the minimal possible. Two points a and b are considered connected if there is a sequence of points p_0 = a, p_1, ldots, p_k = b such that points p_i and p_{i+1} lie on the same segment. The input consists of three lines describing three points. Each line contains two integers x and y separated by a space -- the coordinates of the point ( -10^9 <= x, y <= 10^9 ). The points are pairwise distinct. On the first line output n -- the number of segments, at most 100. The next n lines should contain descriptions of segments. Output four integers x_1 , y_1 , x_2 , y_2 on a line -- the coordinates of the endpoints of the corresponding segment ( -10^9 <= x_1, y_1, x_2, y_2 <= 10^9 ). Each segment should be either horizontal or vertical. It is guaranteed that the solution with the given constraints exists. The points and the segments from the example are shown below. '...

Tutorials

Tutorial (PDF)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
153607774 walk_alone C April 14, 2022, 5:07 a.m. OK GNU C++14 TESTS 24 0 0
153607758 waIk_alone C April 14, 2022, 5:07 a.m. OK GNU C++14 TESTS 24 0 0
153598086 snnu_lgw C April 14, 2022, 12:37 a.m. OK GNU C++14 TESTS 24 0 0
153565798 _eof C April 13, 2022, 1:31 p.m. OK GNU C++14 TESTS 24 0 0
153542671 yyllqq C April 13, 2022, 9:39 a.m. OK GNU C++14 TESTS 24 0 0
153541647 Moyao_ch08 C April 13, 2022, 9:29 a.m. OK GNU C++14 TESTS 24 0 0
153536252 Saman. kianaRZV S2speed C April 13, 2022, 8:43 a.m. OK GNU C++14 TESTS 24 0 0
153610564 jason-wang C April 14, 2022, 5:55 a.m. OK GNU C++14 TESTS 24 15 0
153606395 Jonothor_Darry C April 14, 2022, 4:41 a.m. OK GNU C++14 TESTS 24 15 0
153602633 lycmd C April 14, 2022, 3:05 a.m. OK GNU C++14 TESTS 24 15 0
153560925 Avesh_Kumar Kashif.Ali M.UmairAhmadMirza C April 13, 2022, 12:51 p.m. OK GNU C++17 TESTS 24 0 0
153559515 HSH1385 Sobzi litini C April 13, 2022, 12:37 p.m. OK GNU C++17 TESTS 24 0 0
153554874 Rajat_Mishra C April 13, 2022, 11:48 a.m. OK GNU C++17 TESTS 24 0 0
153541648 yizr_cnyali GrayFluex s.vinci C April 13, 2022, 9:29 a.m. OK GNU C++17 TESTS 24 0 0
153538777 MetalPower C April 13, 2022, 9:04 a.m. OK GNU C++17 TESTS 24 0 0
153538479 Chichoo yanshi C April 13, 2022, 9:01 a.m. OK GNU C++17 TESTS 24 0 0
153538394 bgg0516 C April 13, 2022, 9 a.m. OK GNU C++17 TESTS 24 0 0
153536707 aaryan20004 mohit_jx64 sanyamgoyal C April 13, 2022, 8:47 a.m. OK GNU C++17 TESTS 24 0 1024000
153610927 alimurodov C April 14, 2022, 6:01 a.m. OK GNU C++17 TESTS 24 15 0
153610559 shy_but_not_shy C April 14, 2022, 5:55 a.m. OK GNU C++17 TESTS 24 15 0
153607379 bkifhr9 C April 14, 2022, 5 a.m. OK GNU C++17 (64) TESTS 24 0 0
153569080 antOntrygubX_y Meijer MaksymOboznyi C April 13, 2022, 2:13 p.m. OK GNU C++17 (64) TESTS 24 0 0
153562913 GShark C April 13, 2022, 1:12 p.m. OK GNU C++17 (64) TESTS 24 0 0
153551188 Deadbullfrog noob_26 C April 13, 2022, 11:09 a.m. OK GNU C++17 (64) TESTS 24 0 0
153538363 Nash2829 Jeopardy_007 laksh02balani C April 13, 2022, 9 a.m. OK GNU C++17 (64) TESTS 24 0 0
153537614 Durant_Lee C April 13, 2022, 8:54 a.m. OK GNU C++17 (64) TESTS 24 0 0
153536913 Emaneru bernardo_amorim brunomont C April 13, 2022, 8:48 a.m. OK GNU C++17 (64) TESTS 24 0 0
153534902 abcdhhhh ljcleo George_Plover C April 13, 2022, 8:31 a.m. OK GNU C++17 (64) TESTS 24 0 0
153533933 Maripium zhangguangxuan99 nvmdava C April 13, 2022, 8:23 a.m. OK GNU C++17 (64) TESTS 24 0 0
153532730 kotatsugame C April 13, 2022, 8:13 a.m. OK GNU C++17 (64) TESTS 24 0 0
153576842 TheDarkForest C April 13, 2022, 4:09 p.m. OK GNU C++20 (64) TESTS 24 0 0
153553106 oahgnail Mercury2005 NusGhy C April 13, 2022, 11:29 a.m. OK GNU C++20 (64) TESTS 24 0 0
153548434 Zimba wxy977 AIUSR_TMP C April 13, 2022, 10:40 a.m. OK GNU C++20 (64) TESTS 24 0 0
153544421 AgileSeeker dezoist Acknight C April 13, 2022, 9:56 a.m. OK GNU C++20 (64) TESTS 24 0 0
153537964 Ebiarat Yarema.st C April 13, 2022, 8:57 a.m. OK GNU C++20 (64) TESTS 24 0 0
153537280 mokshith002 jainmilind C April 13, 2022, 8:51 a.m. OK GNU C++20 (64) TESTS 24 0 0
153536904 lemiao12 iamttm C April 13, 2022, 8:48 a.m. OK GNU C++20 (64) TESTS 24 0 0
153534641 AlphaS joshjms fonmagnus C April 13, 2022, 8:29 a.m. OK GNU C++20 (64) TESTS 24 0 0
153533956 tute7627 tatyam riantkb C April 13, 2022, 8:23 a.m. OK GNU C++20 (64) TESTS 24 0 0
153596890 luogu_bot4 C April 13, 2022, 11:43 p.m. OK GNU C++20 (64) TESTS 24 0 102400
153539822 dzhi C April 13, 2022, 9:13 a.m. OK Java 11 TESTS 24 156 0
153546147 Wuya C April 13, 2022, 10:15 a.m. OK Java 11 TESTS 24 171 0
153571853 Serg_ C April 13, 2022, 2:53 p.m. OK Java 11 TESTS 24 186 0
153569126 Karakurik C April 13, 2022, 2:13 p.m. OK Java 11 TESTS 24 202 0
153540772 merlin_ C April 13, 2022, 9:21 a.m. OK Java 11 TESTS 24 202 0
153533067 insert_cool_handle C April 13, 2022, 8:16 a.m. OK Java 11 TESTS 24 202 0
153542209 swaggy_baba Sahu_49 tietan_returns C April 13, 2022, 9:35 a.m. OK Java 11 TESTS 24 218 0
153533447 knightL C April 13, 2022, 8:19 a.m. OK Java 11 TESTS 24 218 0
153540780 Sahiladhikari11 therealslimshady_ C April 13, 2022, 9:21 a.m. OK Java 11 TESTS 24 218 614400
153581295 Diaa12360 C April 13, 2022, 5:23 p.m. OK Java 8 TESTS 24 140 0
153547783 TaukeKhan_ C April 13, 2022, 10:33 a.m. OK Java 8 TESTS 24 171 0
153540426 jvmusin ATSTNG C April 13, 2022, 9:18 a.m. OK Kotlin 1.6 TESTS 24 233 1126400
153547180 Staelth CrashMaster C April 13, 2022, 10:26 a.m. OK MS C++ 2017 TESTS 24 0 0
153571141 Zool C April 13, 2022, 2:42 p.m. OK MS C++ 2017 TESTS 24 15 0
153570033 w0lfen C April 13, 2022, 2:25 p.m. OK MS C++ 2017 TESTS 24 15 0
153548307 Zool C April 13, 2022, 10:38 a.m. OK MS C++ 2017 TESTS 24 15 0
153544880 XYShaoKang C April 13, 2022, 10:01 a.m. OK Node.js TESTS 24 46 0
153541937 1_2_3_4_5_9 pertifiedcobra smooth_brain C April 13, 2022, 9:32 a.m. OK PyPy 2 TESTS 24 187 8499200
153553330 Abdusharif C April 13, 2022, 11:32 a.m. OK PyPy 3 TESTS 24 77 0
153546692 ruimina C April 13, 2022, 10:20 a.m. OK PyPy 3 TESTS 24 77 0
153534574 Milesian liouzhou_101 lucifer1004 C April 13, 2022, 8:28 a.m. OK PyPy 3 TESTS 24 77 0
153563426 Mansurbek C April 13, 2022, 1:18 p.m. OK PyPy 3 TESTS 24 78 0
153542321 podruzhko repeating aniervs C April 13, 2022, 9:36 a.m. OK PyPy 3 TESTS 24 78 0
153542555 fiblonaria C April 13, 2022, 9:38 a.m. OK PyPy 3 TESTS 24 92 0
153561324 DJ_DeNiX KaRust Maitre1nc C April 13, 2022, 12:56 p.m. OK PyPy 3-64 TESTS 24 46 512000
153539633 Zeuidon cholebhature shuklautkarsh7007 C April 13, 2022, 9:11 a.m. OK PyPy 3-64 TESTS 24 61 512000
153580100 unknownSolver C April 13, 2022, 5:04 p.m. OK PyPy 3-64 TESTS 24 62 0
153581570 eshaan123aggarwal C April 13, 2022, 5:28 p.m. OK PyPy 3-64 TESTS 24 62 512000
153573436 Xabilahu C April 13, 2022, 3:18 p.m. OK PyPy 3-64 TESTS 24 62 512000
153561792 DJ_DeNiX KaRust Maitre1nc C April 13, 2022, 1 p.m. OK PyPy 3-64 TESTS 24 62 512000
153551615 Ahmed_Turkman Abdalkhalig unknownSolver C April 13, 2022, 11:13 a.m. OK PyPy 3-64 TESTS 24 62 512000
153544634 pokerdio C April 13, 2022, 9:58 a.m. OK PyPy 3-64 TESTS 24 62 512000
153533515 black_roses C April 13, 2022, 8:20 a.m. OK PyPy 3-64 TESTS 24 77 614400
153564343 Ayushman_123 C April 13, 2022, 1:28 p.m. OK PyPy 3-64 TESTS 24 155 7168000
153567698 Quvonchbek_Umurzoqov C April 13, 2022, 1:54 p.m. OK Python 3 TESTS 24 31 0
153555265 MaxLevitsky Lyova C April 13, 2022, 11:53 a.m. OK Python 3 TESTS 24 31 0
153567622 Quvonchbek_Umurzoqov C April 13, 2022, 1:53 p.m. OK Python 3 TESTS 24 46 0
153567615 Quvonchbek_Umurzoqov C April 13, 2022, 1:53 p.m. OK Python 3 TESTS 24 46 0
153554551 Skillful_Wanderer Pa_sha FBI C April 13, 2022, 11:45 a.m. OK Python 3 TESTS 24 46 0
153554006 bnu2020 C April 13, 2022, 11:39 a.m. OK Python 3 TESTS 24 46 0
153548020 bogatrv C April 13, 2022, 10:35 a.m. OK Python 3 TESTS 24 46 0
153534253 sansen C April 13, 2022, 8:26 a.m. OK Rust 2021 TESTS 24 15 0
153540400 Spheniscine C April 13, 2022, 9:18 a.m. OK Rust 2021 TESTS 24 15 102400

remove filters

Back to search problems