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 have an array a consisting of n distinct positive integers, numbered from 1 to n . Define p_k as p_k = sum_{1 <= i, j <= k} a_i bmod a_j, where x bmod y denotes the remainder when x is divided by y . You have to find and print p_1, p_2, ldots, p_n . The first line contains n -- the length of the array ( 2 <= n <= 2 cdot 10^5 ). The second line contains n space-separated distinct integers a_1, ldots, a_n ( 1 <= a_i <= 3 cdot 10^5 , a_i neq a_j if i neq j ). Print n integers p_1, p_2, ldots, p_n . '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
123352201 |
CeloriaQuQ |
F |
July 22, 2021, 5:04 p.m. |
OK |
GNU C++11 |
TESTS |
34 |
233 |
14745600 |
|
|
123390384 |
fishcathu. |
F |
July 23, 2021, 4:48 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
249 |
7475200 |
|
|
123390140 |
fishcathu. |
F |
July 23, 2021, 4:45 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
265 |
7475200 |
|
|
123381794 |
zhuzhirui2005 |
F |
July 23, 2021, 2:46 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
265 |
8704000 |
|
|
123390313 |
fishcathu. |
F |
July 23, 2021, 4:47 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
295 |
7475200 |
|
|
123373879 |
liuhengxi |
F |
July 23, 2021, 12:10 a.m. |
OK |
GNU C++11 |
TESTS |
35 |
327 |
11673600 |
|
|
123379950 |
nantf |
F |
July 23, 2021, 2:18 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
343 |
10547200 |
|
|
123378605 |
FrozenGuardian3 |
F |
July 23, 2021, 1:56 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
358 |
8704000 |
|
|
123373647 |
Tree_Lab |
F |
July 23, 2021, 12:03 a.m. |
OK |
GNU C++11 |
TESTS |
35 |
358 |
9318400 |
|
|
123382903 |
jxm2001 |
F |
July 23, 2021, 3:02 a.m. |
OK |
GNU C++11 |
TESTS |
36 |
358 |
9523200 |
|
|
123378783 |
AhoCorasick |
F |
July 23, 2021, 1:59 a.m. |
OK |
GNU C++14 |
TESTS |
36 |
358 |
16691200 |
|
|
123367517 |
BhaskarTM |
F |
July 22, 2021, 9:03 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
483 |
8499200 |
|
|
123375772 |
tzc_wk |
F |
July 23, 2021, 1:03 a.m. |
OK |
GNU C++14 |
TESTS |
36 |
577 |
28569600 |
|
|
123365482 |
Bedo_Sayed |
F |
July 22, 2021, 8:24 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
638 |
15769600 |
|
|
123350742 |
kimjihoon |
F |
July 22, 2021, 5:01 p.m. |
OK |
GNU C++14 |
TESTS |
34 |
670 |
10956800 |
|
|
123371104 |
KhaledFarhat |
F |
July 22, 2021, 10:31 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
1044 |
10956800 |
|
|
123371313 |
AlanSkarica |
F |
July 22, 2021, 10:38 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
1060 |
43008000 |
|
|
123375957 |
jkjung |
F |
July 23, 2021, 1:07 a.m. |
OK |
GNU C++14 |
TESTS |
36 |
1154 |
29798400 |
|
|
123361880 |
mraron |
F |
July 22, 2021, 7:30 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
1201 |
16588800 |
|
|
123386244 |
Kerim.K |
F |
July 23, 2021, 3:49 a.m. |
OK |
GNU C++14 |
TESTS |
36 |
1403 |
14540800 |
|
|
123361765 |
PinkRabbit |
F |
July 22, 2021, 7:29 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
280 |
9728000 |
|
|
123358552 |
ei133333 |
F |
July 22, 2021, 6:54 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
311 |
9728000 |
|
|
123348822 |
xywsxp |
F |
July 22, 2021, 4:55 p.m. |
OK |
GNU C++17 |
TESTS |
34 |
327 |
15769600 |
|
|
123355869 |
slah007 |
F |
July 22, 2021, 6:37 p.m. |
OK |
GNU C++17 |
TESTS |
34 |
343 |
19353600 |
|
|
123373883 |
Mastre |
F |
July 23, 2021, 12:11 a.m. |
OK |
GNU C++17 |
TESTS |
35 |
358 |
9728000 |
|
|
123383230 |
Saborit |
F |
July 23, 2021, 3:07 a.m. |
OK |
GNU C++17 |
TESTS |
36 |
358 |
10137600 |
|
|
123395458 |
baohiep |
F |
July 23, 2021, 5:51 a.m. |
OK |
GNU C++17 |
TESTS |
36 |
374 |
12185600 |
|
|
123393189 |
Yzm007 |
F |
July 23, 2021, 5:25 a.m. |
OK |
GNU C++17 |
TESTS |
36 |
389 |
10956800 |
|
|
123371423 |
silvertint |
F |
July 22, 2021, 10:42 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
405 |
8499200 |
|
|
123362612 |
riya_sharma_69 |
F |
July 22, 2021, 7:40 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
405 |
8601600 |
|
|
123379620 |
wty2016 |
F |
July 23, 2021, 2:12 a.m. |
OK |
GNU C++17 (64) |
TESTS |
36 |
187 |
16384000 |
|
|
123362563 |
jell |
F |
July 22, 2021, 7:39 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
233 |
9932800 |
|
|
123382319 |
tute7627 |
F |
July 23, 2021, 2:53 a.m. |
OK |
GNU C++17 (64) |
TESTS |
36 |
265 |
13004800 |
|
|
123363220 |
edenooo |
F |
July 22, 2021, 7:48 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
280 |
14336000 |
|
|
123363230 |
Fysty |
F |
July 22, 2021, 7:48 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
295 |
12390400 |
|
|
123367820 |
ankurkayal |
F |
July 22, 2021, 9:09 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
296 |
12288000 |
|
|
123351464 |
AmirrzwM |
F |
July 22, 2021, 5:03 p.m. |
OK |
GNU C++17 (64) |
TESTS |
34 |
296 |
12697600 |
|
|
123364505 |
moo. |
F |
July 22, 2021, 8:07 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
327 |
9113600 |
|
|
123350244 |
Kodaman |
F |
July 22, 2021, 5 p.m. |
OK |
GNU C++17 (64) |
TESTS |
34 |
327 |
12288000 |
|
|
123361055 |
FFLL |
F |
July 22, 2021, 7:20 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
327 |
15564800 |
|
|
123379141 |
dalt |
F |
July 23, 2021, 2:05 a.m. |
OK |
Java 11 |
TESTS |
36 |
545 |
24985600 |
|
|
123350292 |
Hemose |
F |
July 22, 2021, 5 p.m. |
OK |
Java 11 |
TESTS |
34 |
717 |
29696000 |
|
|
123358337 |
Discombobulated |
F |
July 22, 2021, 6:52 p.m. |
OK |
Java 11 |
TESTS |
34 |
842 |
36761600 |
|
|
123370181 |
qwerty12345qwerty |
F |
July 22, 2021, 10:04 p.m. |
OK |
Java 11 |
TESTS |
35 |
3447 |
111923200 |
|
|
123357528 |
YahiaSherif |
F |
July 22, 2021, 6:46 p.m. |
OK |
Java 8 |
TESTS |
34 |
686 |
25804800 |
|
|
123362525 |
Hakiobo |
F |
July 22, 2021, 7:39 p.m. |
OK |
Kotlin |
TESTS |
35 |
732 |
50176000 |
|
|
123359561 |
Hakiobo |
F |
July 22, 2021, 7:04 p.m. |
OK |
Kotlin |
TESTS |
35 |
3993 |
50176000 |
|
|
123350555 |
r57shell |
F |
July 22, 2021, 5:01 p.m. |
OK |
MS C++ |
TESTS |
34 |
2979 |
9830400 |
|
|
123395607 |
danilgrig |
F |
July 23, 2021, 5:53 a.m. |
OK |
MS C++ 2017 |
TESTS |
36 |
499 |
8192000 |
|
|
123395341 |
danilgrig |
F |
July 23, 2021, 5:50 a.m. |
OK |
MS C++ 2017 |
TESTS |
36 |
607 |
9318400 |
|
|
123394271 |
danilgrig |
F |
July 23, 2021, 5:37 a.m. |
OK |
MS C++ 2017 |
TESTS |
36 |
1559 |
16588800 |
|
|
123394101 |
danilgrig |
F |
July 23, 2021, 5:36 a.m. |
OK |
MS C++ 2017 |
TESTS |
36 |
1668 |
26214400 |
|
|
123393997 |
danilgrig |
F |
July 23, 2021, 5:34 a.m. |
OK |
MS C++ 2017 |
TESTS |
36 |
1731 |
27955200 |
|
|
123359952 |
danilgrig |
F |
July 22, 2021, 7:08 p.m. |
OK |
MS C++ 2017 |
TESTS |
35 |
2292 |
44851200 |
|
|
123393514 |
danilgrig |
F |
July 23, 2021, 5:29 a.m. |
OK |
MS C++ 2017 |
TESTS |
36 |
3010 |
44748800 |
|
|
123372482 |
hxu10 |
F |
July 22, 2021, 11:18 p.m. |
OK |
PyPy 2 |
TESTS |
35 |
3837 |
94208000 |
|
|
123395038 |
sh1194 |
F |
July 23, 2021, 5:46 a.m. |
OK |
PyPy 3 |
TESTS |
36 |
3743 |
111718400 |
|
|
123372503 |
hxu10 |
F |
July 22, 2021, 11:19 p.m. |
OK |
PyPy 3 |
TESTS |
35 |
3915 |
106291200 |
|
|
123395084 |
sh1194 |
F |
July 23, 2021, 5:47 a.m. |
OK |
PyPy 3 |
TESTS |
36 |
3993 |
111718400 |
|
|
123383953 |
sansen |
F |
July 23, 2021, 3:17 a.m. |
OK |
Rust |
TESTS |
36 |
2214 |
24473600 |
|
|
123390398 |
sansen |
F |
July 23, 2021, 4:48 a.m. |
OK |
Rust |
TESTS |
36 |
2339 |
24473600 |
|
|
123384596 |
sansen |
F |
July 23, 2021, 3:25 a.m. |
OK |
Rust |
TESTS |
36 |
2340 |
24473600 |
|
|
123383513 |
sansen |
F |
July 23, 2021, 3:11 a.m. |
OK |
Rust |
TESTS |
36 |
2869 |
19660800 |
|
|
123364227 |
sansen |
F |
July 22, 2021, 8:03 p.m. |
OK |
Rust |
TESTS |
35 |
3166 |
19660800 |
|
|
123385303 |
sansen |
F |
July 23, 2021, 3:36 a.m. |
OK |
Rust |
TESTS |
36 |
3915 |
24473600 |
|
|
remove filters
Back to search problems