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. |
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'... |
95865 |
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 |
Back to search problems