Problem C
Fenwick Tree

Back to problem description

Problem statistics

Submissions	1925
Accepted submissions	586
Submission ratio	30.44%
Authors	204
Accepted authors	154
Author ratio	75.49%

#	User	Runtime	Date
1	Johannes Olegård	0.67 s	2015-09-16 21:19:25
2	Mattias Andrée	0.79 s	2018-04-28 18:13:57
3	Björn Lindqvist	0.85 s	2020-01-06 04:38:21
4	Thibault Raffaillac	1.10 s	2013-02-21 15:29:14
5	Hidden user	1.69 s	2019-02-20 07:39:28
6	Oscar Cusin	1.98 s	2024-02-01 13:39:12
7	Milosz Wielondek	2.00 s	2016-09-19 23:37:42
8	Andreas Gabrielsson	2.01 s	2013-01-28 11:50:28
9	Axel Lervik	2.01 s	2023-02-02 20:08:05
10	Linus Eklund	2.04 s	2017-10-28 08:32:29

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

#	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

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

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

#	User	Runtime	Date
1	Rickard Mårtensson	2.89 s	2020-09-20 18:32:19
2	Lara Sheik	3.03 s	2020-09-11 15:43:39
3	Alix Menard	3.05 s	2024-02-02 15:37:50
4	Hidden user	3.35 s	2020-09-09 15:03:41

#	User	Runtime	Date
1	Vincent Lagerros	0.73 s	2024-01-23 19:06:25
2	Rasmus Andersson	0.75 s	2024-02-04 02:17:16
3	Christoffer Andersson	0.98 s	2024-02-02 18:45:46
4	Markus Videfors	1.19 s	2023-02-07 14:24:37
5	Mathias Magnusson	1.21 s	2022-02-10 17:11:42
6	Hidden user	1.86 s	2019-02-01 21:07:58
7	Hidden user	1.87 s	2019-02-07 14:36:31
8	Gustaf Bergmark	2.22 s	2023-02-09 16:22:46

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

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

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

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

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

#	User	Length	Date
1	Hidden user	471	2020-09-09 15:03:41
2	Alix Menard	1021	2024-02-02 15:31:58
3	Lara Sheik	1113	2020-09-11 15:43:39
4	Rickard Mårtensson	1983	2020-09-20 18:32:19

#	User	Length	Date
1	Mathias Magnusson	2427	2022-02-10 17:11:42
2	Rasmus Andersson	2726	2024-02-04 01:58:52
3	Vincent Lagerros	3509	2021-12-09 18:35:08
4	Gustaf Bergmark	3987	2023-02-09 16:22:46
5	Markus Videfors	7615	2023-02-07 14:24:37
6	Christoffer Andersson	7722	2024-02-02 18:45:46
7	Hidden user	9437	2019-01-20 12:14:37
8	Hidden user	9727	2019-01-20 12:33:00

Solution running time distribution