Codeforces Round 701 (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
1485 Codeforces Round 701 (Div. 2) FINISHED False 7200 124211411 Feb. 12, 2021, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2022 ) F Copy or Prefix Sum PROGRAMMING combinatorics data structures dp sortings 2400

B'You are given an array of integers b_1, b_2, ldots, b_n . An array a_1, a_2, ldots, a_n of integers is hybrid if for each i ( 1 <= q i <= q n ) at least one of these conditions is true: Find the number of hybrid arrays a_1, a_2, ldots, a_n . As the result can be very large, you should print the answer modulo 10^9 + 7 . The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The first line of each test case contains a single integer n ( 1 <= n <= 2 cdot 10^5 ). The second line of each test case contains n integers b_1, b_2, ldots, b_n ( -10^9 <= b_i <= 10^9 ). It is guaranteed that the sum of n for all test cases does not exceed 2 cdot 10^5 . For each test case, print a single integer: the number of hybrid arrays a_1, a_2, ldots, a_n modulo 10^9 + 7 . In the first test case, the hybrid arrays are [1, -2, 1] , [1, -2, 2] , [1, -1, 1] . In the second test case, the hybrid arrays are [1, 1, 1, 1] , [1, 1, 1, 4] , [1, 1, 3, -1] , [1, 1, 3, 4] , [1, 2, 0, 1] , [1, 2, 0, 4] , [1, 2, 3, -2] , [1, 2, 3, 4] . In the fourth test case, the only hybrid array is [0, 0, 0, 1] . '...

Tutorials

Editorial of Codeforces Round #701 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
107222431 Gassa F Feb. 12, 2021, 4:28 p.m. OK D TESTS 30 109 24371200 2400
107224645 oisdoaiu F Feb. 12, 2021, 4:37 p.m. OK GNU C++11 TESTS 30 77 5632000 2400
107256966 ETK. F Feb. 13, 2021, 5:57 a.m. OK GNU C++11 TESTS 30 78 8908800 2400
107255576 QwQcOrZ F Feb. 13, 2021, 5:29 a.m. OK GNU C++11 TESTS 30 78 10444800 2400
107239708 CK2021 F Feb. 12, 2021, 7:30 p.m. OK GNU C++11 TESTS 30 93 3174400 2400
107250897 onglu1 F Feb. 13, 2021, 3:17 a.m. OK GNU C++11 TESTS 30 93 8089600 2400
107251940 lin_rany F Feb. 13, 2021, 3:50 a.m. OK GNU C++11 TESTS 30 93 9625600 2400
107223467 xcyle F Feb. 12, 2021, 4:32 p.m. OK GNU C++11 TESTS 30 108 6451200 2400
107220351 LHQtxdy F Feb. 12, 2021, 4:19 p.m. OK GNU C++11 TESTS 30 108 7987200 2400
107255539 QwQcOrZ F Feb. 13, 2021, 5:28 a.m. OK GNU C++11 TESTS 30 108 10444800 2400
107247793 dingdingsb F Feb. 13, 2021, 12:59 a.m. OK GNU C++11 TESTS 30 108 13107200 2400
107218849 ijxjdjd F Feb. 12, 2021, 4:13 p.m. OK GNU C++14 TESTS 30 109 7884800 2400
107234765 huangxiaohua F Feb. 12, 2021, 6:05 p.m. OK GNU C++14 TESTS 30 109 9420800 2400
107224472 marcOS F Feb. 12, 2021, 4:36 p.m. OK GNU C++14 TESTS 30 109 11366400 2400
107242317 AwakeAnay F Feb. 12, 2021, 8:34 p.m. OK GNU C++14 TESTS 30 124 8294400 2400
107253140 freakinrameez9 F Feb. 13, 2021, 4:27 a.m. OK GNU C++14 TESTS 30 124 9830400 2400
107242101 BlueDiamond F Feb. 12, 2021, 8:28 p.m. OK GNU C++14 TESTS 30 139 11366400 2400
107226560 beefman F Feb. 12, 2021, 4:43 p.m. OK GNU C++14 TESTS 30 140 7884800 2400
107245028 ljupche98 F Feb. 12, 2021, 10:12 p.m. OK GNU C++14 TESTS 30 155 9011200 2400
107249262 littlechai F Feb. 13, 2021, 2:14 a.m. OK GNU C++14 TESTS 30 155 9830400 2400
107241696 SuperJ6 F Feb. 12, 2021, 8:19 p.m. OK GNU C++14 TESTS 30 155 11468800 2400
107240536 moonshine F Feb. 12, 2021, 7:49 p.m. OK GNU C++17 TESTS 30 93 9625600 2400
107232409 DimmyT F Feb. 12, 2021, 5:38 p.m. OK GNU C++17 TESTS 30 93 12185600 2400
107230115 iaNTU F Feb. 12, 2021, 5:21 p.m. OK GNU C++17 TESTS 30 108 12288000 2400
107255504 nor F Feb. 13, 2021, 5:27 a.m. OK GNU C++17 TESTS 30 108 18944000 2400
107252355 smzzl F Feb. 13, 2021, 4:03 a.m. OK GNU C++17 TESTS 30 109 9216000 2400
107252569 smzzl F Feb. 13, 2021, 4:10 a.m. OK GNU C++17 TESTS 30 109 9216000 2400
107240777 tupside F Feb. 12, 2021, 7:55 p.m. OK GNU C++17 TESTS 30 109 9216000 2400
107225030 zerotrac F Feb. 12, 2021, 4:38 p.m. OK GNU C++17 TESTS 30 109 10035200 2400
107229606 chen_zexing F Feb. 12, 2021, 5:19 p.m. OK GNU C++17 TESTS 30 109 13209600 2400
107238291 solver777 F Feb. 12, 2021, 7:02 p.m. OK GNU C++17 TESTS 30 109 18022400 2400
107249531 lsantire F Feb. 13, 2021, 2:24 a.m. OK GNU C++17 (64) TESTS 30 78 10342400 2400
107249541 lsantire F Feb. 13, 2021, 2:25 a.m. OK GNU C++17 (64) TESTS 30 93 10342400 2400
107228421 Qingyu F Feb. 12, 2021, 4:49 p.m. OK GNU C++17 (64) TESTS 30 93 16691200 2400
107219553 spepd F Feb. 12, 2021, 4:16 p.m. OK GNU C++17 (64) TESTS 30 93 20172800 2400
107230919 generic_placeholder_name F Feb. 12, 2021, 5:26 p.m. OK GNU C++17 (64) TESTS 30 93 20172800 2400
107229574 Coxie F Feb. 12, 2021, 5:19 p.m. OK GNU C++17 (64) TESTS 30 108 12288000 2400
107256457 rgnerdplayer F Feb. 13, 2021, 5:47 a.m. OK GNU C++17 (64) TESTS 30 108 14540800 2400
107234215 TryMax F Feb. 12, 2021, 5:58 p.m. OK GNU C++17 (64) TESTS 30 108 20787200 2400
107250054 Crz-Willis F Feb. 13, 2021, 2:46 a.m. OK GNU C++17 (64) TESTS 30 109 13721600 2400
107250717 KKT_89 F Feb. 13, 2021, 3:11 a.m. OK GNU C++17 (64) TESTS 30 124 6451200 2400
107237148 clyring F Feb. 12, 2021, 6:44 p.m. OK Haskell TESTS 30 670 46387200 2400
107234145 uwi F Feb. 12, 2021, 5:57 p.m. OK Java 11 TESTS 30 296 19148800 2400
107225079 ZeyadKhattab F Feb. 12, 2021, 4:38 p.m. OK Java 8 TESTS 30 311 25804800 2400
107232809 Agnimandur F Feb. 12, 2021, 5:42 p.m. OK Java 8 TESTS 30 327 16588800 2400
107244279 polyakoff F Feb. 12, 2021, 9:39 p.m. OK Java 8 TESTS 30 373 15769600 2400
107250755 Spheniscine F Feb. 13, 2021, 3:12 a.m. OK Kotlin TESTS 30 202 11161600 2400
107223549 Tlatoani F Feb. 12, 2021, 4:32 p.m. OK Kotlin TESTS 30 327 18432000 2400
107234022 arvindf232 F Feb. 12, 2021, 5:55 p.m. OK Kotlin TESTS 30 1294 37273600 2400
107232473 arvindf232 F Feb. 12, 2021, 5:39 p.m. OK Kotlin TESTS 30 1310 45260800 2400
107241474 mban259 F Feb. 12, 2021, 8:13 p.m. OK .NET Core C# TESTS 30 140 40448000 2400
107241564 silvertint F Feb. 12, 2021, 8:15 p.m. OK PyPy 3 TESTS 30 389 29388800 2400
107241370 Genius3435 F Feb. 12, 2021, 8:10 p.m. OK PyPy 3 TESTS 30 561 32768000 2400
107223790 googol_S0 F Feb. 12, 2021, 4:33 p.m. OK PyPy 3 TESTS 30 576 31539200 2400
107220512 nwi F Feb. 12, 2021, 4:20 p.m. OK Python 2 TESTS 30 280 19865600 2400
107255787 sh1194 F Feb. 13, 2021, 5:33 a.m. OK Python 3 TESTS 30 389 24473600 2400
107255861 sh1194 F Feb. 13, 2021, 5:35 a.m. OK Python 3 TESTS 30 436 24473600 2400
107255821 sh1194 F Feb. 13, 2021, 5:34 a.m. OK Python 3 TESTS 30 436 24473600 2400
107230135 hiratai F Feb. 12, 2021, 5:21 p.m. OK Rust TESTS 30 234 9625600 2400

remove filters

Back to search problems