Problem C
Fenwick Tree — Problem Statistics

Back to problem description

Submissions	3100
Accepted submissions	1035
Submission ratio	33.39%
Authors	356
Full solves [?]	320
Full solve Ratio	89.89%

#	User	Runtime	Language	Date
1	Oskar Lundin	1.73 s	C	2021-04-08 23:01:33
2	Axel Sundelin	1.95 s	C	2025-09-10 09:52:42

#	User	Runtime	Language	Date
1	Simon Ståhlberg	2.99 s	C#	2014-02-24 21:03:03

#	User	Runtime	Language	Date
1	Henrik Henriksson	0.78 s	C++	2018-01-29 13:56:42
2	Leif Eriksson	0.80 s	C++	2022-02-09 15:58:50
3	Fredrik Präntare	0.82 s	C++	2018-02-21 17:29:14
4	Adam Combler	0.83 s	C++	2018-01-30 15:10:42
5	Bjarki Ágúst Guðmundsson	0.88 s	C++	2014-04-25 23:25:43
6	Hidden user	0.92 s	C++	2021-08-31 18:56:15
7	Leo Strand	0.98 s	C++	2024-02-01 21:49:43
8	Erik Nikko	1.13 s	C++	2021-02-09 10:34:32
9	Simon Hansson	1.44 s	C++	2025-04-09 19:30:36
10	Lucas Laukka	1.45 s	C++	2024-08-18 13:51:48

#	User	Runtime	Language	Date
1	Vilhelm Melkstam	2.91 s	Go	2022-02-01 21:07:48

#	User	Runtime	Language	Date
1	Noah Nielsen	1.93 s	Java	2024-02-05 00:10:50
2	Jesper Wrang	2.18 s	Java	2019-01-26 21:05:40
3	Sebastian Lindström	2.18 s	Java	2021-01-28 11:56:34
4	MartinLindblom	2.20 s	Java	2020-05-17 16:14:19
5	Johan Runestam	2.20 s	Java	2021-02-09 16:42:46
6	Christian Thorarensen	2.22 s	Java	2020-02-06 11:09:48
7	Michelle Krejci	2.23 s	Java	2022-02-18 21:25:57
8	Paul Höft	2.25 s	Java	2022-02-03 14:38:05
9	Jamie Mersh	2.25 s	Java	2024-01-25 10:41:50
10	Fabiola Dums	2.26 s	Java	2022-02-16 17:15:23

#	User	Runtime	Language	Date
1	Silas Lenz	2.33 s	Kotlin	2019-02-06 13:45:34

#	User	Runtime	Language	Date
1	Victor Eriksson	2.44 s	Python 3	2024-11-13 12:21:14
2	Jorke de Vlas	2.64 s	Python 3	2024-01-26 14:27:08
3	Gustav Elmqvist	2.75 s	Python 3	2023-01-23 13:57:37
4	Abdulsalam Al-Gaaod	2.79 s	Python 3	2024-07-26 07:33:19
5	David Norman	2.83 s	Python 3	2024-04-08 14:17:48
6	Jonathan Byman	2.94 s	Python 3	2023-12-11 03:01:06
7	Daniel Tufvesson	2.95 s	Python 3	2025-02-10 13:17:10
8	Varun Gurupurandar	2.98 s	Python 3	2025-02-17 12:36:19
9	Anton Nilsson	3.70 s	Python 3	2025-02-06 14:32:26

#	User	Runtime	Language	Date
1	Alexander Berntsson	0.83 s	Rust	2025-04-06 16:55:07
2	Axel Thelin	1.17 s	Rust	2024-02-13 17:54:02
3	Leo Jarhede	1.33 s	Rust	2025-02-05 07:12:43
4	Linus Käll	1.35 s	Rust	2022-05-24 00:50:00
5	Vilgot Johansen	1.41 s	Rust	2025-03-20 16:33:46
6	David Axelsson	1.54 s	Rust	2024-02-06 14:00:16
7	Philip Gustafsson	1.75 s	Rust	2025-07-01 18:07:53

#	User	Length	Language	Date
1	Oskar Lundin	1107	C	2021-01-30 17:09:37
2	Axel Sundelin	1326	C	2025-02-19 10:25:00

#	User	Length	Language	Date
1	Simon Ståhlberg	4508	C#	2014-02-24 21:03:03

#	User	Length	Language	Date
1	Dimitri Przybylski	654	C++	2021-02-10 11:18:41
2	Meysam Aghighi	713	C++	2016-02-01 14:48:30
3	Hakan Celik	713	C++	2017-06-11 15:15:49
4	Gasparas Grikainis	776	C++	2023-02-16 08:44:12
5	Magnus Selin	824	C++	2013-04-12 14:26:16
6	Kevin Scott	849	C++	2024-02-11 21:55:38
7	Henrik Adolfsson	855	C++	2014-01-29 08:16:40
8	Hidden user	906	C++	2018-04-24 12:08:47
9	Max Ehn	920	C++	2022-08-24 16:51:06
10	Dimitri Przybylski	924	C++	2021-02-11 09:53:10

#	User	Length	Language	Date
1	Vilhelm Melkstam	1111	Go	2022-02-01 21:07:48

#	User	Length	Language	Date
1	Mio Cajander	1833	Java	2024-02-14 21:19:18
2	Noah Nielsen	1867	Java	2024-02-05 00:10:50
3	Ludvig Westerdahl	2002	Java	2019-02-12 21:56:08
4	Inge Hansson	2503	Java	2024-04-05 13:29:23
5	Felix Angerborn	2955	Java	2013-01-28 16:48:54
6	Fabiola Dums	3276	Java	2022-02-11 14:53:23
7	Herman Appelgren	3437	Java	2018-02-12 15:03:20
8	Michelle Krejci	3442	Java	2022-02-18 21:25:57
9	MartinLindblom	3486	Java	2020-02-12 23:19:59
10	Daniel Nyström	3490	Java	2024-02-01 16:42:21

#	User	Length	Language	Date
1	Silas Lenz	2212	Kotlin	2019-02-06 13:45:34

#	User	Length	Language	Date
1	Jorke de Vlas	202	Python 3	2024-01-26 16:29:31
2	Gustav Elmqvist	224	Python 3	2023-01-23 14:37:14
3	Abdulsalam Al-Gaaod	842	Python 3	2024-07-26 07:33:19
4	Jonathan Byman	987	Python 3	2023-12-11 03:05:58
5	Daniel Tufvesson	1230	Python 3	2025-02-06 15:58:39
6	Varun Gurupurandar	1287	Python 3	2025-02-17 12:36:19
7	David Norman	1335	Python 3	2024-02-08 15:05:39
8	Victor Eriksson	1640	Python 3	2024-11-13 19:58:43
9	Anton Nilsson	3544	Python 3	2025-02-06 13:26:07

#	User	Length	Language	Date
1	Leo Jarhede	2033	Rust	2025-02-05 07:12:43
2	Vilgot Johansen	2756	Rust	2025-03-20 16:33:46
3	Alexander Berntsson	3004	Rust	2025-04-06 14:09:31
4	Philip Gustafsson	3322	Rust	2025-07-01 18:07:53
5	David Axelsson	3451	Rust	2024-01-20 13:27:45
6	Axel Thelin	4225	Rust	2024-02-09 20:06:38
7	Linus Käll	4987	Rust	2022-05-24 00:45:08

Solution running time distribution