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.
Problems
B"You are given an array a_1, a_2, ... , a_n . All a_i are pairwise distinct. Let's define function f(l, r) as follows: Calculate <= ft( sum limits_{1 <= l <= r <= n}{f(l, r)} right) mod (10^9+7) , i.e. total sum of f for all subsegments of a modulo 10^9+7 . The first line contains one integer n ( 1 <= n <= 5 cdot 10^5 ) -- the length of array a . The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 , a_i neq a_j for i neq j ) -- array a . Print one integer -- the total sum of f for all subsegments of a modulo 10^9+7 Description of the first example: "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
54217395 |
rainboy |
F |
May 15, 2019, 11:23 p.m. |
OK |
GNU C11 |
TESTS |
62 |
343 |
6041600 |
|
2300 |
54433131 |
__Darkmoon |
F |
May 21, 2019, 2:26 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
140 |
8089600 |
|
2300 |
56184029 |
lzoilxy |
F |
June 28, 2019, 3:04 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
155 |
16076800 |
|
2300 |
54503482 |
Michael_Li |
F |
May 23, 2019, 1:11 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
156 |
10035200 |
|
2300 |
55318907 |
Scut82 |
F |
June 9, 2019, 2:25 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
171 |
10035200 |
|
2300 |
55610829 |
ReaLNero1 |
F |
June 16, 2019, 5:36 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
171 |
10035200 |
|
2300 |
54821822 |
luogu_bot4 |
F |
May 30, 2019, 3:32 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
187 |
7987200 |
|
2300 |
55318967 |
Scut82 |
F |
June 9, 2019, 2:28 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
187 |
7987200 |
|
2300 |
54249484 |
zhenGG |
F |
May 16, 2019, 4:28 p.m. |
OK |
GNU C++11 |
TESTS |
62 |
202 |
10035200 |
|
2300 |
54283841 |
Sooke |
F |
May 17, 2019, 2:50 p.m. |
OK |
GNU C++11 |
TESTS |
62 |
202 |
10035200 |
|
2300 |
54277452 |
huangkui123 |
F |
May 17, 2019, 11:50 a.m. |
OK |
GNU C++11 |
TESTS |
62 |
202 |
12083200 |
|
2300 |
54278203 |
Origenes |
F |
May 17, 2019, 12:10 p.m. |
OK |
GNU C++14 |
TESTS |
62 |
234 |
8192000 |
|
2300 |
54239033 |
norge |
F |
May 16, 2019, 12:11 p.m. |
OK |
GNU C++14 |
TESTS |
62 |
248 |
14028800 |
|
2300 |
54218817 |
MegaOwIer |
F |
May 16, 2019, 1:28 a.m. |
OK |
GNU C++14 |
TESTS |
62 |
249 |
12390400 |
|
2300 |
54236014 |
LODB---D |
F |
May 16, 2019, 10:51 a.m. |
OK |
GNU C++14 |
TESTS |
62 |
264 |
9216000 |
|
2300 |
54630963 |
Lagrang3 |
F |
May 25, 2019, 2:25 p.m. |
OK |
GNU C++14 |
TESTS |
62 |
265 |
7987200 |
|
2300 |
54215534 |
Benq |
F |
May 15, 2019, 8:39 p.m. |
OK |
GNU C++14 |
TESTS |
62 |
265 |
12390400 |
|
2300 |
54372219 |
hongye123456 |
F |
May 19, 2019, 7:06 a.m. |
OK |
GNU C++14 |
TESTS |
62 |
280 |
7987200 |
|
2300 |
54246472 |
cloudsky01 |
F |
May 16, 2019, 3:07 p.m. |
OK |
GNU C++14 |
TESTS |
62 |
280 |
7987200 |
|
2300 |
54221941 |
Newusers |
F |
May 16, 2019, 3:57 a.m. |
OK |
GNU C++14 |
TESTS |
62 |
280 |
7987200 |
|
2300 |
54471968 |
Mlxa |
F |
May 22, 2019, 6:03 a.m. |
OK |
GNU C++14 |
TESTS |
62 |
280 |
7987200 |
|
2300 |
54224583 |
neal |
F |
May 16, 2019, 5:38 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
218 |
12083200 |
|
2300 |
54224530 |
neal |
F |
May 16, 2019, 5:37 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
233 |
12083200 |
|
2300 |
54264540 |
yan-zp |
F |
May 17, 2019, 4:58 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
249 |
14028800 |
|
2300 |
54242282 |
Lucina |
F |
May 16, 2019, 1:26 p.m. |
OK |
GNU C++17 |
TESTS |
62 |
264 |
10342400 |
|
2300 |
55110298 |
swust-5120175253 |
F |
June 5, 2019, 5:50 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
264 |
12083200 |
|
2300 |
69560935 |
NonGoxicTum |
F |
Jan. 26, 2020, 10:35 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
264 |
12083200 |
|
2300 |
56876087 |
Kmcode |
F |
July 12, 2019, 8:20 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
264 |
12800000 |
|
2300 |
54274211 |
lmiskiew |
F |
May 17, 2019, 10:18 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
265 |
12083200 |
|
2300 |
54334090 |
downrainsun |
F |
May 18, 2019, 7:17 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
280 |
7987200 |
|
2300 |
55202253 |
AryaKnight |
F |
June 6, 2019, 11:05 a.m. |
OK |
GNU C++17 |
TESTS |
62 |
280 |
7987200 |
|
2300 |
60732705 |
smtcoder |
F |
Sept. 17, 2019, 4:18 p.m. |
OK |
Go |
TESTS |
62 |
764 |
14336000 |
|
2300 |
54589716 |
CrazyFlower |
F |
May 25, 2019, 8:13 a.m. |
OK |
Java 8 |
TESTS |
62 |
436 |
6553600 |
|
2300 |
54264639 |
dalt |
F |
May 17, 2019, 5:02 a.m. |
OK |
Java 8 |
TESTS |
62 |
467 |
10649600 |
|
2300 |
54275441 |
iceburst |
F |
May 17, 2019, 10:56 a.m. |
OK |
Java 8 |
TESTS |
62 |
561 |
17510400 |
|
2300 |
54275496 |
iceburst |
F |
May 17, 2019, 10:58 a.m. |
OK |
Java 8 |
TESTS |
62 |
576 |
17510400 |
|
2300 |
55416352 |
lpm |
F |
June 11, 2019, 2:44 a.m. |
OK |
Java 8 |
TESTS |
62 |
733 |
52736000 |
|
2300 |
54422246 |
StayAwayFromBitches |
F |
May 20, 2019, 4:09 p.m. |
OK |
Java 8 |
TESTS |
62 |
748 |
11468800 |
|
2300 |
55077023 |
hongquanntct |
F |
June 4, 2019, 9:06 a.m. |
OK |
Java 8 |
TESTS |
62 |
795 |
38707200 |
|
2300 |
54422182 |
StayAwayFromBitches |
F |
May 20, 2019, 4:07 p.m. |
OK |
Java 8 |
TESTS |
62 |
1091 |
23244800 |
|
2300 |
54256363 |
uwi |
F |
May 16, 2019, 8:17 p.m. |
OK |
Java 8 |
TESTS |
62 |
1107 |
53248000 |
|
2300 |
54422072 |
StayAwayFromBitches |
F |
May 20, 2019, 4:03 p.m. |
OK |
Java 8 |
TESTS |
62 |
1200 |
71577600 |
|
2300 |
54641477 |
Intrincantation |
F |
May 25, 2019, 7:46 p.m. |
OK |
Kotlin |
TESTS |
62 |
1684 |
53248000 |
|
2300 |
54523916 |
claw88 |
F |
May 23, 2019, 1:33 p.m. |
OK |
Mono C# |
TESTS |
62 |
514 |
62771200 |
|
2300 |
60046491 |
beginner1010 |
F |
Sept. 4, 2019, 8:43 p.m. |
OK |
PyPy 3 |
TESTS |
62 |
1918 |
80998400 |
|
2300 |
65318201 |
sansen |
F |
Nov. 18, 2019, 6:24 p.m. |
OK |
Rust |
TESTS |
62 |
233 |
20787200 |
|
2300 |
65318478 |
sansen |
F |
Nov. 18, 2019, 6:31 p.m. |
OK |
Rust |
TESTS |
62 |
234 |
20684800 |
|
2300 |
remove filters
Back to search problems