Codeforces Round 886 (Div. 4)

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
1850 Codeforces Round 886 (Div. 4) FINISHED False 7200 47229863 July 21, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13166 ) G The Morning Star PROGRAMMING combinatorics data structures geometry implementation math sortings

B"A compass points directly toward the morning star. It can only point in one of eight directions: the four cardinal directions (N, S, E, W) or some combination (NW, NE, SW, SE). Otherwise, it will break. There are n distinct points with integer coordinates on a plane. How many ways can you put a compass at one point and the morning star at another so that the compass does not break? Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^4 ). The description of the test cases follows. The first line of each test case contains a single integer n ( 2 <= q n <= q 2 cdot 10^5 ) -- the number of points. Then n lines follow, each line containing two integers x_i , y_i ( -10^9 <= q x_i, y_i <= q 10^9 ) -- the coordinates of each point, all points have distinct coordinates. It is guaranteed that the sum of n over all test cases doesn't exceed 2 cdot 10^5 . For each test case, output a single integer -- the number of pairs of points that don't break the compass. In the first test case, any pair of points won't break the compass: In the second test case, only two pairs of points won't break the compass: "...

Tutorials

Codeforces Round #886 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
215099953 NenadDapic G July 22, 2023, 8:32 p.m. OK FPC TESTS 61 187 3276800
215075685 just_noone_really G July 22, 2023, 4:42 p.m. OK GNU C11 TESTS 61 343 6348800
215064087 Cyrus_II G July 22, 2023, 3:24 p.m. OK GNU C++14 TESTS 61 155 6451200
215082782 kuguadawang G July 22, 2023, 5:37 p.m. OK GNU C++14 TESTS 61 187 3174400
215078833 sususy G July 22, 2023, 5:05 p.m. OK GNU C++14 TESTS 61 217 3174400
215048317 xzwys G July 22, 2023, 1:33 p.m. OK GNU C++14 TESTS 61 264 6451200
215074079 shanurocky G July 22, 2023, 4:31 p.m. OK GNU C++14 TESTS 61 280 7680000
215118249 Special_Judge G July 23, 2023, 2:43 a.m. OK GNU C++14 TESTS 61 296 32051200
215053960 Devansh_02 G July 22, 2023, 2:14 p.m. OK GNU C++14 TESTS 61 514 36761600
215109905 Wzh134009181 G July 22, 2023, 11:42 p.m. OK GNU C++14 TESTS 61 576 11571200
215111908 luogu_bot2 G July 23, 2023, 12:34 a.m. OK GNU C++14 TESTS 61 592 25907200
215088315 eugalt G July 22, 2023, 6:23 p.m. OK GNU C++14 TESTS 61 623 25907200
215020852 ACM--cmr G July 22, 2023, 9:03 a.m. OK GNU C++17 TESTS 61 186 1638400
215062999 Trashy-Weak-Kid G July 22, 2023, 3:17 p.m. OK GNU C++17 TESTS 61 202 6451200
215068207 ShadeKai G July 22, 2023, 3:52 p.m. OK GNU C++17 TESTS 61 218 14848000
215103069 Murphy_want_to_be_expert G July 22, 2023, 9:19 p.m. OK GNU C++17 TESTS 61 233 23449600
215031470 Raju_3 G July 22, 2023, 10:46 a.m. OK GNU C++17 TESTS 61 234 10444800
215068956 quocthinh2k4 G July 22, 2023, 3:57 p.m. OK GNU C++17 TESTS 61 249 29286400
215103306 kevinl2005 G July 22, 2023, 9:23 p.m. OK GNU C++17 TESTS 61 296 57241600
215088024 Skillful_Wanderer G July 22, 2023, 6:20 p.m. OK GNU C++17 TESTS 61 327 57446400
215062002 theNewSon G July 22, 2023, 3:11 p.m. OK GNU C++17 TESTS 61 343 30924800
215067788 quocthinh2k4 G July 22, 2023, 3:50 p.m. OK GNU C++17 TESTS 61 389 23244800
215015940 lmf_up G July 22, 2023, 8:24 a.m. OK GNU C++17 (64) TESTS 61 202 5427200
215061832 Chifwin G July 22, 2023, 3:10 p.m. OK GNU C++17 (64) TESTS 61 342 69632000
215061800 Chifwin G July 22, 2023, 3:09 p.m. OK GNU C++17 (64) TESTS 61 374 62873600
215117300 OTTFF G July 23, 2023, 2:26 a.m. OK GNU C++17 (64) TESTS 61 498 11468800
215113782 oneninetyfive G July 23, 2023, 1:19 a.m. OK GNU C++17 (64) TESTS 61 498 62668800
215061090 Chifwin G July 22, 2023, 3:05 p.m. OK GNU C++17 (64) TESTS 61 514 65024000
215123298 Leeeee G July 23, 2023, 4:12 a.m. OK GNU C++17 (64) TESTS 61 624 38604800
215090694 anand.panda G July 22, 2023, 6:45 p.m. OK GNU C++17 (64) TESTS 61 655 38604800
215060225 Anu007 G July 22, 2023, 2:59 p.m. OK GNU C++17 (64) TESTS 61 655 40755200
215081640 hhcpp G July 22, 2023, 5:28 p.m. OK GNU C++17 (64) TESTS 61 716 38604800
215077892 shivanshkasaudhancoder1 G July 22, 2023, 4:57 p.m. OK GNU C++20 (64) TESTS 61 109 3174400
215061554 kostylevGO G July 22, 2023, 3:08 p.m. OK GNU C++20 (64) TESTS 61 109 3174400
215075560 strange-creator G July 22, 2023, 4:41 p.m. OK GNU C++20 (64) TESTS 61 109 5427200
215124497 Kyzer1de G July 23, 2023, 4:35 a.m. OK GNU C++20 (64) TESTS 61 109 6451200
215124469 Kyzer1de G July 23, 2023, 4:35 a.m. OK GNU C++20 (64) TESTS 61 109 6451200
215093078 DuonGKoNo G July 22, 2023, 7:11 p.m. OK GNU C++20 (64) TESTS 61 109 10752000
215111137 Hard_slipper G July 23, 2023, 12:13 a.m. OK GNU C++20 (64) TESTS 61 109 10752000
215062832 mahimero2006 G July 22, 2023, 3:16 p.m. OK GNU C++20 (64) TESTS 61 109 12288000
215053094 Kritang G July 22, 2023, 2:07 p.m. OK GNU C++20 (64) TESTS 61 124 6451200
215102793 r01234 G July 22, 2023, 9:15 p.m. OK GNU C++20 (64) TESTS 61 124 10752000
215021625 q2045891621. G July 22, 2023, 9:09 a.m. OK Go TESTS 61 451 52326400
215077779 minibin G July 22, 2023, 4:56 p.m. OK Java 11 TESTS 61 889 63795200
215064347 IceWolf898 G July 22, 2023, 3:26 p.m. OK Java 11 TESTS 61 904 60313600
215014421 princeayush04 G July 22, 2023, 8:13 a.m. OK Java 11 TESTS 61 920 61644800
215091307 _ThreeDimensions_ G July 22, 2023, 6:51 p.m. OK Java 11 TESTS 61 966 60313600
215091740 _ThreeDimensions_ G July 22, 2023, 6:56 p.m. OK Java 11 TESTS 61 967 60313600
215051715 NithinBharathi G July 22, 2023, 1:57 p.m. OK Java 11 TESTS 61 982 60416000
215018609 prakharshri12345 G July 22, 2023, 8:46 a.m. OK Java 11 TESTS 61 1013 59392000
215099640 vijender_8601 G July 22, 2023, 8:29 p.m. OK Java 11 TESTS 61 1076 76288000
215028293 ananya_s_s G July 22, 2023, 10:08 a.m. OK Java 11 TESTS 61 1169 64716800
215090984 Hsharma G July 22, 2023, 6:48 p.m. OK Java 11 TESTS 61 1481 113459200
215090091 ManasR_2003 G July 22, 2023, 6:39 p.m. OK Java 17 TESTS 61 717 94105600
215123756 ShresCodes G July 23, 2023, 4:21 a.m. OK Java 17 TESTS 61 1028 98816000
215060601 JavaGodPeter G July 22, 2023, 3:01 p.m. OK Java 17 TESTS 61 1044 7475200
215104019 Black-Heart G July 22, 2023, 9:31 p.m. OK Java 17 TESTS 61 1044 107008000
215053779 spiralJava_ G July 22, 2023, 2:13 p.m. OK Java 17 TESTS 61 1045 77004800
215118524 JavaGodPeter G July 23, 2023, 2:47 a.m. OK Java 17 TESTS 61 1060 7475200
215016107 _ryan18_ G July 22, 2023, 8:26 a.m. OK Java 17 TESTS 61 1076 61440000
215070361 notreallysure G July 22, 2023, 4:06 p.m. OK Java 17 TESTS 61 1092 60928000
215064397 IceWolf898 G July 22, 2023, 3:26 p.m. OK Java 17 TESTS 61 1138 67788800
215091467 ADust G July 22, 2023, 6:53 p.m. OK Java 17 TESTS 61 1247 116019200
215017027 292_KJ G July 22, 2023, 8:34 a.m. OK Java 8 TESTS 61 156 0
215097590 Sumitsingh7 G July 22, 2023, 8:02 p.m. OK Java 8 TESTS 61 763 78131200
215084917 Harwinvanak G July 22, 2023, 5:55 p.m. OK Java 8 TESTS 61 904 59596800
215064285 IceWolf898 G July 22, 2023, 3:26 p.m. OK Java 8 TESTS 61 982 57036800
215053844 American_Eagle G July 22, 2023, 2:13 p.m. OK Java 8 TESTS 61 998 56832000
215114307 Y_T G July 23, 2023, 1:29 a.m. OK Java 8 TESTS 61 1013 57036800
215114072 Y_T G July 23, 2023, 1:25 a.m. OK Java 8 TESTS 61 1014 56832000
215087015 ScoobyDoobyDo G July 22, 2023, 6:12 p.m. OK Java 8 TESTS 61 1466 70758400
215067359 vijay_panwar12 G July 22, 2023, 3:47 p.m. OK Java 8 TESTS 61 1544 105984000
215013337 manisgoyal G July 22, 2023, 8:06 a.m. OK Java 8 TESTS 61 1590 82534400
215058555 josebambu G July 22, 2023, 2:48 p.m. OK MS C++ 2017 TESTS 61 1060 32153600
215058955 Antwerp2004 G July 22, 2023, 2:51 p.m. OK MS C++ 2017 TESTS 61 1138 32153600
215129353 upwarder1 G July 23, 2023, 5:50 a.m. OK MS C++ 2017 TESTS 61 1481 37990400
215067988 yjsl1025 G July 22, 2023, 3:51 p.m. OK PyPy 3 TESTS 61 1076 48640000
215066939 yjsl1025 G July 22, 2023, 3:44 p.m. OK PyPy 3 TESTS 61 1403 99532800
215055113 kostylevGO G July 22, 2023, 2:22 p.m. OK PyPy 3 TESTS 61 1996 13107200
215064892 eternal_happiness G July 22, 2023, 3:30 p.m. OK PyPy 3-64 TESTS 61 280 14131200
215092709 taraskin.2304 G July 22, 2023, 7:07 p.m. OK PyPy 3-64 TESTS 61 312 29286400
215051966 rmr G July 22, 2023, 1:59 p.m. OK PyPy 3-64 TESTS 61 420 52531200
215063959 hhuuson97 G July 22, 2023, 3:23 p.m. OK PyPy 3-64 TESTS 61 452 57958400
215058712 HaisTous G July 22, 2023, 2:49 p.m. OK PyPy 3-64 TESTS 61 529 82636800
215111051 Tohes G July 23, 2023, 12:12 a.m. OK PyPy 3-64 TESTS 61 561 60928000
215054926 HaisTous G July 22, 2023, 2:21 p.m. OK PyPy 3-64 TESTS 61 577 82739200
215054456 HaisTous G July 22, 2023, 2:18 p.m. OK PyPy 3-64 TESTS 61 608 68608000
215062773 AyuAnchor G July 22, 2023, 3:15 p.m. OK PyPy 3-64 TESTS 61 623 67379200
215081766 yuki_keshiki G July 22, 2023, 5:29 p.m. OK PyPy 3-64 TESTS 61 639 108748800
215104263 alexpods G July 22, 2023, 9:36 p.m. OK Python 3 TESTS 61 795 149708800
215104179 alexpods G July 22, 2023, 9:34 p.m. OK Python 3 TESTS 61 810 149708800
215128118 Mahad_SundarSTEM G July 23, 2023, 5:34 a.m. OK Python 3 TESTS 61 982 150425600
215057109 0x81 G July 22, 2023, 2:37 p.m. OK Ruby 3 TESTS 61 1153 35123200
215086955 Rajveer_100 G July 22, 2023, 6:11 p.m. OK Rust 2021 TESTS 61 139 25395200
215024727 uwu_69420 G July 22, 2023, 9:33 a.m. OK Rust 2021 TESTS 61 187 27443200
215086596 Rajveer_100 G July 22, 2023, 6:08 p.m. OK Rust 2021 TESTS 61 358 32972800

remove filters

Back to search problems