Codeforces Round 751 (Div. 1)

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
1601 Codeforces Round 751 (Div. 1) FINISHED False 7200 102036263 Oct. 25, 2021, 6:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1504 ) D Difficult Mountain PROGRAMMING data structures dp greedy sortings 2700

B'A group of n alpinists has just reached the foot of the mountain. The initial difficulty of climbing this mountain can be described as an integer d . Each alpinist can be described by two integers s and a , where s is his skill of climbing mountains and a is his neatness. An alpinist of skill level s is able to climb a mountain of difficulty p only if p <= q s . As an alpinist climbs a mountain, they affect the path and thus may change mountain difficulty. Specifically, if an alpinist of neatness a climbs a mountain of difficulty p the difficulty of this mountain becomes max(p, a) . Alpinists will climb the mountain one by one. And before the start, they wonder, what is the maximum number of alpinists who will be able to climb the mountain if they choose the right order. As you are the only person in the group who does programming, you are to answer the question. Note that after the order is chosen, each alpinist who can climb the mountain, must climb the mountain at that time. The first line contains two integers n and d ( 1 <= q n <= q 500 ,000 ; 0 <= q d <= q 10^9 ) -- the number of alpinists and the initial difficulty of the mountain. Each of the next n lines contains two integers s_i and a_i ( 0 <= q s_i, a_i <= q 10^9 ) that define the skill of climbing and the neatness of the i -th alpinist. Print one integer equal to the maximum number of alpinists who can climb the mountain if they choose the right order to do so. In the first example, alpinists 2 and 3 can climb the mountain if they go in this order. There is no other way to achieve the answer of 2 . In the second example, alpinist 1 is not able to climb because of the initial difficulty of the mountain, while alpinists 2 and 3 can go up in any order. In the third example, the mountain can be climbed by alpinists 5 , 3 and 4 i'...

Tutorials

95865

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
133097542 rainboy D Oct. 25, 2021, 6:15 p.m. OK GNU C11 TESTS 72 265 10240000 2700
133048533 xiaoziyao D Oct. 25, 2021, 10:19 a.m. OK GNU C++14 TESTS 71 218 7065600 2700
133123150 hydd D Oct. 26, 2021, 5:38 a.m. OK GNU C++14 TESTS 72 264 7168000 2700
133070549 zxjk D Oct. 25, 2021, 2:01 p.m. OK GNU C++14 TESTS 72 265 7065600 2700
133117313 TQX D Oct. 26, 2021, 3:36 a.m. OK GNU C++14 TESTS 72 265 11059200 2700
133017397 wangzhifang D Oct. 25, 2021, 8:09 a.m. OK GNU C++14 TESTS 71 280 5017600 2700
133057160 ZhangOscar D Oct. 25, 2021, 11:53 a.m. OK GNU C++14 TESTS 72 280 5120000 2700
133060848 wsyhb D Oct. 25, 2021, 12:26 p.m. OK GNU C++14 TESTS 72 280 5120000 2700
133067940 studentGZW D Oct. 25, 2021, 1:34 p.m. OK GNU C++14 TESTS 72 280 9113600 2700
133047908 -skyline- D Oct. 25, 2021, 10:12 a.m. OK GNU C++14 TESTS 71 280 9113600 2700
133069237 Suiseiseki D Oct. 25, 2021, 1:46 p.m. OK GNU C++14 TESTS 72 280 9113600 2700
133023385 DPair D Oct. 25, 2021, 8:21 a.m. OK GNU C++17 TESTS 71 93 5632000 2700
133065306 CQXYM D Oct. 25, 2021, 1:07 p.m. OK GNU C++17 TESTS 72 218 5017600 2700
133047484 Innerfactor D Oct. 25, 2021, 10:07 a.m. OK GNU C++17 TESTS 71 249 9113600 2700
133048312 Innerfactor D Oct. 25, 2021, 10:16 a.m. OK GNU C++17 TESTS 71 249 9113600 2700
133061889 Frank_DD D Oct. 25, 2021, 12:35 p.m. OK GNU C++17 TESTS 72 280 5120000 2700
133064282 KillerX D Oct. 25, 2021, 12:58 p.m. OK GNU C++17 TESTS 72 280 10752000 2700
133003986 djq_cpp D Oct. 25, 2021, 7:26 a.m. OK GNU C++17 TESTS 71 295 13107200 2700
133121442 Isonan D Oct. 26, 2021, 5:10 a.m. OK GNU C++17 TESTS 72 312 5017600 2700
133014929 klimoza D Oct. 25, 2021, 8:03 a.m. OK GNU C++17 TESTS 71 342 5120000 2700
133094861 Marckess D Oct. 25, 2021, 5:40 p.m. OK GNU C++17 TESTS 72 343 5120000 2700
133065210 yz6205 D Oct. 25, 2021, 1:06 p.m. OK GNU C++17 (64) TESTS 72 93 5324800 2700
133032100 zjjws D Oct. 25, 2021, 8:34 a.m. OK GNU C++17 (64) TESTS 71 93 7372800 2700
133003145 maroonrk D Oct. 25, 2021, 7:23 a.m. OK GNU C++17 (64) TESTS 71 93 13414400 2700
133064308 yz6205 D Oct. 25, 2021, 12:58 p.m. OK GNU C++17 (64) TESTS 72 109 5324800 2700
133058358 basic_string D Oct. 25, 2021, 12:04 p.m. OK GNU C++17 (64) TESTS 72 234 9216000 2700
133026498 icypiggy D Oct. 25, 2021, 8:25 a.m. OK GNU C++17 (64) TESTS 71 249 5222400 2700
133023097 dblark D Oct. 25, 2021, 8:20 a.m. OK GNU C++17 (64) TESTS 71 249 5222400 2700
133051551 kpw29 D Oct. 25, 2021, 10:53 a.m. OK GNU C++17 (64) TESTS 72 249 5222400 2700
133124424 Zztrans D Oct. 26, 2021, 5:58 a.m. OK GNU C++17 (64) TESTS 72 249 5529600 2700
133038201 sevlll D Oct. 25, 2021, 9:14 a.m. OK GNU C++17 (64) TESTS 71 249 8601600 2700
133060403 Alphagocc D Oct. 25, 2021, 12:22 p.m. OK GNU C++20 (64) TESTS 72 109 7372800 2700
133038631 SSerxhs D Oct. 25, 2021, 9:18 a.m. OK GNU C++20 (64) TESTS 71 186 9318400 2700
133077381 Lavine D Oct. 25, 2021, 3:01 p.m. OK GNU C++20 (64) TESTS 72 187 5324800 2700
133065928 HollwoQ_Pelw D Oct. 25, 2021, 1:14 p.m. OK GNU C++20 (64) TESTS 72 187 7270400 2700
133038563 Hugin D Oct. 25, 2021, 9:17 a.m. OK GNU C++20 (64) TESTS 71 187 7270400 2700
133117652 Nero D Oct. 26, 2021, 3:45 a.m. OK GNU C++20 (64) TESTS 72 187 8704000 2700
133037489 JovanB D Oct. 25, 2021, 9:09 a.m. OK GNU C++20 (64) TESTS 71 202 11161600 2700
133031287 LilliaAsupurei D Oct. 25, 2021, 8:31 a.m. OK GNU C++20 (64) TESTS 71 405 33280000 2700
133029302 xyf007 D Oct. 25, 2021, 8:28 a.m. OK GNU C++20 (64) TESTS 71 421 13312000 2700
133008849 xtqqwq D Oct. 25, 2021, 7:47 a.m. OK GNU C++20 (64) TESTS 71 717 55398400 2700
133019787 uwi D Oct. 25, 2021, 8:14 a.m. OK Java 11 TESTS 71 1247 92160000 2700
133048686 Dmitriy.Belichenko D Oct. 25, 2021, 10:21 a.m. OK MS C++ 2017 TESTS 71 982 7168000 2700

remove filters

Back to search problems