Problem B
Fenwick Tree

Back to problem description

Problem statistics

Submissions	13410
Accepted submissions	3802
Submission ratio	28.35%
Authors	2065
Accepted authors	1662
Author ratio	80.48%

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

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

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

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

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

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

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

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

#	User	Runtime	Date
1	Ben Zydney	1.83 s	2023-02-20 20:32:11
2	Yosuke Mizutani	2.13 s	2023-03-22 21:56:39
3	Leon Tham	2.31 s	2020-09-06 17:54:11
4	Tam Keng Hong	2.32 s	2022-12-01 19:37:21
5	Paco Criado	2.32 s	2024-03-17 13:13:01
6	Bjarke Brodin	2.45 s	2022-11-24 22:30:24
7	Travis Martin	2.58 s	2023-03-22 19:18:49
8	Jorke de Vlas	2.64 s	2024-01-26 14:27:08
9	Ryoki Kunii	2.65 s	2020-09-15 08:36:50
10	Julian Brandt	2.68 s	2021-02-14 14:28:56

#	User	Runtime	Date
1	Vincent Lagerros	0.73 s	2024-01-23 19:03:06
2	Rasmus Andersson	0.75 s	2024-02-04 02:17:16
3	Lars Hummelgren	0.93 s	2018-11-21 22:05:20
4	Adrian Borup	0.98 s	2023-03-21 20:48:26
5	Christoffer Andersson	0.98 s	2024-02-02 18:45:46
6	Albert Rise Nielsen	1.03 s	2023-03-21 17:44:58
7	Hidden user	1.11 s	2019-09-26 07:27:51
8	Theodor Ström	1.13 s	2021-12-09 16:42:29
9	Mathias Magnusson	1.17 s	2022-02-10 17:10:14
10	Markus Videfors	1.19 s	2023-02-07 14:24:37

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

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

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

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

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

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

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

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

#	User	Length	Date
1	Jorke de Vlas	202	2024-01-26 16:29:31
2	Gustav Elmqvist	224	2023-01-23 14:37:14
3	Luke Garside	278	2023-03-31 05:52:54
4	Yosuke Mizutani	397	2023-03-22 22:17:54
5	Travis Martin	401	2023-03-22 19:18:49
6	Waqar Saleem	406	2024-01-28 10:10:05
7	Thibault Raffaillac	421	2021-03-13 19:04:13
8	David Rasch	430	2020-12-11 15:34:21
9	Bjarke Brodin	443	2022-10-19 22:43:33
10	Thøger Bro	448	2024-04-08 20:40:39

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

Solution running time distribution