Codeforces Round 862 (Div. 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
1805 Codeforces Round 862 (Div. 2) FINISHED False 7200 51377099 April 2, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12685 ) C Place for a Selfie PROGRAMMING binary search geometry math sortings

B'The universe is a coordinate plane. There are n space highways, each of which is a straight line y=kx passing through the origin (0, 0) . Also, there are m asteroid belts on the plane, which we represent as open upwards parabolas, i. e. graphs of functions y=ax^2+bx+c , where a > 0 . You want to photograph each parabola. To do this, for each parabola you need to choose a line that does not intersect this parabola and does not touch it. You can select the same line for different parabolas. Please find such a line for each parabola, or determine that there is no such line. 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 2 integers n and m ( 1 <= n, m <= 10^5 ) --the number of lines and parabolas, respectively. Each of the next n lines contains one integer k ( |k| <= 10^8 ), denoting a line that is described with the equation y=kx . The lines are not necessarily distinct, k can be equal to 0 . Each of the next m lines contains 3 integers a , b , and c ( a, |b|, |c| <= 10^8 , a > 0 ) -- coefficients of equations of the parabolas ax^2+bx+c . The parabolas are not necessarily distinct. It is guaranteed that the sum n over all test cases does not exceed 10^5 , and the sum m over all test cases also does not exceed 10^5 . For each test case, output the answers for each parabola in the given order. If there is a line that does not intersect the given parabola and doesn 't touch it, print on a separate line the word "YES", and then on a separate line the number k -- the coefficient of this line. If there are several answers, print any of them. If the line does not exist, print one word "NO". You can output the answer in any case (upper or lower)'...

Tutorials

Editorial of Codeforces Round #862 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
200470413 ikunAlgorithmTrainee C April 2, 2023, 7:02 p.m. OK Clang++17 Diagnostics TESTS 15 529 3276800
200470439 ikunAlgorithmTrainee C April 2, 2023, 7:02 p.m. OK Clang++20 Diagnostics TESTS 15 561 3276800
200500703 dreus C April 3, 2023, 3:54 a.m. OK GNU C11 TESTS 15 530 409600
200470802 astronom1cal C April 2, 2023, 7:06 p.m. OK GNU C11 TESTS 15 872 3993600
200470608 astronom1cal C April 2, 2023, 7:04 p.m. OK GNU C11 TESTS 15 904 3993600
200521873 gjh_ict C April 3, 2023, 5:53 a.m. OK GNU C++14 TESTS 15 109 1228800
200451926 include_c C April 2, 2023, 4:32 p.m. OK GNU C++14 TESTS 15 124 1638400
200493092 Tanllol C April 3, 2023, 1:06 a.m. OK GNU C++14 TESTS 15 124 1638400
200452780 202103023413 C April 2, 2023, 4:33 p.m. OK GNU C++14 TESTS 15 124 64102400
200493046 sacave C April 3, 2023, 1:05 a.m. OK GNU C++14 TESTS 15 139 409600
200508474 zhangfish C April 3, 2023, 5:24 a.m. OK GNU C++14 TESTS 15 139 409600
200505230 GradZ002 C April 3, 2023, 5:07 a.m. OK GNU C++14 TESTS 15 139 819200
200505561 ZDivine C April 3, 2023, 5:11 a.m. OK GNU C++14 TESTS 15 139 2457600
200477049 alsharif.mohamed23 C April 2, 2023, 8:17 p.m. OK GNU C++14 TESTS 15 140 409600
200462729 ZzzzH777 C April 2, 2023, 5:53 p.m. OK GNU C++14 TESTS 15 140 409600
200481979 Mohamed308 C April 2, 2023, 9:16 p.m. OK GNU C++17 TESTS 15 124 1433600
200481947 Mohamed308 C April 2, 2023, 9:16 p.m. OK GNU C++17 TESTS 15 124 1433600
200499167 xuyufeiya C April 3, 2023, 3:25 a.m. OK GNU C++17 TESTS 15 124 3379200
200477638 rahul_iit_code C April 2, 2023, 8:24 p.m. OK GNU C++17 TESTS 15 140 409600
200473992 devanshmishra111 C April 2, 2023, 7:40 p.m. OK GNU C++17 TESTS 15 140 409600
200470229 El3ageed_Abu_Shehab C April 2, 2023, 7 p.m. OK GNU C++17 TESTS 15 140 409600
200465544 Sajjat004 C April 2, 2023, 6:16 p.m. OK GNU C++17 TESTS 15 140 409600
200493286 ihand1e C April 3, 2023, 1:11 a.m. OK GNU C++17 TESTS 15 140 409600
200501516 FascTide C April 3, 2023, 4:09 a.m. OK GNU C++17 TESTS 15 140 409600
200505404 Dorayakiee_Fan C April 3, 2023, 5:09 a.m. OK GNU C++17 TESTS 15 140 409600
200472688 teruel C April 2, 2023, 7:25 p.m. OK GNU C++17 (64) TESTS 15 93 819200
200463792 sahibsingh139 C April 2, 2023, 6:02 p.m. OK GNU C++17 (64) TESTS 15 93 819200
200460974 Harsh7534615 C April 2, 2023, 5:41 p.m. OK GNU C++17 (64) TESTS 15 93 819200
200458840 PLAn22 C April 2, 2023, 5:29 p.m. OK GNU C++17 (64) TESTS 15 93 819200
200500413 omtrivedioo3 C April 3, 2023, 3:49 a.m. OK GNU C++17 (64) TESTS 15 93 819200
200496633 Mushini C April 3, 2023, 2:33 a.m. OK GNU C++17 (64) TESTS 15 93 819200
200482514 NK_ C April 2, 2023, 9:24 p.m. OK GNU C++17 (64) TESTS 15 93 819200
200503851 yyyh C April 3, 2023, 4:46 a.m. OK GNU C++17 (64) TESTS 15 93 3276800
200494129 cjoa C April 3, 2023, 1:33 a.m. OK GNU C++17 (64) TESTS 15 108 819200
200499615 Mahfuj_SUST C April 3, 2023, 3:34 a.m. OK GNU C++17 (64) TESTS 15 108 819200
200474477 silenceneo C April 2, 2023, 7:45 p.m. OK GNU C++20 (64) TESTS 15 77 409600
200492656 hanifchdn C April 3, 2023, 12:55 a.m. OK GNU C++20 (64) TESTS 15 77 819200
200466464 cst7 C April 2, 2023, 6:24 p.m. OK GNU C++20 (64) TESTS 15 77 819200
200459631 chan1021 C April 2, 2023, 5:33 p.m. OK GNU C++20 (64) TESTS 15 77 2048000
200503259 yifeng1 C April 3, 2023, 4:37 a.m. OK GNU C++20 (64) TESTS 15 77 2048000
200505083 Pupil-Master C April 3, 2023, 5:04 a.m. OK GNU C++20 (64) TESTS 15 78 409600
200520582 Ph00en1X C April 3, 2023, 5:48 a.m. OK GNU C++20 (64) TESTS 15 78 409600
200521708 AsindE C April 3, 2023, 5:50 a.m. OK GNU C++20 (64) TESTS 15 78 409600
200504276 codex47 C April 3, 2023, 4:52 a.m. OK GNU C++20 (64) TESTS 15 78 409600
200513056 AsindE C April 3, 2023, 5:29 a.m. OK GNU C++20 (64) TESTS 15 78 409600
200450534 GoMaster C April 2, 2023, 4:29 p.m. OK Go TESTS 15 155 21606400
200496553 manchik C April 3, 2023, 2:31 a.m. OK Go TESTS 15 249 9011200
200479164 yeroc C April 2, 2023, 8:43 p.m. OK Java 11 TESTS 15 311 0
200479928 yeroc C April 2, 2023, 8:50 p.m. OK Java 11 TESTS 15 326 0
200466165 aydv_ C April 2, 2023, 6:21 p.m. OK Java 11 TESTS 15 358 0
200461995 Panther369 C April 2, 2023, 5:49 p.m. OK Java 11 TESTS 15 373 0
200460185 ETHANHUNTMI5 C April 2, 2023, 5:37 p.m. OK Java 11 TESTS 15 374 0
200474797 Vegeks C April 2, 2023, 7:49 p.m. OK Java 11 TESTS 15 389 40755200
200491193 duyipeng C April 3, 2023, 12:16 a.m. OK Java 11 TESTS 15 405 0
200471317 TheGoldenSmileOfTheNile C April 2, 2023, 7:11 p.m. OK Java 11 TESTS 15 405 0
200462907 dinosparton_013 C April 2, 2023, 5:55 p.m. OK Java 11 TESTS 15 405 3379200
200460390 pakkapapad C April 2, 2023, 5:38 p.m. OK Java 11 TESTS 15 421 0
200469213 Utsav82 C April 2, 2023, 6:49 p.m. OK Java 17 TESTS 15 311 4403200
200482763 m0rka1 C April 2, 2023, 9:27 p.m. OK Java 17 TESTS 15 374 716800
200464410 this.is.shivamsingh C April 2, 2023, 6:06 p.m. OK Java 17 TESTS 15 436 6553600
200468196 im_Yash24 C April 2, 2023, 6:40 p.m. OK Java 17 TESTS 15 451 42393600
200472239 Eslam_Ahmed C April 2, 2023, 7:20 p.m. OK Java 17 TESTS 15 498 6758400
200501160 om_ashish_soni C April 3, 2023, 4:02 a.m. OK Java 17 TESTS 15 514 8089600
200462475 Ahmad_Hoseiny C April 2, 2023, 5:52 p.m. OK Java 17 TESTS 15 530 409600
200479602 ahmedtawfik C April 2, 2023, 8:47 p.m. OK Java 17 TESTS 15 545 87040000
200475907 Black-Heart C April 2, 2023, 8:03 p.m. OK Java 17 TESTS 15 904 17715200
200453479 prathamtyagii C April 2, 2023, 4:34 p.m. OK Java 17 TESTS 15 982 7168000
200460635 Nitin2302 C April 2, 2023, 5:39 p.m. OK Java 8 TESTS 15 249 0
200460457 NerfThis C April 2, 2023, 5:38 p.m. OK Java 8 TESTS 15 264 0
200499068 aditya888 C April 3, 2023, 3:23 a.m. OK Java 8 TESTS 15 265 0
200498852 aditya888 C April 3, 2023, 3:20 a.m. OK Java 8 TESTS 15 265 0
200495507 -crazy_coder- C April 3, 2023, 2:08 a.m. OK Java 8 TESTS 15 265 8806400
200464233 aryamanhello C April 2, 2023, 6:05 p.m. OK Java 8 TESTS 15 280 0
200465298 aryaman_571 C April 2, 2023, 6:14 p.m. OK Java 8 TESTS 15 311 0
200463985 aryamanhello C April 2, 2023, 6:03 p.m. OK Java 8 TESTS 15 311 5632000
200452755 aj1nkyaV C April 2, 2023, 4:33 p.m. OK Java 8 TESTS 15 326 0
200478109 mr_nobodyyy C April 2, 2023, 8:30 p.m. OK Java 8 TESTS 15 342 3584000
200486656 romanrich89 C April 2, 2023, 10:29 p.m. OK JavaScript TESTS 15 1123 30105600
200477070 Bobko C April 2, 2023, 8:17 p.m. OK Kotlin 1.6 TESTS 15 1809 8192000
200456244 reosfire C April 2, 2023, 5:20 p.m. OK Kotlin 1.7 TESTS 15 1559 163225600
200460456 ishybee C April 2, 2023, 5:38 p.m. OK MS C++ 2017 TESTS 15 639 819200
200461810 ishybee C April 2, 2023, 5:47 p.m. OK MS C++ 2017 TESTS 15 717 819200
200498566 Rasek C April 3, 2023, 3:14 a.m. OK MS C++ 2017 TESTS 15 748 2355200
200470716 adesh123 C April 2, 2023, 7:05 p.m. OK MS C++ 2017 TESTS 15 1029 409600
200483889 shorya1835 C April 2, 2023, 9:44 p.m. OK MS C++ 2017 TESTS 15 1029 6656000
200453467 nawalhaidar C April 2, 2023, 4:34 p.m. OK MS C++ 2017 TESTS 15 1060 3276800
200460165 z-force C April 2, 2023, 5:36 p.m. OK PyPy 2 TESTS 15 311 24678400
200456868 misorin C April 2, 2023, 5:21 p.m. OK PyPy 3 TESTS 15 389 21606400
200462805 sairamravuri C April 2, 2023, 5:54 p.m. OK PyPy 3 TESTS 15 421 19456000
200500228 jinzew C April 3, 2023, 3:46 a.m. OK PyPy 3 TESTS 15 451 20889600
200463531 sairamravuri C April 2, 2023, 6 p.m. OK PyPy 3 TESTS 15 498 19456000
200464691 Yash_Nandwana C April 2, 2023, 6:09 p.m. OK PyPy 3 TESTS 15 592 22732800
200457126 mega_bot C April 2, 2023, 5:22 p.m. OK PyPy 3 TESTS 15 686 10547200
200460758 rajbunsha C April 2, 2023, 5:40 p.m. OK PyPy 3 TESTS 15 717 11059200
200461462 Mohamed_Hamed C April 2, 2023, 5:45 p.m. OK PyPy 3 TESTS 15 967 12185600
200500202 mhr1812 C April 3, 2023, 3:45 a.m. OK PyPy 3 TESTS 15 1980 19148800
200490377 ipip C April 2, 2023, 11:55 p.m. OK PyPy 3-64 TESTS 15 234 10752000
200470400 rmr C April 2, 2023, 7:01 p.m. OK PyPy 3-64 TESTS 15 249 31232000
200482672 theRealChainman C April 2, 2023, 9:26 p.m. OK PyPy 3-64 TESTS 15 280 22323200
200460439 1_2_3_4_5_9 C April 2, 2023, 5:38 p.m. OK PyPy 3-64 TESTS 15 295 29593600
200474528 isekun C April 2, 2023, 7:46 p.m. OK PyPy 3-64 TESTS 15 296 14028800
200467773 AyuAnchor C April 2, 2023, 6:35 p.m. OK PyPy 3-64 TESTS 15 311 11059200
200453601 rajbunsha C April 2, 2023, 4:34 p.m. OK PyPy 3-64 TESTS 15 311 11059200
200465020 Quick-One C April 2, 2023, 6:11 p.m. OK PyPy 3-64 TESTS 15 326 11161600
200495755 bpdolson C April 3, 2023, 2:14 a.m. OK PyPy 3-64 TESTS 15 327 15974400
200476861 alexwice C April 2, 2023, 8:15 p.m. OK PyPy 3-64 TESTS 15 327 26214400
200515898 huxiaotaostasy C April 3, 2023, 5:42 a.m. OK Python 3 TESTS 15 811 2969600
200513083 huxiaotaostasy C April 3, 2023, 5:29 a.m. OK Python 3 TESTS 15 935 2662400
200456930 Red_luigi C April 2, 2023, 5:21 p.m. OK Python 3 TESTS 15 935 13004800
200452531 Aachen C April 2, 2023, 4:33 p.m. OK Python 3 TESTS 15 1247 2969600
200499661 Ki1ro C April 3, 2023, 3:35 a.m. OK Python 3 TESTS 15 1419 13926400
200457956 C.H.A.R.L.I.E. C April 2, 2023, 5:25 p.m. OK Python 3 TESTS 15 1544 3481600
200450107 macdod C April 2, 2023, 4:28 p.m. OK Python 3 TESTS 15 1730 20275200
200465019 Antonio_Colapso_07 C April 2, 2023, 6:11 p.m. OK Python 3 TESTS 15 1824 2662400
200496134 Vishnu_Actual C April 3, 2023, 2:23 a.m. OK Python 3 TESTS 15 1855 3174400
200481601 niyaznigmatul C April 2, 2023, 9:11 p.m. OK Rust 2021 TESTS 15 78 1228800

remove filters

Back to search problems