Codeforces Round 905 (Div. 3)

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.

Problems

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. '...

Tutorials

Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial

Submissions

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

remove filters

Back to search problems