Problem A
Fenwick Tree — Problem Statistics

Back to problem description

Submissions	2039
Accepted submissions	623
Submission ratio	30.55%
Authors	225
Full solves [?]	173
Full solve Ratio	76.89%

#	User	Runtime	Language	Date
1	Johannes Olegård	0.67 s	C	2015-09-16 21:19:25
2	Mattias Andrée	0.79 s	C	2018-04-28 18:13:57
3	Björn Lindqvist	0.85 s	C	2020-01-06 04:38:21
4	Thibault Raffaillac	1.10 s	C	2013-02-21 15:29:14
5	Hidden user	1.69 s	C	2019-02-20 07:39:28
6	Zimon Moudi	1.74 s	C	2025-02-27 16:23:52
7	Viktor Ekby	1.96 s	C	2025-02-27 15:40:41
8	Oscar Cusin	1.98 s	C	2024-02-01 13:39:12
9	Milosz Wielondek	2.00 s	C	2016-09-19 23:37:42
10	Andreas Gabrielsson	2.01 s	C	2013-01-28 11:50:28

#	User	Runtime	Language	Date
1	Johannes Olegård	0.71 s	C++	2016-09-20 14:29:49
2	Alexander Westberg-Bladh	0.79 s	C++	2019-05-13 23:42:03
3	Bjarki Ágúst Guðmundsson	0.87 s	C++	2014-04-25 23:24:49
4	Gustav Schneider	0.89 s	C++	2019-01-30 23:54:21
5	Magnus Olsson	0.90 s	C++	2014-09-28 16:57:45
6	Anton Lyxell	0.90 s	C++	2019-01-31 23:08:29
7	Lars Hummelgren	0.95 s	C++	2016-09-10 14:27:15
8	Elias Lousseief	1.04 s	C++	2017-09-15 16:40:17
9	David Avellan-Hultman	1.14 s	C++	2020-09-13 23:08:09
10	Fabian Bergmark	1.45 s	C++	2014-01-31 11:16:05

#	User	Runtime	Language	Date
1	Hjalmar Höglund	1.91 s	Go	2025-07-09 11:00:04

#	User	Runtime	Language	Date
1	Tomas Möre	2.13 s	Haskell	2019-01-30 14:33:53
2	Isaac Arvestad	3.78 s	Haskell	2019-02-01 22:49:55

#	User	Runtime	Language	Date
1	Simon Klein	2.16 s	Java	2013-01-26 11:46:18
2	Erik Odenman	2.19 s	Java	2013-02-08 11:13:00
3	Jens Ståhl	2.19 s	Java	2014-01-16 18:57:07
4	Fredrik Wixenius	2.20 s	Java	2016-09-11 13:21:02
5	André Danielsson	2.21 s	Java	2016-09-18 11:24:53
6	Hidden user	2.24 s	Java	2019-01-29 18:55:44
7	Carl Nyströmer	2.24 s	Java	2019-02-02 13:09:24
8	Florian Cassayre	2.25 s	Java	2019-01-19 18:29:27
9	Jakob Vyth	2.25 s	Java	2019-01-31 15:12:32
10	Max Holmberg	2.26 s	Java	2020-09-05 15:38:06

#	User	Runtime	Language	Date
1	Björn Lindqvist	2.53 s	Python 2	2020-01-06 09:23:04
2	Andreas Serra	3.06 s	Python 2	2014-02-09 17:48:55

#	User	Runtime	Language	Date
1	Elias Martinsson	2.49 s	Python 3	2025-02-06 10:34:55
2	Jacob Molin	2.55 s	Python 3	2025-02-05 13:42:48
3	Andy Li	2.59 s	Python 3	2025-01-24 00:10:36
4	Karl Walfridson	2.65 s	Python 3	2025-02-06 16:48:35
5	Rickard Mårtensson	2.89 s	Python 3	2020-09-20 18:32:19
6	Lara Sheik	3.03 s	Python 3	2020-09-11 15:43:39
7	Alix Menard	3.05 s	Python 3	2024-02-02 15:37:50
8	Hidden user	3.35 s	Python 3	2020-09-09 15:03:41

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.73 s	Rust	2024-01-23 19:06:25
2	Rasmus Andersson	0.75 s	Rust	2024-02-04 02:17:16
3	Lukas Viering	0.97 s	Rust	2025-02-26 20:37:47
4	Christoffer Andersson	0.98 s	Rust	2024-02-02 18:45:46
5	Christiane Kobalt	1.07 s	Rust	2025-02-05 18:10:09
6	Markus Videfors	1.19 s	Rust	2023-02-07 14:24:37
7	Mathias Magnusson	1.21 s	Rust	2022-02-10 17:11:42
8	Emil Hultcrantz	1.37 s	Rust	2025-02-06 18:50:19
9	Liam Thorell	1.53 s	Rust	2025-02-26 20:31:49
10	Hidden user	1.86 s	Rust	2019-02-01 21:07:58

#	User	Runtime	Language	Date
1	Felix Stenberg	1.21 s	Zig	2025-02-05 15:04:34

#	User	Length	Language	Date
1	Andreas Gabrielsson	612	C	2013-01-28 11:50:28
2	Milosz Wielondek	624	C	2016-09-19 23:37:42
3	Dino Radaković	881	C	2014-12-10 01:34:14
4	Björn Lindqvist	934	C	2020-01-04 05:37:28
5	Axel Lervik	987	C	2023-02-02 20:08:05
6	Thibault Raffaillac	1048	C	2013-02-12 12:09:26
7	Viktor Ekby	1077	C	2025-02-27 15:40:41
8	Linus Eklund	1111	C	2017-10-28 08:32:29
9	Fredrik Lilkaer	1137	C	2013-02-07 22:21:36
10	Mattias Andrée	1431	C	2018-04-28 18:45:40

#	User	Length	Language	Date
1	Johan Litsfeldt	497	C++	2013-02-07 18:42:20
2	Emma Nimstad	576	C++	2015-10-07 14:12:59
3	Emil Lenngren	625	C++	2013-02-03 21:20:15
4	Andreas Gabrielsson	702	C++	2013-01-28 11:34:28
5	Leung Man Ho	712	C++	2016-09-11 18:58:32
6	Milosz Wielondek	749	C++	2016-09-20 00:02:24
7	Jack Shabo	765	C++	2016-09-09 15:07:12
8	Hidden user	779	C++	2013-02-11 10:47:26
9	Johan Sannemo	823	C++	2015-09-03 08:30:32
10	Dino Radaković	828	C++	2014-09-13 03:16:04

#	User	Length	Language	Date
1	Hjalmar Höglund	2019	Go	2025-07-09 11:00:04

#	User	Length	Language	Date
1	Isaac Arvestad	1551	Haskell	2019-02-01 22:49:55
2	Tomas Möre	3511	Haskell	2019-01-30 14:11:56

#	User	Length	Language	Date
1	Viktor Mattsson	1315	Java	2014-09-25 15:02:45
2	Daniel Hollsten	1318	Java	2014-09-25 15:10:47
3	Samuel Zackrisson	1498	Java	2016-09-19 13:07:54
4	Antonina Tokarchuk	1624	Java	2013-10-04 15:28:54
5	Carl Eriksson	1634	Java	2014-09-26 00:31:55
6	Rached Toukko	1898	Java	2024-02-07 17:23:22
7	Rikaz Nismi	1917	Java	2023-02-14 01:37:43
8	Mikael Florén	2001	Java	2014-09-27 14:45:49
9	Erik Odenman	2051	Java	2013-01-25 02:05:57
10	Hans Gylling	2388	Java	2013-10-04 15:29:00

#	User	Length	Language	Date
1	Björn Lindqvist	798	Python 2	2020-01-06 09:20:25
2	Andreas Serra	2168	Python 2	2014-02-07 16:40:10

#	User	Length	Language	Date
1	Hidden user	471	Python 3	2020-09-09 15:03:41
2	Jacob Molin	774	Python 3	2025-02-05 13:42:48
3	Alix Menard	1030	Python 3	2024-02-02 15:04:47
4	Lara Sheik	1130	Python 3	2020-09-11 15:43:39
5	Elias Martinsson	1582	Python 3	2025-02-06 10:34:55
6	Andy Li	1743	Python 3	2025-01-24 00:10:36
7	Karl Walfridson	1760	Python 3	2025-02-06 16:48:35
8	Rickard Mårtensson	1993	Python 3	2020-09-20 18:32:19

#	User	Length	Language	Date
1	Lukas Viering	1197	Rust	2025-02-26 20:37:47
2	Christiane Kobalt	1578	Rust	2025-02-05 18:10:09
3	Liam Thorell	1605	Rust	2025-02-26 20:31:49
4	Emil Hultcrantz	2144	Rust	2025-01-28 15:40:38
5	Mathias Magnusson	2427	Rust	2022-02-10 17:11:42
6	Rasmus Andersson	2741	Rust	2024-02-04 01:58:52
7	Vincent Lagerros	3509	Rust	2021-12-09 18:35:08
8	Gustaf Bergmark	4006	Rust	2023-01-15 22:32:05
9	Markus Videfors	7646	Rust	2023-02-07 14:24:37
10	Christoffer Andersson	7752	Rust	2024-02-02 18:45:46

#	User	Length	Language	Date
1	Felix Stenberg	5838	Zig	2025-02-03 22:09:04

Solution running time distribution