Problem A
Fenwick Tree — Problem Statistics

Back to problem description

Submissions	16801
Accepted submissions	4774
Submission ratio	28.41%
Authors	2599
Full solves [?]	2113
Full solve Ratio	81.30%

#	User	Runtime	Language	Date
1	Martin Stensgård	0.57 s	C	2022-12-12 21:56:13
2	Jason Yuen	0.61 s	C	2021-06-07 04:16:38
3	Johannes Olegård	0.67 s	C	2015-09-16 19:19:25
4	Kaelin Wang Hu	0.70 s	C	2025-03-27 03:25:38
5	Hidden user	0.71 s	C	2018-08-02 16:34:29
6	Kenneth Langedal	0.73 s	C	2023-06-20 09:13:46
7	Mattias Andrée	0.79 s	C	2018-04-28 16:13:57
8	Joris Kerkhoff	0.84 s	C	2019-05-20 10:17:40
9	Anton Lilja	0.86 s	C	2020-12-04 15:35:20
10	Anthony Mui	0.89 s	C	2025-03-21 15:10:21

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

#	User	Runtime	Language	Date
1	Kaelin Wang Hu	0.69 s	C++	2025-03-27 03:06:20
2	Bernard Teo	0.70 s	C++	2019-01-28 04:51:38
3	Johannes Olegård	0.71 s	C++	2016-09-20 12:29:49
4	Hidden user	0.71 s	C++	2018-08-02 13:21:50
5	Luke Videckis	0.75 s	C++	2021-07-22 23:30:23
6	Cameron Custer	0.75 s	C++	2021-07-22 23:45:15
7	Øyvind Almli	0.77 s	C++	2023-09-09 11:39:48
8	Joshua Andersson	0.77 s	C++	2025-07-05 22:26:56
9	Henrik Henriksson	0.78 s	C++	2018-01-29 12:56:42
10	Alexander Westberg-Bladh	0.79 s	C++	2019-05-13 21:42:03

#	User	Runtime	Language	Date
1	Hjalmar Höglund	1.91 s	Go	2025-07-09 09:00:04
2	Iker Lissarrague	2.21 s	Go	2022-03-04 22:58:02
3	Vilhelm Melkstam	2.91 s	Go	2022-02-01 20:07:48

#	User	Runtime	Language	Date
1	Tomas Möre	2.13 s	Haskell	2019-01-30 13:33:53
2	Isaac Arvestad	3.78 s	Haskell	2019-02-01 21:49:55
3	Hidden user	3.79 s	Haskell	2022-02-27 19:54:48

#	User	Runtime	Language	Date
1	Asmus Tørsleff	1.15 s	Java	2022-03-22 12:21:20
2	Emil Bak-Møller	1.30 s	Java	2020-03-31 01:12:05
3	Rachel Krohn	1.30 s	Java	2025-03-18 17:34:38
4	Agnay Srivastava	1.34 s	Java	2025-03-22 00:57:55
5	Mason Wiedow	1.34 s	Java	2025-10-23 18:58:22
6	John Ladera	1.40 s	Java	2018-12-23 18:50:55
7	Harrison Carpenter	1.41 s	Java	2025-05-27 02:19:02
8	Macartan Summerville	1.47 s	Java	2025-03-19 23:05:43
9	Alvin Lee	1.51 s	Java	2025-10-01 13:55:46
10	Kristoffer Borgstrøm	1.52 s	Java	2021-05-30 21:33:17

#	User	Runtime	Language	Date
1	Silas Lenz	2.33 s	Kotlin	2019-02-06 12:45:34
2	Nicholas Johnson	2.34 s	Kotlin	2021-04-22 20:07:30
3	Adam Koprowski	2.40 s	Kotlin	2020-09-04 20:49:59
4	Robert M	2.44 s	Kotlin	2023-03-13 16:30:20
5	Adam Rankin	2.47 s	Kotlin	2023-09-18 16:20:39
6	Luca Mueller	2.58 s	Kotlin	2024-11-22 20:47:22
7	Wesley Leung	2.71 s	Kotlin	2018-06-19 16:01:50
8	Min-Zheng Shieh	2.99 s	Kotlin	2021-03-26 10:03:38
9	Allen Guan	3.04 s	Kotlin	2022-03-26 13:27:28
10	Jacob Huebner	3.07 s	Kotlin	2021-04-22 21:32:07

#	User	Runtime	Language	Date
1	Olivier Bachand-Martinez	2.97 s	OCaml	2025-01-30 19:45:00

#	User	Runtime	Language	Date
1	Hermon Mulat	2.20 s	Python 2	2019-02-21 21:09:16
2	Thomas Feld	2.23 s	Python 2	2020-06-22 12:59:32
3	Yanmarshus Bachtiar	2.23 s	Python 2	2020-10-24 12:20:56
4	Maj Stenmark	2.24 s	Python 2	2020-08-31 18:58:05
5	Maisam Arif	2.33 s	Python 2	2017-02-06 16:47:59
6	Ciara Godwin	2.53 s	Python 2	2017-08-12 12:49:20
7	Christofer Ohlsson	2.56 s	Python 2	2015-08-17 09:09:47
8	Cian Ruane	2.57 s	Python 2	2017-08-12 22:50:55
9	Hansel Qiu	2.58 s	Python 2	2019-03-21 07:04:00
10	Justin Su	2.59 s	Python 2	2018-01-29 15:29:38

#	User	Runtime	Language	Date
1	Ben Zydney	1.83 s	Python 3	2023-02-20 19:32:11
2	calebreverett	1.99 s	Python 3	2024-11-22 18:29:32
3	Yosuke Mizutani	2.13 s	Python 3	2023-03-22 20:56:39
4	Avery	2.17 s	Python 3	2025-08-20 21:46:26
5	Leon Tham	2.31 s	Python 3	2020-09-06 15:54:11
6	Paco Criado	2.31 s	Python 3	2025-03-16 17:12:15
7	Tam Keng Hong	2.32 s	Python 3	2022-12-01 18:37:21
8	Huang Chao Ming	2.39 s	Python 3	2024-09-30 02:30:38
9	Victor Eriksson	2.44 s	Python 3	2024-11-13 11:21:14
10	Nikolaj Munk Binder Jensen	2.44 s	Python 3	2025-03-28 09:23:14

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.64 s	Rust	2025-08-24 15:26:28
2	Joshua Freudenhammer	0.71 s	Rust	2025-09-19 20:26:39
3	Rasmus Andersson	0.75 s	Rust	2024-02-04 01:17:16
4	Joe Blower	0.82 s	Rust	2025-06-25 17:14:50
5	Alexander Berntsson	0.83 s	Rust	2025-04-06 14:55:07
6	Lars Hummelgren	0.93 s	Rust	2018-11-21 21:05:20
7	Lukas Viering	0.97 s	Rust	2025-02-26 19:37:47
8	Adrian Borup	0.98 s	Rust	2023-03-21 19:48:26
9	Christoffer Andersson	0.98 s	Rust	2024-02-02 17:45:46
10	Albert Rise Nielsen	1.03 s	Rust	2023-03-21 16:44:58

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

#	User	Length	Language	Date
1	Stephen Downward	537	C	2020-11-24 13:50:38
2	Aron Bergman	567	C	2019-11-30 14:31:56
3	Troels Bjerre Lund	596	C	2019-03-10 21:27:17
4	Jason Yuen	605	C	2021-06-07 03:40:20
5	Andreas Gabrielsson	612	C	2013-01-28 10:50:28
6	Milosz Wielondek	624	C	2016-09-19 21:37:42
7	Ayoub Chegraoui	624	C	2018-03-01 17:47:12
8	Денис Соболев	626	C	2017-07-17 05:41:11
9	Adrien Coulier	639	C	2016-11-12 08:16:51
10	Andreas Björklund	646	C	2020-11-15 21:03:24

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

#	User	Length	Language	Date
1	Rachel Krohn	328	C++	2025-10-16 18:56:31
2	Nathaniel Ang	401	C++	2020-02-05 12:26:07
3	Si Jun Ke	418	C++	2016-01-22 02:15:55
4	Evan Michael Bailey	430	C++	2024-06-01 19:45:17
5	Christopher Boo	452	C++	2017-01-14 09:11:14
6	Lim An Jun	482	C++	2022-12-01 16:37:00
7	Herman Karlsson	495	C++	2015-06-01 15:02:33
8	Johan Litsfeldt	497	C++	2013-02-07 17:42:20
9	Ainun Nadhifah Syamsiyah	502	C++	2022-05-26 22:43:34
10	William Gan	504	C++	2017-01-18 15:47:13

#	User	Length	Language	Date
1	Vilhelm Melkstam	1111	Go	2022-02-01 20:07:48
2	Iker Lissarrague	1625	Go	2022-03-04 22:58:02
3	Hjalmar Höglund	2019	Go	2025-07-09 09:00:04

#	User	Length	Language	Date
1	Isaac Arvestad	1551	Haskell	2019-02-01 21:49:55
2	Hidden user	1682	Haskell	2022-02-27 19:54:48
3	Tomas Möre	3511	Haskell	2019-01-30 13:11:56

#	User	Length	Language	Date
1	Eric Leow Yu Quan	961	Java	2021-12-11 02:50:52
2	Micah Stairs	963	Java	2016-04-27 23:58:16
3	Manuel Carrilo	1027	Java	2019-02-17 22:44:42
4	James Black	1056	Java	2018-10-19 18:59:40
5	Crystal Sharpe	1068	Java	2020-08-24 03:41:04
6	Kurtis Van Gent	1093	Java	2017-02-04 18:35:30
7	Graeme Zinck	1160	Java	2018-10-26 17:23:50
8	Hong Tang Vo	1179	Java	2015-12-03 13:54:11
9	Finn Lidbetter	1192	Java	2017-08-05 11:11:42
10	Bjarke Brodin	1210	Java	2021-02-17 13:57:43

#	User	Length	Language	Date
1	Nicholas Johnson	905	Kotlin	2021-04-22 20:08:56
2	Adam Koprowski	1151	Kotlin	2020-09-04 20:49:59
3	Allen Guan	1200	Kotlin	2022-03-26 13:27:28
4	Min-Zheng Shieh	1212	Kotlin	2021-03-26 10:03:38
5	Robert M	1241	Kotlin	2023-03-13 16:30:20
6	Jacob Huebner	1287	Kotlin	2021-04-22 21:32:07
7	Adam Rankin	1479	Kotlin	2023-09-18 16:20:39
8	Luca Mueller	1598	Kotlin	2024-11-22 20:47:22
9	Silas Lenz	2212	Kotlin	2019-02-06 12:45:34
10	Wesley Leung	2359	Kotlin	2018-06-19 16:01:50

#	User	Length	Language	Date
1	Olivier Bachand-Martinez	1057	OCaml	2025-01-30 19:45:00

#	User	Length	Language	Date
1	Thomas Feld	293	Python 2	2020-06-22 12:59:32
2	Hidden user	419	Python 2	2020-01-26 00:21:20
3	Yanmarshus Bachtiar	483	Python 2	2020-10-24 12:20:56
4	Hansel Qiu	493	Python 2	2019-03-21 07:01:08
5	Ciara Godwin	499	Python 2	2017-08-12 12:49:20
6	Hermon Mulat	505	Python 2	2019-02-21 21:09:16
7	Johan Lyts	521	Python 2	2019-04-03 12:26:46
8	Sergio Vieri	533	Python 2	2018-02-23 06:23:21
9	Christofer Ohlsson	534	Python 2	2015-08-17 09:09:47
10	Anton Lyxell	535	Python 2	2019-12-08 20:10:24

#	User	Length	Language	Date
1	Jorke de Vlas	202	Python 3	2024-01-26 15:29:31
2	Gustav Elmqvist	224	Python 3	2023-01-23 13:37:14
3	Avery	240	Python 3	2025-08-20 22:06:07
4	Nikolaj Munk Binder Jensen	256	Python 3	2025-03-28 09:32:54
5	Luke Garside	278	Python 3	2023-03-31 03:52:54
6	Yosuke Mizutani	397	Python 3	2023-03-22 21:17:54
7	Travis Martin	401	Python 3	2023-03-22 18:18:49
8	Hidden user	406	Python 3	2024-01-28 09:10:05
9	Thibault Raffaillac	421	Python 3	2021-03-13 18:04:13
10	David Rasch	430	Python 3	2020-12-11 14:34:21

#	User	Length	Language	Date
1	Lukas Viering	1197	Rust	2025-02-26 19:37:47
2	Malthe Mathias Mølgaard Larsen	1223	Rust	2023-03-23 14:07:46
3	Daniel Tottie	1342	Rust	2021-12-09 18:41:45
4	Lars Tveito	1415	Rust	2022-07-25 18:40:34
5	Albert Rise Nielsen	1498	Rust	2023-03-21 16:48:15
6	Gustaf Haglund	1521	Rust	2021-12-09 20:49:24
7	Adrian Borup	1566	Rust	2023-03-21 16:50:17
8	Bas Dirks	1597	Rust	2022-07-05 17:47:05
9	Liam Thorell	1605	Rust	2025-02-26 19:31:49
10	Philip Kristian Møller Flyvholm	1609	Rust	2024-03-29 09:14:04

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

Solution running time distribution