Codeforces Global Round 24

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
1764 Codeforces Global Round 24 FINISHED False 9000 67708463 Nov. 26, 2022, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1287 ) E Doremy's Number Line PROGRAMMING binary search dp greedy sortings

B'Doremy has two arrays a and b of n integers each, and an integer k . Initially, she has a number line where no integers are colored. She chooses a permutation p of [1,2, ldots,n] then performs n moves. On the i -th move she does the following: Determine if the integer k can be colored with color 1 . The input consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of the test cases follows. The first line contains two integers n and k ( 1 <= n <= 10^5 , 1 <= k <= 10^9 ). Each of the following n lines contains two integers a_i and b_i ( 1 <= a_i,b_i <= 10^9 ). It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, output "YES" (without quotes) if the point k can be colored with color 1 . Otherwise, output "NO" (without quotes). You can output "YES" and "NO" in any case (for example, strings "yEs", "yes" and "Yes" will be recognized as a positive response). For the first test case, it is impossible to color point 16 with color 1 . For the second test case, p=[2,1,3,4] is one possible choice, the detail is shown below. For the third test case, p=[2,1,4,3] is one possible choice. For the fourth test case, p=[2,3,4,1] is one possible choice. '...

Tutorials

Codeforces Global Round 24 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
182740068 Tdyx E Nov. 27, 2022, 4:56 a.m. OK C# 10 TESTS 35 124 10342400
182689692 mban259 E Nov. 26, 2022, 3:48 p.m. OK C# 10 TESTS 34 311 11264000
182711413 rainboy E Nov. 26, 2022, 6:26 p.m. OK GNU C11 TESTS 35 78 2048000
182699200 AngryLeaf E Nov. 26, 2022, 4:32 p.m. OK GNU C11 TESTS 34 93 17612800
182678454 Sol1 E Nov. 26, 2022, 3:04 p.m. OK GNU C++14 TESTS 34 31 4915200
182688959 paul2008 E Nov. 26, 2022, 3:45 p.m. OK GNU C++14 TESTS 34 46 4403200
182694819 happydef E Nov. 26, 2022, 4:13 p.m. OK GNU C++14 TESTS 34 46 69939200
182732636 zhendelan E Nov. 27, 2022, 1:38 a.m. OK GNU C++14 TESTS 35 61 819200
182693334 dai E Nov. 26, 2022, 4:06 p.m. OK GNU C++14 TESTS 34 62 1331200
182680590 LZDQ E Nov. 26, 2022, 3:11 p.m. OK GNU C++14 TESTS 34 62 1536000
182694451 william556 E Nov. 26, 2022, 4:11 p.m. OK GNU C++14 TESTS 34 62 1638400
182686843 liympanda E Nov. 26, 2022, 3:36 p.m. OK GNU C++14 TESTS 34 62 2355200
182696711 ghj1222 E Nov. 26, 2022, 4:22 p.m. OK GNU C++14 TESTS 34 62 3993600
182719712 n0sk1ll E Nov. 26, 2022, 8:19 p.m. OK GNU C++14 TESTS 35 62 4812800
182693481 RNS_SJH E Nov. 26, 2022, 4:06 p.m. OK GNU C++17 TESTS 34 62 1228800
182692904 AngusRitossa E Nov. 26, 2022, 4:03 p.m. OK GNU C++17 TESTS 34 62 2457600
182695474 HEXU123 E Nov. 26, 2022, 4:16 p.m. OK GNU C++17 TESTS 34 62 2662400
182693567 serotonin E Nov. 26, 2022, 4:07 p.m. OK GNU C++17 TESTS 34 62 4198400
182687014 konbi E Nov. 26, 2022, 3:36 p.m. OK GNU C++17 TESTS 34 62 4403200
182720718 ArTeM_L E Nov. 26, 2022, 8:36 p.m. OK GNU C++17 TESTS 35 62 4710400
182682442 aa2985759 E Nov. 26, 2022, 3:18 p.m. OK GNU C++17 TESTS 34 62 5427200
182703845 dmenezes E Nov. 26, 2022, 5:15 p.m. OK GNU C++17 TESTS 35 62 7168000
182680251 null_awe E Nov. 26, 2022, 3:10 p.m. OK GNU C++17 TESTS 34 77 819200
182740223 ssjhgg E Nov. 27, 2022, 5 a.m. OK GNU C++17 TESTS 35 77 1228800
182690973 FromTheHell E Nov. 26, 2022, 3:54 p.m. OK GNU C++17 (64) TESTS 34 30 18329600
182689559 tko919 E Nov. 26, 2022, 3:48 p.m. OK GNU C++17 (64) TESTS 34 31 3481600
182696504 eriksuenderhauf E Nov. 26, 2022, 4:21 p.m. OK GNU C++17 (64) TESTS 34 46 819200
182735737 jtf_shine E Nov. 27, 2022, 3:11 a.m. OK GNU C++17 (64) TESTS 35 46 1228800
182704438 panyaoyu E Nov. 26, 2022, 5:20 p.m. OK GNU C++17 (64) TESTS 35 46 1228800
182696151 MateoCV E Nov. 26, 2022, 4:19 p.m. OK GNU C++17 (64) TESTS 34 46 1638400
182713794 lunchbox E Nov. 26, 2022, 6:53 p.m. OK GNU C++17 (64) TESTS 35 46 1638400
182696709 emthrm E Nov. 26, 2022, 4:22 p.m. OK GNU C++17 (64) TESTS 34 46 2252800
182739450 gqf123 E Nov. 27, 2022, 4:43 a.m. OK GNU C++17 (64) TESTS 35 46 2457600
182714074 Xellos E Nov. 26, 2022, 6:56 p.m. OK GNU C++17 (64) TESTS 35 46 2457600
182684593 dreamoon_love_AA E Nov. 26, 2022, 3:26 p.m. OK GNU C++20 (64) TESTS 34 31 16793600
182703188 maximumSHOT E Nov. 26, 2022, 5:09 p.m. OK GNU C++20 (64) TESTS 35 46 819200
182694559 definitelynotmee E Nov. 26, 2022, 4:11 p.m. OK GNU C++20 (64) TESTS 34 46 819200
182692602 maxplus E Nov. 26, 2022, 4:02 p.m. OK GNU C++20 (64) TESTS 34 46 819200
182692215 A_G E Nov. 26, 2022, 4 p.m. OK GNU C++20 (64) TESTS 34 46 819200
182688874 Igorfardoc E Nov. 26, 2022, 3:45 p.m. OK GNU C++20 (64) TESTS 34 46 819200
182703247 Maripium E Nov. 26, 2022, 5:10 p.m. OK GNU C++20 (64) TESTS 35 46 819200
182736593 platelet E Nov. 27, 2022, 3:36 a.m. OK GNU C++20 (64) TESTS 35 46 819200
182743182 forever03 E Nov. 27, 2022, 5:51 a.m. OK GNU C++20 (64) TESTS 35 46 1228800
182705236 propane E Nov. 26, 2022, 5:27 p.m. OK GNU C++20 (64) TESTS 35 46 1228800
182730431 profchi E Nov. 27, 2022, 12:17 a.m. OK Java 11 TESTS 35 311 0
182696007 taran_1407 E Nov. 26, 2022, 4:19 p.m. OK Java 11 TESTS 34 373 3379200
182714465 Dukkha E Nov. 26, 2022, 7:01 p.m. OK Java 17 TESTS 35 264 716800
182723141 Mamimi E Nov. 26, 2022, 9:18 p.m. OK Java 17 TESTS 35 295 614400
182714756 Dukkha E Nov. 26, 2022, 7:04 p.m. OK Java 17 TESTS 35 577 1024000
182687308 SecondThread E Nov. 26, 2022, 3:38 p.m. OK Java 8 TESTS 34 265 39014400
182722871 DarLam E Nov. 26, 2022, 9:13 p.m. OK Java 8 TESTS 35 295 1843200
182718286 Hakiobo E Nov. 26, 2022, 7:56 p.m. OK Kotlin 1.6 TESTS 35 265 921600
182680769 arvindf232 E Nov. 26, 2022, 3:12 p.m. OK Kotlin 1.6 TESTS 34 623 3481600
182698489 gnomina007 E Nov. 26, 2022, 4:30 p.m. OK MS C++ 2017 TESTS 34 202 19148800
182696772 wkoo E Nov. 26, 2022, 4:22 p.m. OK PyPy 3 TESTS 34 452 12697600
182691180 chinerist E Nov. 26, 2022, 3:55 p.m. OK PyPy 3-64 TESTS 34 233 20172800
182705692 huangxw E Nov. 26, 2022, 5:31 p.m. OK PyPy 3-64 TESTS 35 389 18534400
182705251 huangxw E Nov. 26, 2022, 5:27 p.m. OK PyPy 3-64 TESTS 35 389 18636800
182704123 huangxw E Nov. 26, 2022, 5:17 p.m. OK PyPy 3-64 TESTS 35 404 15155200
182704738 huangxw E Nov. 26, 2022, 5:23 p.m. OK PyPy 3-64 TESTS 35 405 18432000
182705532 huangxw E Nov. 26, 2022, 5:29 p.m. OK PyPy 3-64 TESTS 35 405 18636800
182705127 huangxw E Nov. 26, 2022, 5:26 p.m. OK PyPy 3-64 TESTS 35 421 15155200
182689819 Jimanbanashi E Nov. 26, 2022, 3:49 p.m. OK Python 2 TESTS 34 358 9625600
182684826 sansen E Nov. 26, 2022, 3:27 p.m. OK Rust 2021 TESTS 34 31 7680000
182693070 robostac E Nov. 26, 2022, 4:04 p.m. OK Rust 2021 TESTS 34 78 14848000

remove filters

Back to search problems