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 |
---|---|---|---|---|---|---|
1635 | Codeforces Round 772 (Div. 2) | FINISHED | False | 7200 | 91898663 | Feb. 20, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 6400 ) | D | Infinite Set | PROGRAMMING | dp math matrices number theory strings |
B"You are given an array a consisting of n distinct positive integers. Let's consider an infinite integer set S which contains all integers x that satisfy at least one of the following conditions: For example, if a = [1,2] then the 10 smallest elements in S will be {1,2,3,4,5,7,8,9,11,12 } . Find the number of elements in S that are strictly smaller than 2^p . Since this number may be too large, print it modulo 10^9 + 7 . The first line contains two integers n and p (1 <= q n, p <= q 2 cdot 10^5) . The second line contains n integers a_1,a_2, ldots,a_n (1 <= q a_i <= q 10^9) . It is guaranteed that all the numbers in a are distinct. Print a single integer, the number of elements in S that are strictly smaller than 2^p . Remember to print it modulo 10^9 + 7 . In the first example, the elements smaller than 2^4 are {1, 3, 4, 6, 7, 9, 12, 13, 15 } . In the second example, the elements smaller than 2^7 are {5,11,20,23,39,41,44,47,79,80,83,89,92,95 } . "... |
Codeforces Round #772 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
147103820 | ruban | D | Feb. 20, 2022, 6:01 p.m. | OK | FPC | TESTS | 42 | 405 | 193433600 | ||
147092602 | ztfgsxdgyt | D | Feb. 20, 2022, 4:21 p.m. | OK | GNU C11 | TESTS | 42 | 186 | 5017600 | ||
147097902 | SUZUKO_DAZE | D | Feb. 20, 2022, 4:34 p.m. | OK | GNU C++14 | TESTS | 42 | 93 | 1638400 | ||
147126386 | lijiekiss | D | Feb. 21, 2022, 1:06 a.m. | OK | GNU C++14 | TESTS | 42 | 108 | 3174400 | ||
147106494 | ApSnow | D | Feb. 20, 2022, 6:22 p.m. | OK | GNU C++14 | TESTS | 42 | 124 | 4812800 | ||
147106859 | ApSnow | D | Feb. 20, 2022, 6:26 p.m. | OK | GNU C++14 | TESTS | 42 | 124 | 4812800 | ||
147090691 | Esdhy | D | Feb. 20, 2022, 4:16 p.m. | OK | GNU C++14 | TESTS | 42 | 124 | 6963200 | ||
147136900 | wqy2022 | D | Feb. 21, 2022, 4:42 a.m. | OK | GNU C++14 | TESTS | 42 | 140 | 6144000 | ||
147103504 | Ronak_Jethava | D | Feb. 20, 2022, 5:59 p.m. | OK | GNU C++14 | TESTS | 42 | 140 | 6860800 | ||
147118459 | Shinta | D | Feb. 20, 2022, 9:12 p.m. | OK | GNU C++14 | TESTS | 42 | 140 | 6963200 | ||
147091425 | lyc2333 | D | Feb. 20, 2022, 4:18 p.m. | OK | GNU C++14 | TESTS | 42 | 140 | 79360000 | ||
147118100 | Shinta | D | Feb. 20, 2022, 9:05 p.m. | OK | GNU C++14 | TESTS | 42 | 155 | 6963200 | ||
147129119 | NhatBarbie_vodichthienha | D | Feb. 21, 2022, 2:28 a.m. | OK | GNU C++17 | TESTS | 42 | 93 | 3174400 | ||
147102722 | abdulrahman_aj | D | Feb. 20, 2022, 5:55 p.m. | OK | GNU C++17 | TESTS | 42 | 108 | 1638400 | ||
147125928 | zhkgogogo | D | Feb. 21, 2022, 12:49 a.m. | OK | GNU C++17 | TESTS | 42 | 108 | 6656000 | ||
147094200 | Rohith_8507 | D | Feb. 20, 2022, 4:25 p.m. | OK | GNU C++17 | TESTS | 42 | 109 | 3993600 | ||
147128909 | quangr | D | Feb. 21, 2022, 2:22 a.m. | OK | GNU C++17 | TESTS | 42 | 109 | 41881600 | ||
147120051 | yarmus | D | Feb. 20, 2022, 9:46 p.m. | OK | GNU C++17 | TESTS | 42 | 124 | 6246400 | ||
147113713 | hect123 | D | Feb. 20, 2022, 7:49 p.m. | OK | GNU C++17 | TESTS | 42 | 124 | 6758400 | ||
147113797 | Ankit_132 | D | Feb. 20, 2022, 7:50 p.m. | OK | GNU C++17 | TESTS | 42 | 124 | 6758400 | ||
147127734 | Koying | D | Feb. 21, 2022, 1:50 a.m. | OK | GNU C++17 | TESTS | 42 | 124 | 7987200 | ||
147098043 | ydhjuruo | D | Feb. 20, 2022, 4:34 p.m. | OK | GNU C++17 | TESTS | 42 | 139 | 6451200 | ||
147141460 | anil_1 | D | Feb. 21, 2022, 5:45 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 93 | 1638400 | ||
147138620 | anil_1 | D | Feb. 21, 2022, 5:07 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 93 | 1638400 | ||
147141527 | anil_1 | D | Feb. 21, 2022, 5:46 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 93 | 1638400 | ||
147125833 | cjoa | D | Feb. 21, 2022, 12:45 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 93 | 2457600 | ||
147125865 | cjoa | D | Feb. 21, 2022, 12:47 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 93 | 2457600 | ||
147141316 | anil_1 | D | Feb. 21, 2022, 5:43 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 108 | 1638400 | ||
147141100 | anil_1 | D | Feb. 21, 2022, 5:40 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 108 | 1638400 | ||
147125792 | cjoa | D | Feb. 21, 2022, 12:44 a.m. | OK | GNU C++17 (64) | TESTS | 42 | 108 | 2457600 | ||
147096894 | yepyep | D | Feb. 20, 2022, 4:32 p.m. | OK | GNU C++17 (64) | TESTS | 42 | 108 | 4812800 | ||
147091737 | Shivansh0809 | D | Feb. 20, 2022, 4:19 p.m. | OK | GNU C++17 (64) | TESTS | 42 | 109 | 3276800 | ||
147092345 | OG_Matveychick1 | D | Feb. 20, 2022, 4:20 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 78 | 3481600 | ||
147106497 | cofonewbie | D | Feb. 20, 2022, 6:22 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 78 | 4608000 | ||
147109703 | FedeNQ | D | Feb. 20, 2022, 6:55 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 78 | 7987200 | ||
147134679 | geruome | D | Feb. 21, 2022, 4:05 a.m. | OK | GNU C++20 (64) | TESTS | 42 | 93 | 1638400 | ||
147142372 | world_classic | D | Feb. 21, 2022, 5:57 a.m. | OK | GNU C++20 (64) | TESTS | 42 | 93 | 3174400 | ||
147121509 | OleschY | D | Feb. 20, 2022, 10:24 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 93 | 6144000 | ||
147139052 | generic_placeholder_name | D | Feb. 21, 2022, 5:13 a.m. | OK | GNU C++20 (64) | TESTS | 42 | 93 | 9011200 | ||
147105704 | kroyl | D | Feb. 20, 2022, 6:15 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 109 | 11264000 | ||
147095860 | Proofy | D | Feb. 20, 2022, 4:30 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 109 | 12083200 | ||
147091503 | Antiamuny | D | Feb. 20, 2022, 4:18 p.m. | OK | GNU C++20 (64) | TESTS | 42 | 109 | 12902400 | ||
147127901 | 0x3F | D | Feb. 21, 2022, 1:55 a.m. | OK | Go | TESTS | 42 | 187 | 6963200 | ||
147136643 | x21svage | D | Feb. 21, 2022, 4:37 a.m. | OK | Java 11 | TESTS | 42 | 374 | 14643200 | ||
147094504 | RockStar_14 | D | Feb. 20, 2022, 4:26 p.m. | OK | Java 11 | TESTS | 42 | 405 | 15052800 | ||
147114662 | Restricted | D | Feb. 20, 2022, 8:03 p.m. | OK | Java 11 | TESTS | 42 | 405 | 15974400 | ||
147136833 | x21svage | D | Feb. 21, 2022, 4:40 a.m. | OK | Java 11 | TESTS | 42 | 420 | 14028800 | ||
147109845 | mareshkau | D | Feb. 20, 2022, 6:56 p.m. | OK | Java 11 | TESTS | 42 | 436 | 15974400 | ||
147101526 | Mathematiker | D | Feb. 20, 2022, 5:49 p.m. | OK | Java 11 | TESTS | 42 | 452 | 18739200 | ||
147139887 | ND_ | D | Feb. 21, 2022, 5:25 a.m. | OK | Java 11 | TESTS | 42 | 467 | 11980800 | ||
147123427 | Longgggggggg | D | Feb. 20, 2022, 11:22 p.m. | OK | Java 11 | TESTS | 42 | 467 | 13721600 | ||
147140865 | ND_ | D | Feb. 21, 2022, 5:37 a.m. | OK | Java 11 | TESTS | 42 | 499 | 11980800 | ||
147109124 | dzhi | D | Feb. 20, 2022, 6:48 p.m. | OK | Java 11 | TESTS | 42 | 514 | 13209600 | ||
147136723 | AS_1729 | D | Feb. 21, 2022, 4:38 a.m. | OK | Java 8 | TESTS | 42 | 327 | 66048000 | ||
147139993 | ashanksingh1997 | D | Feb. 21, 2022, 5:26 a.m. | OK | Java 8 | TESTS | 42 | 389 | 20377600 | ||
147108481 | Aabhas99 | D | Feb. 20, 2022, 6:41 p.m. | OK | Java 8 | TESTS | 42 | 421 | 27340800 | ||
147101487 | naitikvarshney | D | Feb. 20, 2022, 5:48 p.m. | OK | Java 8 | TESTS | 42 | 529 | 33792000 | ||
147107833 | invincible777 | D | Feb. 20, 2022, 6:34 p.m. | OK | Java 8 | TESTS | 42 | 545 | 19456000 | ||
147120011 | pranayrana14 | D | Feb. 20, 2022, 9:45 p.m. | OK | Java 8 | TESTS | 42 | 545 | 35942400 | ||
147142337 | tarun_sm | D | Feb. 21, 2022, 5:57 a.m. | OK | Java 8 | TESTS | 42 | 546 | 18534400 | ||
147090693 | AdhmMohamed | D | Feb. 20, 2022, 4:16 p.m. | OK | Java 8 | TESTS | 42 | 748 | 18739200 | ||
147103391 | AndreySiunov | D | Feb. 20, 2022, 5:58 p.m. | OK | Java 8 | TESTS | 42 | 1481 | 12288000 | ||
147113087 | xxxtentaclez | D | Feb. 20, 2022, 7:40 p.m. | OK | Java 8 | TESTS | 42 | 1902 | 71884800 | ||
147092390 | arvindf232 | D | Feb. 20, 2022, 4:21 p.m. | OK | Kotlin 1.4 | TESTS | 42 | 498 | 19251200 | ||
147132737 | hcp | D | Feb. 21, 2022, 3:28 a.m. | OK | MS C++ 2017 | TESTS | 42 | 187 | 3174400 | ||
147102936 | Shkiper | D | Feb. 20, 2022, 5:56 p.m. | OK | MS C++ 2017 | TESTS | 42 | 296 | 2355200 | ||
147096670 | Gadi | D | Feb. 20, 2022, 4:32 p.m. | OK | MS C++ 2017 | TESTS | 42 | 296 | 8601600 | ||
147096212 | fatvlad_ | D | Feb. 20, 2022, 4:31 p.m. | OK | MS C++ 2017 | TESTS | 42 | 343 | 8908800 | ||
147103713 | fatant | D | Feb. 20, 2022, 6 p.m. | OK | MS C++ 2017 | TESTS | 42 | 389 | 8089600 | ||
147102630 | psn2706 | D | Feb. 20, 2022, 5:54 p.m. | OK | MS C++ 2017 | TESTS | 42 | 468 | 11571200 | ||
147108238 | nikita1998 | D | Feb. 20, 2022, 6:39 p.m. | OK | MS C++ 2017 | TESTS | 42 | 483 | 17408000 | ||
147092587 | JianXia | D | Feb. 20, 2022, 4:21 p.m. | OK | MS C++ 2017 | TESTS | 42 | 529 | 8908800 | ||
147101962 | 1_2_3_4_5_9 | D | Feb. 20, 2022, 5:51 p.m. | OK | PyPy 2 | TESTS | 42 | 452 | 43724800 | ||
147111635 | lemiao12 | D | Feb. 20, 2022, 7:20 p.m. | OK | PyPy 3 | TESTS | 42 | 233 | 28262400 | ||
147127126 | skhan_org | D | Feb. 21, 2022, 1:30 a.m. | OK | PyPy 3 | TESTS | 42 | 280 | 29081600 | ||
147140667 | immike | D | Feb. 21, 2022, 5:35 a.m. | OK | PyPy 3 | TESTS | 42 | 311 | 20787200 | ||
147115785 | Dremov | D | Feb. 20, 2022, 8:22 p.m. | OK | PyPy 3 | TESTS | 42 | 374 | 21504000 | ||
147118165 | Skillful_Wanderer | D | Feb. 20, 2022, 9:06 p.m. | OK | PyPy 3 | TESTS | 42 | 374 | 21708800 | ||
147094064 | vinay272001 | D | Feb. 20, 2022, 4:25 p.m. | OK | PyPy 3 | TESTS | 42 | 389 | 22937600 | ||
147091285 | hxu10 | D | Feb. 20, 2022, 4:17 p.m. | OK | PyPy 3 | TESTS | 42 | 389 | 28876800 | ||
147125556 | BingHa | D | Feb. 21, 2022, 12:36 a.m. | OK | PyPy 3 | TESTS | 42 | 390 | 22528000 | ||
147105931 | sushmanth.dampur8780 | D | Feb. 20, 2022, 6:17 p.m. | OK | PyPy 3 | TESTS | 42 | 404 | 21913600 | ||
147102364 | ruimina | D | Feb. 20, 2022, 5:53 p.m. | OK | PyPy 3 | TESTS | 42 | 405 | 21094400 | ||
147103415 | ossau_guildo | D | Feb. 20, 2022, 5:59 p.m. | OK | PyPy 3-64 | TESTS | 42 | 327 | 40448000 | ||
147105268 | roee | D | Feb. 20, 2022, 6:12 p.m. | OK | PyPy 3-64 | TESTS | 42 | 374 | 28774400 | ||
147094994 | ulyss | D | Feb. 20, 2022, 4:28 p.m. | OK | PyPy 3-64 | TESTS | 42 | 374 | 33894400 | ||
147139257 | AbnerShen | D | Feb. 21, 2022, 5:16 a.m. | OK | PyPy 3-64 | TESTS | 42 | 389 | 33382400 | ||
147132985 | happywater | D | Feb. 21, 2022, 3:33 a.m. | OK | PyPy 3-64 | TESTS | 42 | 404 | 32256000 | ||
147110869 | dean.menezes | D | Feb. 20, 2022, 7:10 p.m. | OK | PyPy 3-64 | TESTS | 42 | 420 | 32051200 | ||
147103468 | DBabichev | D | Feb. 20, 2022, 5:59 p.m. | OK | PyPy 3-64 | TESTS | 42 | 451 | 32870400 | ||
147106644 | swoon | D | Feb. 20, 2022, 6:24 p.m. | OK | PyPy 3-64 | TESTS | 42 | 452 | 29900800 | ||
147121352 | trckster | D | Feb. 20, 2022, 10:19 p.m. | OK | PyPy 3-64 | TESTS | 42 | 514 | 60006400 | ||
147104998 | DBabichev | D | Feb. 20, 2022, 6:09 p.m. | OK | PyPy 3-64 | TESTS | 42 | 530 | 32972800 | ||
147125929 | OLOGY | D | Feb. 21, 2022, 12:49 a.m. | OK | Python 2 | TESTS | 42 | 935 | 13312000 | ||
147125678 | OLOGY | D | Feb. 21, 2022, 12:41 a.m. | OK | Python 2 | TESTS | 42 | 935 | 13312000 | ||
147107778 | belkka | D | Feb. 20, 2022, 6:34 p.m. | OK | Python 3 | TESTS | 42 | 904 | 16793600 | ||
147107709 | belkka | D | Feb. 20, 2022, 6:33 p.m. | OK | Python 3 | TESTS | 42 | 1248 | 16076800 | ||
147107359 | belkka | D | Feb. 20, 2022, 6:30 p.m. | OK | Python 3 | TESTS | 42 | 1248 | 16076800 | ||
147127965 | xxh1999 | D | Feb. 21, 2022, 1:57 a.m. | OK | Python 3 | TESTS | 42 | 1465 | 21196800 | ||
147116666 | SebGoll | D | Feb. 20, 2022, 8:38 p.m. | OK | Python 3 | TESTS | 42 | 1497 | 16179200 | ||
147093856 | gmunkhbaatarmn | D | Feb. 20, 2022, 4:25 p.m. | OK | Python 3 | TESTS | 42 | 1762 | 17408000 | ||
147128268 | Spheniscine | D | Feb. 21, 2022, 2:05 a.m. | OK | Rust 2021 | TESTS | 42 | 62 | 2662400 | ||
147129665 | Spheniscine | D | Feb. 21, 2022, 2:41 a.m. | OK | Rust 2021 | TESTS | 42 | 77 | 1843200 | ||
147113573 | ten- | D | Feb. 20, 2022, 7:47 p.m. | OK | Rust 2021 | TESTS | 42 | 93 | 4505600 | ||
147091710 | RustyInCP | D | Feb. 20, 2022, 4:19 p.m. | OK | Rust 2021 | TESTS | 42 | 124 | 3891200 | ||
147109391 | clause | D | Feb. 20, 2022, 6:51 p.m. | OK | Rust 2021 | TESTS | 42 | 140 | 7168000 |
Back to search problems