Codeforces Round 772 (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
1635 Codeforces Round 772 (Div. 2) FINISHED False 7200 91898663 Feb. 20, 2022, 2:35 p.m.

Problems

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 } . "...

Tutorials

Codeforces Round #772 Editorial

Submissions

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

remove filters

Back to search problems