Educational Codeforces Round 143 (Rated for 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
1795 Educational Codeforces Round 143 (Rated for Div. 2) FINISHED False 7200 60708263 Feb. 16, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 22470 ) B Ideal Point PROGRAMMING geometry greedy

B"You are given n one-dimensional segments (each segment is denoted by two integers -- its endpoints). Let's define the function f(x) as the number of segments covering point x (a segment covers the point x if l <= x <= r , where l is the left endpoint and r is the right endpoint of the segment). An integer point x is called ideal if it belongs to more segments than any other integer point, i. xe2 x80 x89e. f(y) < f(x) is true for any other integer point y . You are given an integer k . Your task is to determine whether it is possible to remove some (possibly zero) segments, so that the given point k becomes ideal. The first line contains one integer t ( 1 <= t <= 1000 ) -- the number of test cases. The first line of each test case contains two integers n and k ( 1 <= n, k <= 50 ). Then n lines follow, i -th line of them contains two integers l_i and r_i ( 1 <= l_i, r_i <= 50 ; l_i <= r_i ) -- the endpoints of the i -th segment. For each test case, print YES if it is possible to remove some (possibly zero) segments, so that the given point k becomes ideal, otherwise print NO. You may print each letter in any case (YES, yes, Yes will all be recognized as positive answer, NO, no and nO will all be recognized as negative answer). In the first example, the point 3 is already ideal (it is covered by three segments), so you don't have to delete anything. In the fourth example, you can delete everything except the segment [5, 5] . "...

Tutorials

112963

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
193940858 adsadsdsad B Feb. 17, 2023, 12:07 a.m. OK C# 10 TESTS 4 77 3174400
193908688 mdshadesh B Feb. 16, 2023, 4:49 p.m. OK Clang++17 Diagnostics TESTS 4 327 0
193908191 20311A1288 B Feb. 16, 2023, 4:46 p.m. OK Clang++17 Diagnostics TESTS 4 327 0
193932570 danpfei02 B Feb. 16, 2023, 9:02 p.m. OK Clang++20 Diagnostics TESTS 4 295 40345600
193939615 SakurakoujiRuna B Feb. 16, 2023, 11:30 p.m. OK D TESTS 4 46 102400
193899251 klu_2100031106 B Feb. 16, 2023, 4:20 p.m. OK GNU C11 TESTS 4 15 0
193901597 fenton324 B Feb. 16, 2023, 4:26 p.m. OK GNU C11 TESTS 4 15 0
193904790 N_APOORVA B Feb. 16, 2023, 4:33 p.m. OK GNU C11 TESTS 4 15 0
193939032 3AGWA_79 B Feb. 16, 2023, 11:15 p.m. OK GNU C11 TESTS 4 15 0
193896120 plove1691 B Feb. 16, 2023, 4:12 p.m. OK GNU C11 TESTS 4 15 0
193897856 Vinny027 B Feb. 16, 2023, 4:16 p.m. OK GNU C11 TESTS 4 15 0
193905900 Arpan12345 B Feb. 16, 2023, 4:36 p.m. OK GNU C11 TESTS 4 30 0
193923202 LR_Wahid B Feb. 16, 2023, 6:59 p.m. OK GNU C11 TESTS 4 31 0
193952739 rushil21_ B Feb. 17, 2023, 4:57 a.m. OK GNU C11 TESTS 4 31 0
193907534 sree_2410 B Feb. 16, 2023, 4:43 p.m. OK GNU C11 TESTS 4 31 0
193952604 2025.cse63.shreyasarkar B Feb. 17, 2023, 4:55 a.m. OK GNU C++14 TESTS 4 0 0
193924313 vecmat_cpp B Feb. 16, 2023, 7:12 p.m. OK GNU C++14 TESTS 4 15 0
193934162 bernamevan B Feb. 16, 2023, 9:28 p.m. OK GNU C++14 TESTS 4 15 0
193937575 Zeyad_mohamed313 B Feb. 16, 2023, 10:37 p.m. OK GNU C++14 TESTS 4 15 0
193938081 itsQuang B Feb. 16, 2023, 10:49 p.m. OK GNU C++14 TESTS 4 15 0
193941809 RunningSun B Feb. 17, 2023, 12:34 a.m. OK GNU C++14 TESTS 4 15 0
193955682 fhxjzlr B Feb. 17, 2023, 5:43 a.m. OK GNU C++14 TESTS 4 15 0
193954659 nico233 B Feb. 17, 2023, 5:27 a.m. OK GNU C++14 TESTS 4 15 0
193921981 ashiknur B Feb. 16, 2023, 6:45 p.m. OK GNU C++14 TESTS 4 15 0
193944694 ybr123 B Feb. 17, 2023, 1:57 a.m. OK GNU C++14 TESTS 4 15 0
193955857 dhruva_shashi B Feb. 17, 2023, 5:46 a.m. OK GNU C++17 TESTS 4 15 0
193955096 peuch B Feb. 17, 2023, 5:34 a.m. OK GNU C++17 TESTS 4 15 0
193954459 Longqiang B Feb. 17, 2023, 5:24 a.m. OK GNU C++17 TESTS 4 15 0
193954246 jixingtian B Feb. 17, 2023, 5:20 a.m. OK GNU C++17 TESTS 4 15 0
193953693 perec1970 B Feb. 17, 2023, 5:12 a.m. OK GNU C++17 TESTS 4 15 0
193952024 Dorayakiee_Fan B Feb. 17, 2023, 4:45 a.m. OK GNU C++17 TESTS 4 15 0
193951803 dhaneshguptarmoc B Feb. 17, 2023, 4:41 a.m. OK GNU C++17 TESTS 4 15 0
193951406 TCS_Bhediya B Feb. 17, 2023, 4:35 a.m. OK GNU C++17 TESTS 4 15 0
193950968 Scalm B Feb. 17, 2023, 4:26 a.m. OK GNU C++17 TESTS 4 15 0
193950645 sujal_374 B Feb. 17, 2023, 4:19 a.m. OK GNU C++17 TESTS 4 15 0
193941756 vjudge5 B Feb. 17, 2023, 12:33 a.m. OK GNU C++17 (64) TESTS 4 0 0
193934865 enslaved B Feb. 16, 2023, 9:40 p.m. OK GNU C++17 (64) TESTS 4 15 0
193955209 wcwu B Feb. 17, 2023, 5:36 a.m. OK GNU C++17 (64) TESTS 4 15 0
193952578 AmirAli-Asgari B Feb. 17, 2023, 4:55 a.m. OK GNU C++17 (64) TESTS 4 15 0
193948034 ducati B Feb. 17, 2023, 3:23 a.m. OK GNU C++17 (64) TESTS 4 15 0
193945666 Amigomust B Feb. 17, 2023, 2:24 a.m. OK GNU C++17 (64) TESTS 4 15 0
193940907 naveenvarma600 B Feb. 17, 2023, 12:08 a.m. OK GNU C++17 (64) TESTS 4 15 0
193933703 Amer_Oniza10 B Feb. 16, 2023, 9:20 p.m. OK GNU C++17 (64) TESTS 4 15 0
193931736 knucklee_head B Feb. 16, 2023, 8:50 p.m. OK GNU C++17 (64) TESTS 4 15 0
193929879 FatihSolak B Feb. 16, 2023, 8:24 p.m. OK GNU C++17 (64) TESTS 4 15 0
193955385 MD_DM B Feb. 17, 2023, 5:38 a.m. OK GNU C++20 (64) TESTS 4 0 0
193900031 SneakyShubh B Feb. 16, 2023, 4:22 p.m. OK GNU C++20 (64) TESTS 4 0 0
193907027 OrazB B Feb. 16, 2023, 4:40 p.m. OK GNU C++20 (64) TESTS 4 0 0
193908102 zhujio B Feb. 16, 2023, 4:46 p.m. OK GNU C++20 (64) TESTS 4 0 0
193910133 Apurbo94 B Feb. 16, 2023, 4:58 p.m. OK GNU C++20 (64) TESTS 4 0 0
193917390 yousehussien998 B Feb. 16, 2023, 5:56 p.m. OK GNU C++20 (64) TESTS 4 0 0
193919978 moikfer B Feb. 16, 2023, 6:23 p.m. OK GNU C++20 (64) TESTS 4 0 0
193932276 purbenduHalder B Feb. 16, 2023, 8:57 p.m. OK GNU C++20 (64) TESTS 4 0 0
193954195 FI_SuHiD B Feb. 17, 2023, 5:19 a.m. OK GNU C++20 (64) TESTS 4 0 0
193951019 LELLO B Feb. 17, 2023, 4:27 a.m. OK GNU C++20 (64) TESTS 4 0 204800
193913641 NewbiePupil B Feb. 16, 2023, 5:22 p.m. OK Java 11 TESTS 4 171 0
193901039 HMETAO B Feb. 16, 2023, 4:24 p.m. OK Java 11 TESTS 4 186 0
193956452 __Serendipity B Feb. 17, 2023, 5:55 a.m. OK Java 11 TESTS 4 187 0
193915973 Panther369 B Feb. 16, 2023, 5:43 p.m. OK Java 11 TESTS 4 187 0
193900731 _sumitchavanM B Feb. 16, 2023, 4:23 p.m. OK Java 11 TESTS 4 187 0
193935935 ritvik369 B Feb. 16, 2023, 10 p.m. OK Java 11 TESTS 4 202 0
193911117 tanish_1131 B Feb. 16, 2023, 5:04 p.m. OK Java 11 TESTS 4 202 0
193903488 Rohit_Aayushmaan B Feb. 16, 2023, 4:30 p.m. OK Java 11 TESTS 4 202 0
193948992 Subhankar752 B Feb. 17, 2023, 3:46 a.m. OK Java 11 TESTS 4 280 0
193899201 2100031147cseh B Feb. 16, 2023, 4:19 p.m. OK Java 11 TESTS 4 280 0
193913844 kit.24.20bec302 B Feb. 16, 2023, 5:24 p.m. OK Java 17 TESTS 4 171 0
193907052 not_just_rr B Feb. 16, 2023, 4:41 p.m. OK Java 17 TESTS 4 187 0
193914118 vikash_45 B Feb. 16, 2023, 5:27 p.m. OK Java 17 TESTS 4 187 102400
193896809 nnaf B Feb. 16, 2023, 4:13 p.m. OK Java 17 TESTS 4 187 204800
193948277 Mamimi B Feb. 17, 2023, 3:29 a.m. OK Java 17 TESTS 4 202 0
193925553 justacoder_pk B Feb. 16, 2023, 7:26 p.m. OK Java 17 TESTS 4 202 41574400
193944398 Mustela_Erminea B Feb. 17, 2023, 1:48 a.m. OK Java 17 TESTS 4 217 0
193955048 Thejas_n B Feb. 17, 2023, 5:33 a.m. OK Java 17 TESTS 4 217 102400
193918456 tony4875 B Feb. 16, 2023, 6:07 p.m. OK Java 17 TESTS 4 218 204800
193916993 tony4875 B Feb. 16, 2023, 5:53 p.m. OK Java 17 TESTS 4 233 204800
193919591 lpychemistry B Feb. 16, 2023, 6:18 p.m. OK Java 8 TESTS 4 93 0
193953151 Mildog B Feb. 17, 2023, 5:04 a.m. OK Java 8 TESTS 4 108 0
193909342 The_Bigbull B Feb. 16, 2023, 4:53 p.m. OK Java 8 TESTS 4 108 0
193919330 Koka B Feb. 16, 2023, 6:16 p.m. OK Java 8 TESTS 4 124 0
193914724 crudeCode B Feb. 16, 2023, 5:32 p.m. OK Java 8 TESTS 4 140 0
193898646 MarkMahrous B Feb. 16, 2023, 4:18 p.m. OK Java 8 TESTS 4 140 0
193897523 shivamojha1422000 B Feb. 16, 2023, 4:15 p.m. OK Java 8 TESTS 4 140 0
193918215 BleedBlue B Feb. 16, 2023, 6:04 p.m. OK Java 8 TESTS 4 202 0
193927163 Doni04 B Feb. 16, 2023, 7:47 p.m. OK Java 8 TESTS 4 218 0
193906291 bakebrlk B Feb. 16, 2023, 4:37 p.m. OK Java 8 TESTS 4 218 0
193911241 Krantzy B Feb. 16, 2023, 5:05 p.m. OK Kotlin 1.7 TESTS 4 576 45772800
193951459 ishybee B Feb. 17, 2023, 4:36 a.m. OK MS C++ 2017 TESTS 4 62 0
193943231 Frozen-wjl B Feb. 17, 2023, 1:17 a.m. OK MS C++ 2017 TESTS 4 62 0
193898110 sinha_abhinav153 B Feb. 16, 2023, 4:17 p.m. OK MS C++ 2017 TESTS 4 62 0
193897679 Mysticode B Feb. 16, 2023, 4:16 p.m. OK MS C++ 2017 TESTS 4 62 0
193903155 amit30 B Feb. 16, 2023, 4:29 p.m. OK MS C++ 2017 TESTS 4 77 0
193939282 mazen_salem B Feb. 16, 2023, 11:21 p.m. OK MS C++ 2017 TESTS 4 78 0
193897933 Kingod0011 B Feb. 16, 2023, 4:16 p.m. OK MS C++ 2017 TESTS 4 78 0
193931901 kunal_14s B Feb. 16, 2023, 8:52 p.m. OK PyPy 3 TESTS 4 514 7577600
193916035 vishu.ut B Feb. 16, 2023, 5:44 p.m. OK PyPy 3 TESTS 4 514 7782400
193936661 tohlenejsemja B Feb. 16, 2023, 10:14 p.m. OK PyPy 3 TESTS 4 514 7884800
193937929 M0mani B Feb. 16, 2023, 10:45 p.m. OK PyPy 3 TESTS 4 530 7884800
193939467 bpdolson B Feb. 16, 2023, 11:26 p.m. OK PyPy 3 TESTS 4 530 9113600
193946942 JUBHAI B Feb. 17, 2023, 2:56 a.m. OK PyPy 3 TESTS 4 530 9420800
193912333 conjecture_xyz B Feb. 16, 2023, 5:12 p.m. OK PyPy 3 TESTS 4 545 8294400
193928729 mnkp B Feb. 16, 2023, 8:07 p.m. OK PyPy 3 TESTS 4 545 8499200
193925504 wkoo B Feb. 16, 2023, 7:26 p.m. OK PyPy 3 TESTS 4 561 8294400
193921998 VidGa B Feb. 16, 2023, 6:45 p.m. OK PyPy 3 TESTS 4 577 9113600
193938861 crapcode B Feb. 16, 2023, 11:10 p.m. OK PyPy 3-64 TESTS 4 77 3276800
193908263 SoleProprietor B Feb. 16, 2023, 4:47 p.m. OK PyPy 3-64 TESTS 4 93 3686400
193907832 CinaDor B Feb. 16, 2023, 4:45 p.m. OK PyPy 3-64 TESTS 4 93 3686400
193925512 SophieHatter B Feb. 16, 2023, 7:26 p.m. OK PyPy 3-64 TESTS 4 93 3993600
193950498 Mohamed_Hamed B Feb. 17, 2023, 4:16 a.m. OK PyPy 3-64 TESTS 4 93 4300800
193921645 YangJoy B Feb. 16, 2023, 6:41 p.m. OK PyPy 3-64 TESTS 4 93 4505600
193954334 hkwu6013 B Feb. 17, 2023, 5:22 a.m. OK PyPy 3-64 TESTS 4 93 5529600
193938507 crapcode B Feb. 16, 2023, 11:01 p.m. OK PyPy 3-64 TESTS 4 108 3993600
193908873 hvbird B Feb. 16, 2023, 4:50 p.m. OK PyPy 3-64 TESTS 4 108 3993600
193912201 alex391a B Feb. 16, 2023, 5:11 p.m. OK PyPy 3-64 TESTS 4 108 5120000
193911967 RUiNtheExtinct B Feb. 16, 2023, 5:09 p.m. OK Python 3 TESTS 4 109 0
193943695 fathorse B Feb. 17, 2023, 1:30 a.m. OK Python 3 TESTS 4 109 409600
193949067 sarose B Feb. 17, 2023, 3:48 a.m. OK Python 3 TESTS 4 124 0
193932135 NotMoumix B Feb. 16, 2023, 8:55 p.m. OK Python 3 TESTS 4 124 0
193928207 RachedSouihi B Feb. 16, 2023, 8:01 p.m. OK Python 3 TESTS 4 124 0
193924338 A_Ankit B Feb. 16, 2023, 7:13 p.m. OK Python 3 TESTS 4 124 0
193914919 shikhar_8935 B Feb. 16, 2023, 5:33 p.m. OK Python 3 TESTS 4 124 0
193906337 eugalt B Feb. 16, 2023, 4:37 p.m. OK Python 3 TESTS 4 124 0
193904373 eugalt B Feb. 16, 2023, 4:32 p.m. OK Python 3 TESTS 4 124 0
193904206 leekhitha_140 B Feb. 16, 2023, 4:32 p.m. OK Python 3 TESTS 4 124 0
193911938 MrMopi5000 B Feb. 16, 2023, 5:09 p.m. OK Ruby 3 TESTS 4 249 102400
193910581 Demon1111 B Feb. 16, 2023, 5:01 p.m. OK Ruby 3 TESTS 4 327 0
193936109 Ztin B Feb. 16, 2023, 10:03 p.m. OK Rust 2021 TESTS 4 30 0

remove filters

Back to search problems