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. |
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)'... |
Editorial of Codeforces Round #862 (Div. 2) |
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 |
Back to search problems