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. |
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] . '... |
Editorial of Codeforces Round #701 (Div. 2) |
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 |
Back to search problems