Problem C
Fenwick Tree — Problem Statistics

Back to problem description

Submissions	14982
Accepted submissions	4205
Submission ratio	28.07%
Authors	2343
Accepted authors	1886
Author ratio	80.50%

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

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

#	User	Runtime	Language	Date
1	Bernard Teo	0.70 s	C++	2019-01-28 05:51:38
2	Johannes Olegård	0.71 s	C++	2016-09-20 14:29:49
3	Hidden user	0.71 s	C++	2018-08-02 15:21:50
4	Luke Videckis	0.75 s	C++	2021-07-23 01:30:23
5	Cameron Custer	0.75 s	C++	2021-07-23 01:45:15
6	Øyvind Almli	0.77 s	C++	2023-09-09 13:39:48
7	Henrik Henriksson	0.78 s	C++	2018-01-29 13:56:42
8	Alexander Westberg-Bladh	0.79 s	C++	2019-05-13 23:42:03
9	Noah Weninger	0.79 s	C++	2021-03-01 02:02:05
10	Hidden user	0.80 s	C++	2017-08-03 15:31:08

#	User	Runtime	Language	Date
1	Iker Lissarrague	2.21 s	Go	2022-03-04 23:58:02
2	Vilhelm Melkstam	2.91 s	Go	2022-02-01 21:07:48

#	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
3	Hidden user	3.79 s	Haskell	2022-02-27 20:54:48

#	User	Runtime	Language	Date
1	Asmus Tørsleff	1.15 s	Java	2022-03-22 13:21:20
2	Emil Bak-Møller	1.30 s	Java	2020-03-31 03:12:05
3	John Ladera	1.40 s	Java	2018-12-23 19:50:55
4	Kristoffer Borgstrøm	1.52 s	Java	2021-05-30 23:33:17
5	Khánh Nguyễn Tiến	1.53 s	Java	2019-09-29 16:56:11
6	Amon Al-khatib	1.55 s	Java	2021-09-01 05:11:14
7	Bjørn Dons	1.59 s	Java	2018-10-18 18:58:55
8	William Fiset	1.62 s	Java	2016-06-08 18:53:25
9	Nguyễn Hùng Cường	1.63 s	Java	2019-09-27 16:08:54
10	Hà Minh Ngọc	1.65 s	Java	2019-09-28 07:43:44

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

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

#	User	Runtime	Language	Date
1	Ben Zydney	1.83 s	Python 3	2023-02-20 20:32:11
2	calebreverett	1.99 s	Python 3	2024-11-22 19:29:32
3	Yosuke Mizutani	2.13 s	Python 3	2023-03-22 21:56:39
4	Leon Tham	2.31 s	Python 3	2020-09-06 17:54:11
5	Tam Keng Hong	2.32 s	Python 3	2022-12-01 19:37:21
6	Paco Criado	2.32 s	Python 3	2024-03-17 13:13:01
7	Huang Chao Ming	2.39 s	Python 3	2024-09-30 04:30:38
8	Victor Eriksson	2.44 s	Python 3	2024-11-13 12:21:14
9	Bjarke Brodin	2.45 s	Python 3	2022-11-24 22:30:24
10	Guillaume Dufour	2.49 s	Python 3	2025-01-31 02:22:51

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.69 s	Rust	2025-02-16 00:48:56
2	Rasmus Andersson	0.75 s	Rust	2024-02-04 02:17:16
3	Lars Hummelgren	0.93 s	Rust	2018-11-21 22:05:20
4	Adrian Borup	0.98 s	Rust	2023-03-21 20:48:26
5	Christoffer Andersson	0.98 s	Rust	2024-02-02 18:45:46
6	Albert Rise Nielsen	1.03 s	Rust	2023-03-21 17:44:58
7	Hidden user	1.11 s	Rust	2019-09-26 07:27:51
8	Theodor Ström	1.13 s	Rust	2021-12-09 16:42:29
9	Mathias Magnusson	1.17 s	Rust	2022-02-10 17:10:14
10	Egor Kulikov	1.17 s	Rust	2024-10-18 18:08:11

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

#	User	Length	Language	Date
1	Stephen Downward	537	C	2020-11-24 14:50:38
2	Aron Bergman	567	C	2019-11-30 15:31:56
3	Troels Bjerre Lund	596	C	2019-03-10 22:27:17
4	Jason Yuen	605	C	2021-06-07 05:40:20
5	Andreas Gabrielsson	612	C	2013-01-28 11:50:28
6	Milosz Wielondek	624	C	2016-09-19 23:37:42
7	Ayoub Chegraoui	624	C	2018-03-01 18:47:12
8	Adrien Coulier	639	C	2016-11-12 09:16:51
9	Andreas Björklund	646	C	2020-11-15 22:03:24
10	Jasper Pillejera	678	C	2019-02-09 15:47:50

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

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

#	User	Length	Language	Date
1	Vilhelm Melkstam	1101	Go	2022-02-01 21:07:48
2	Iker Lissarrague	1625	Go	2022-03-04 23:58:02

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

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

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

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

#	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	Luke Garside	278	Python 3	2023-03-31 05:52:54
4	Yosuke Mizutani	397	Python 3	2023-03-22 22:17:54
5	Travis Martin	401	Python 3	2023-03-22 19:18:49
6	Waqar Saleem	406	Python 3	2024-01-28 10:10:05
7	Thibault Raffaillac	421	Python 3	2021-03-13 19:04:13
8	David Rasch	430	Python 3	2020-12-11 15:34:21
9	Bjarke Brodin	443	Python 3	2022-10-19 22:43:33
10	Thøger Bro	448	Python 3	2024-04-08 20:40:39

#	User	Length	Language	Date
1	Malthe Mathias Mølgaard Larsen	1223	Rust	2023-03-23 15:07:46
2	Daniel Tottie	1342	Rust	2021-12-09 19:41:45
3	Lars Tveito	1415	Rust	2022-07-25 20:40:34
4	Albert Rise Nielsen	1498	Rust	2023-03-21 17:48:15
5	Gustaf Haglund	1521	Rust	2021-12-09 21:49:24
6	Adrian Borup	1566	Rust	2023-03-21 17:50:17
7	Bas Dirks	1597	Rust	2022-07-05 19:47:05
8	Philip Kristian Møller Flyvholm	1609	Rust	2024-03-29 10:14:04
9	Constantijn Dekker	1827	Rust	2021-05-23 12:16:58
10	Eric Pinter	1900	Rust	2020-05-23 11:27:33

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

Solution running time distribution