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 |
---|---|---|---|---|---|---|
1883 | Codeforces Round 905 (Div. 3) | FINISHED | False | 7200 | 39207263 | Oct. 22, 2023, 11:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 12270 ) | D | In Love | PROGRAMMING | data structures |
B'Initially, you have an empty multiset of segments. You need to process q operations of two types: After each operation, you need to determine if there exists a pair of segments in the multiset that do not intersect. A pair of segments (l, r) and (a, b) do not intersect if there does not exist a point x such that l <= q x <= q r and a <= q x <= q b . The first line of each test case contains an integer q ( 1 <= q q <= q 10^5 ) -- the number of operations. The next q lines describe two types of operations. If it is an addition operation, it is given in the format + l r . If it is a deletion operation, it is given in the format - l r ( 1 <= q l <= q r <= q 10^9 ). After each operation, print "YES" if there exists a pair of segments in the multiset that do not intersect, and "NO" otherwise. You can print the answer in any case (uppercase or lowercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive answers. In the example, after the second, third, fourth, and fifth operations, there exists a pair of segments (1, 2) and (3, 4) that do not intersect. Then we remove exactly one segment (3, 4) , and by that time we had two segments. Therefore, the answer after this operation also exists. '... |
Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
229333633 | Derato | D | Oct. 22, 2023, 7:04 p.m. | OK | C# 10 | TESTS | 9 | 436 | 16486400 | ||
229359145 | bluemegane | D | Oct. 23, 2023, 1:51 a.m. | OK | C# 8 | TESTS | 9 | 826 | 16179200 | ||
229303122 | kuguadawang | D | Oct. 22, 2023, 2:43 p.m. | OK | GNU C++14 | TESTS | 9 | 93 | 1638400 | ||
229357881 | lonelyness | D | Oct. 23, 2023, 1:21 a.m. | OK | GNU C++14 | TESTS | 9 | 93 | 3788800 | ||
229295174 | One_Two_Dog | D | Oct. 22, 2023, 1:57 p.m. | OK | GNU C++14 | TESTS | 9 | 93 | 3788800 | ||
229363379 | Cu_OH_2 | D | Oct. 23, 2023, 3:15 a.m. | OK | GNU C++14 | TESTS | 9 | 109 | 5529600 | ||
229350385 | iphone11 | D | Oct. 22, 2023, 9:45 p.m. | OK | GNU C++14 | TESTS | 9 | 109 | 5529600 | ||
229355876 | common-person | D | Oct. 23, 2023, 12:26 a.m. | OK | GNU C++14 | TESTS | 9 | 124 | 3584000 | ||
229374018 | yashchede99 | D | Oct. 23, 2023, 5:56 a.m. | OK | GNU C++14 | TESTS | 9 | 124 | 5529600 | ||
229373716 | HuHu_Fei | D | Oct. 23, 2023, 5:53 a.m. | OK | GNU C++14 | TESTS | 9 | 124 | 5529600 | ||
229369700 | 5-3 | D | Oct. 23, 2023, 5:03 a.m. | OK | GNU C++14 | TESTS | 9 | 124 | 5529600 | ||
229365003 | TokaiZaopen | D | Oct. 23, 2023, 3:44 a.m. | OK | GNU C++14 | TESTS | 9 | 124 | 5529600 | ||
229359852 | El-Metador | D | Oct. 23, 2023, 2:05 a.m. | OK | GNU C++17 | TESTS | 9 | 108 | 5529600 | ||
229353397 | tickbird | D | Oct. 22, 2023, 11:03 p.m. | OK | GNU C++17 | TESTS | 9 | 108 | 5529600 | ||
229310736 | goyal.yuval | D | Oct. 22, 2023, 3:42 p.m. | OK | GNU C++17 | TESTS | 9 | 108 | 5529600 | ||
229363551 | Vinctdd | D | Oct. 23, 2023, 3:19 a.m. | OK | GNU C++17 | TESTS | 9 | 109 | 5529600 | ||
229363120 | Revanth3601 | D | Oct. 23, 2023, 3:11 a.m. | OK | GNU C++17 | TESTS | 9 | 109 | 5529600 | ||
229351030 | magicalMist | D | Oct. 22, 2023, 10 p.m. | OK | GNU C++17 | TESTS | 9 | 109 | 5529600 | ||
229331153 | Lets_tryy | D | Oct. 22, 2023, 6:38 p.m. | OK | GNU C++17 | TESTS | 9 | 109 | 5529600 | ||
229328812 | Hamed_Ghaffari | D | Oct. 22, 2023, 6:17 p.m. | OK | GNU C++17 | TESTS | 9 | 109 | 5529600 | ||
229374385 | goodDaytoDie | D | Oct. 23, 2023, 6 a.m. | OK | GNU C++17 | TESTS | 9 | 124 | 5529600 | ||
229373622 | happify03 | D | Oct. 23, 2023, 5:52 a.m. | OK | GNU C++17 | TESTS | 9 | 124 | 5529600 | ||
229360940 | BODH | D | Oct. 23, 2023, 2:27 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 77 | 4198400 | ||
229339990 | eiqkx | D | Oct. 22, 2023, 8:14 p.m. | OK | GNU C++17 (64) | TESTS | 9 | 108 | 8089600 | ||
229358438 | G_liver | D | Oct. 23, 2023, 1:35 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 109 | 8089600 | ||
229367608 | Anchar_Champu | D | Oct. 23, 2023, 4:31 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229359918 | uwq | D | Oct. 23, 2023, 2:06 a.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229341160 | Prabhat0602 | D | Oct. 22, 2023, 8:28 p.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229323731 | ASLEH | D | Oct. 22, 2023, 5:33 p.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229322133 | Gaomer | D | Oct. 22, 2023, 5:18 p.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229317707 | alaevS | D | Oct. 22, 2023, 4:40 p.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229305489 | egor-m08 | D | Oct. 22, 2023, 3 p.m. | OK | GNU C++17 (64) | TESTS | 9 | 124 | 8089600 | ||
229300063 | YLX_S | D | Oct. 22, 2023, 2:23 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 46 | 2150400 | ||
229362965 | wsir | D | Oct. 23, 2023, 3:08 a.m. | OK | GNU C++20 (64) | TESTS | 9 | 46 | 5324800 | ||
229303664 | mrsuns | D | Oct. 22, 2023, 2:47 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 62 | 3993600 | ||
229303399 | mrsuns | D | Oct. 22, 2023, 2:45 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 62 | 3993600 | ||
229303561 | mrsuns | D | Oct. 22, 2023, 2:46 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 77 | 3993600 | ||
229363917 | Darumaka | D | Oct. 23, 2023, 3:25 a.m. | OK | GNU C++20 (64) | TESTS | 9 | 78 | 8089600 | ||
229327381 | schmosby | D | Oct. 22, 2023, 6:05 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 78 | 8089600 | ||
229326672 | MishkatIT | D | Oct. 22, 2023, 5:59 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 78 | 8089600 | ||
229321648 | sus_1402 | D | Oct. 22, 2023, 5:14 p.m. | OK | GNU C++20 (64) | TESTS | 9 | 78 | 8089600 | ||
229360180 | gauravgsmp | D | Oct. 23, 2023, 2:12 a.m. | OK | GNU C++20 (64) | TESTS | 9 | 78 | 8294400 | ||
229292882 | Carve | D | Oct. 22, 2023, 1:49 p.m. | OK | Go | TESTS | 9 | 234 | 23859200 | ||
229302659 | lordvidex | D | Oct. 22, 2023, 2:40 p.m. | OK | Go | TESTS | 9 | 1154 | 9113600 | ||
229317704 | polsage | D | Oct. 22, 2023, 4:40 p.m. | OK | Java 11 | TESTS | 9 | 529 | 4812800 | ||
229336679 | GnDlf99 | D | Oct. 22, 2023, 7:36 p.m. | OK | Java 11 | TESTS | 9 | 1559 | 5427200 | ||
229313720 | crrystaly | D | Oct. 22, 2023, 4:07 p.m. | OK | Java 11 | TESTS | 9 | 1731 | 5427200 | ||
229304625 | Utsav82 | D | Oct. 22, 2023, 2:53 p.m. | OK | Java 17 | TESTS | 9 | 452 | 6553600 | ||
229338397 | dzhi | D | Oct. 22, 2023, 7:54 p.m. | OK | Java 17 | TESTS | 9 | 514 | 18636800 | ||
229333894 | vaibhav_1710 | D | Oct. 22, 2023, 7:07 p.m. | OK | Java 17 | TESTS | 9 | 530 | 5427200 | ||
229366773 | xsf111 | D | Oct. 23, 2023, 4:16 a.m. | OK | Java 17 | TESTS | 9 | 561 | 6451200 | ||
229365949 | xsf111 | D | Oct. 23, 2023, 4:01 a.m. | OK | Java 17 | TESTS | 9 | 561 | 6758400 | ||
229366573 | xsf111 | D | Oct. 23, 2023, 4:13 a.m. | OK | Java 17 | TESTS | 9 | 592 | 6041600 | ||
229292539 | daksh_02 | D | Oct. 22, 2023, 1:48 p.m. | OK | Java 17 | TESTS | 9 | 608 | 5324800 | ||
229370305 | Faizan2.0 | D | Oct. 23, 2023, 5:11 a.m. | OK | Java 17 | TESTS | 9 | 623 | 5734400 | ||
229336655 | maxdu025 | D | Oct. 22, 2023, 7:35 p.m. | OK | Java 17 | TESTS | 9 | 638 | 5632000 | ||
229299279 | TheLastDanceCoder | D | Oct. 22, 2023, 2:18 p.m. | OK | Java 17 | TESTS | 9 | 717 | 17305600 | ||
229310331 | d2s2 | D | Oct. 22, 2023, 3:38 p.m. | OK | Java 21 | TESTS | 9 | 483 | 5529600 | ||
229371221 | Udayf | D | Oct. 23, 2023, 5:24 a.m. | OK | Java 8 | TESTS | 9 | 327 | 4300800 | ||
229316808 | _mistborn | D | Oct. 22, 2023, 4:32 p.m. | OK | Java 8 | TESTS | 9 | 404 | 3993600 | ||
229364822 | yvbf | D | Oct. 23, 2023, 3:40 a.m. | OK | Java 8 | TESTS | 9 | 405 | 5120000 | ||
229319174 | 1091857051 | D | Oct. 22, 2023, 4:52 p.m. | OK | Java 8 | TESTS | 9 | 405 | 29286400 | ||
229368275 | shrutik15 | D | Oct. 23, 2023, 4:42 a.m. | OK | Java 8 | TESTS | 9 | 421 | 3174400 | ||
229351781 | vatsal_04 | D | Oct. 22, 2023, 10:20 p.m. | OK | Java 8 | TESTS | 9 | 467 | 4198400 | ||
229363589 | coderman2004 | D | Oct. 23, 2023, 3:19 a.m. | OK | Java 8 | TESTS | 9 | 514 | 32972800 | ||
229328022 | formidablechief_27 | D | Oct. 22, 2023, 6:10 p.m. | OK | Java 8 | TESTS | 9 | 514 | 32972800 | ||
229364678 | luyifei | D | Oct. 23, 2023, 3:38 a.m. | OK | MS C++ 2017 | TESTS | 9 | 577 | 5427200 | ||
229364556 | luyifei | D | Oct. 23, 2023, 3:36 a.m. | OK | MS C++ 2017 | TESTS | 9 | 592 | 5427200 | ||
229316916 | vIkt0r0Ro | D | Oct. 22, 2023, 4:33 p.m. | OK | MS C++ 2017 | TESTS | 9 | 608 | 5427200 | ||
229316599 | vIkt0r0Ro | D | Oct. 22, 2023, 4:30 p.m. | OK | MS C++ 2017 | TESTS | 9 | 624 | 5427200 | ||
229317211 | vIkt0r0Ro | D | Oct. 22, 2023, 4:35 p.m. | OK | MS C++ 2017 | TESTS | 9 | 654 | 5427200 | ||
229352419 | DonSilvio | D | Oct. 22, 2023, 10:34 p.m. | OK | MS C++ 2017 | TESTS | 9 | 702 | 5427200 | ||
229351977 | DonSilvio | D | Oct. 22, 2023, 10:24 p.m. | OK | MS C++ 2017 | TESTS | 9 | 717 | 11264000 | ||
229299862 | StanMarsh-SP | D | Oct. 22, 2023, 2:22 p.m. | OK | PyPy 3 | TESTS | 9 | 810 | 17100800 | ||
229349986 | ebesso | D | Oct. 22, 2023, 9:38 p.m. | OK | PyPy 3 | TESTS | 9 | 888 | 105676800 | ||
229293708 | jvatsal0709 | D | Oct. 22, 2023, 1:51 p.m. | OK | PyPy 3 | TESTS | 9 | 1621 | 10854400 | ||
229319134 | Lotrick | D | Oct. 22, 2023, 4:52 p.m. | OK | PyPy 3-64 | TESTS | 9 | 436 | 16486400 | ||
229294272 | riroan | D | Oct. 22, 2023, 1:53 p.m. | OK | PyPy 3-64 | TESTS | 9 | 529 | 26112000 | ||
229308202 | gardengnome | D | Oct. 22, 2023, 3:21 p.m. | OK | PyPy 3-64 | TESTS | 9 | 748 | 12492800 | ||
229340386 | kavorka | D | Oct. 22, 2023, 8:18 p.m. | OK | PyPy 3-64 | TESTS | 9 | 795 | 25600000 | ||
229360034 | pyrogyx | D | Oct. 23, 2023, 2:09 a.m. | OK | PyPy 3-64 | TESTS | 9 | 810 | 18636800 | ||
229334836 | GregStar | D | Oct. 22, 2023, 7:16 p.m. | OK | PyPy 3-64 | TESTS | 9 | 967 | 15462400 | ||
229318257 | AndreiZherder | D | Oct. 22, 2023, 4:45 p.m. | OK | PyPy 3-64 | TESTS | 9 | 967 | 15462400 | ||
229350767 | rmr | D | Oct. 22, 2023, 9:53 p.m. | OK | PyPy 3-64 | TESTS | 9 | 1044 | 61440000 | ||
229351005 | rmr | D | Oct. 22, 2023, 9:59 p.m. | OK | PyPy 3-64 | TESTS | 9 | 1076 | 61132800 | ||
229350542 | rmr | D | Oct. 22, 2023, 9:48 p.m. | OK | PyPy 3-64 | TESTS | 9 | 1076 | 62054400 | ||
229316551 | daszybak | D | Oct. 22, 2023, 4:30 p.m. | OK | Python 3 | TESTS | 9 | 389 | 24166400 | ||
229344341 | kavorka | D | Oct. 22, 2023, 9:13 p.m. | OK | Python 3 | TESTS | 9 | 623 | 26316800 | ||
229330496 | RohithKumar17998 | D | Oct. 22, 2023, 6:32 p.m. | OK | Python 3 | TESTS | 9 | 935 | 23961600 | ||
229335485 | sourabh_27 | D | Oct. 22, 2023, 7:23 p.m. | OK | Python 3 | TESTS | 9 | 1699 | 38912000 | ||
229346652 | sourabh_27 | D | Oct. 22, 2023, 9:29 p.m. | OK | Python 3 | TESTS | 9 | 1715 | 39014400 | ||
229335652 | sourabh_27 | D | Oct. 22, 2023, 7:25 p.m. | OK | Python 3 | TESTS | 9 | 1886 | 61235200 | ||
229335558 | sourabh_27 | D | Oct. 22, 2023, 7:24 p.m. | OK | Python 3 | TESTS | 9 | 1933 | 61337600 | ||
229326773 | 0x81 | D | Oct. 22, 2023, 6 p.m. | OK | Ruby 3 | TESTS | 9 | 997 | 8396800 |
Back to search problems