Problem A
Almost Union-Find

Back to problem description

Problem statistics

Submissions	1622
Accepted submissions	152
Submission ratio	9.37%
Authors	167
Accepted authors	64
Author ratio	38.32%

#	User	Runtime	Date
1	Viktor Collin	0.09 s	2013-02-02 09:42:52
2	Marcus Larsson	0.10 s	2013-01-31 19:29:06

#	User	Runtime	Date
1	Johannes Olegård	0.02 s	2016-09-18 18:38:29
2	Oskar Segersvärd	0.07 s	2014-10-01 14:29:00
3	Emil Gestsson	0.07 s	2023-02-05 22:34:50
4	Johan Stenberg	0.08 s	2014-02-02 17:00:19
5	David Avellan-Hultman	0.08 s	2020-09-13 22:00:35
6	Marcus Oscarsson	0.08 s	2023-02-03 02:57:12
7	Alex Gunnarsson	0.08 s	2023-02-03 19:08:50
8	Man Hin Jeffrey Hon	0.10 s	2012-10-24 18:04:13
9	Niklas Bäckström	0.10 s	2012-10-24 18:20:34
10	Hidden user	0.10 s	2012-10-24 20:04:29

#	User	Runtime	Date
1	Erik Odenman	0.54 s	2013-01-26 17:40:34
2	Simon Klein	0.58 s	2012-10-24 19:45:58
3	Alexandre Loiko	0.59 s	2013-02-06 23:03:30
4	Björn Holm	0.59 s	2014-09-23 16:14:37
5	Alexander Gomez	0.60 s	2014-10-14 00:51:30
6	Hidden user	0.74 s	2016-09-20 16:13:31
7	Samuel Zackrisson	0.79 s	2016-10-21 10:18:51
8	Thomas Sjöholm	1.26 s	2014-10-01 14:16:41
9	Jens Ståhl	2.94 s	2014-01-31 15:22:45

#	User	Runtime	Date
1	Andreas Serra	0.41 s	2014-01-13 00:16:15
2	Caroline Borg	0.53 s	2018-10-18 23:08:57
3	Joakim Uddholm	0.61 s	2014-10-01 03:48:04
4	Hidden user	0.65 s	2014-10-01 12:47:51
5	Hidden user	0.68 s	2016-06-12 20:58:39
6	Jonas Höglund	0.82 s	2015-09-17 23:07:06

#	User	Runtime	Date
1	Jonas Höglund	1.66 s	2015-09-17 23:14:20
2	Alice Heavey	2.50 s	2017-09-04 11:22:59
3	André Nyström	3.29 s	2016-09-18 21:08:07

#	User	Runtime	Date
1	Gustaf Bergmark	0.13 s	2023-02-01 14:58:32
2	Mathias Magnusson	0.19 s	2022-02-16 14:39:24
3	Markus Videfors	0.47 s	2023-02-03 17:49:24

#	User	Length	Date
1	Viktor Collin	1591	2013-02-02 10:34:42
2	Marcus Larsson	1772	2013-01-31 19:29:06

#	User	Length	Date
1	Man Hin Jeffrey Hon	1057	2012-10-24 18:04:13
2	Johan Sannemo	1221	2013-03-14 19:43:23
3	Leung Man Ho	1243	2016-09-22 19:56:47
4	Hidden user	1343	2012-10-24 20:04:29
5	Emma Nimstad	1495	2016-09-20 10:03:43
6	Tobias Glimmerfors	1691	2020-09-10 16:47:59
7	Niklas Bäckström	1777	2012-10-24 18:20:34
8	David Avellan-Hultman	1800	2020-09-13 22:00:35
9	Christoph Kaiser	1876	2016-09-19 19:29:14
10	Alexander Westberg-Bladh	1908	2017-07-12 00:27:07

#	User	Length	Date
1	Erik Odenman	3271	2013-01-26 17:40:34
2	Simon Klein	3806	2013-01-26 17:03:56
3	Björn Holm	3834	2014-09-23 16:14:37
4	Hidden user	4603	2016-09-20 16:17:42
5	Samuel Zackrisson	4697	2016-10-21 10:18:51
6	Thomas Sjöholm	6211	2014-10-01 14:16:41
7	Jens Ståhl	6350	2014-01-31 15:22:45
8	Alexander Gomez	6436	2014-10-14 00:51:30
9	Alexandre Loiko	7825	2013-02-06 23:03:30

#	User	Length	Date
1	Joakim Uddholm	1240	2014-10-01 03:48:04
2	Caroline Borg	1534	2017-07-11 16:16:13
3	Hidden user	1735	2014-10-01 12:47:51
4	Hidden user	2136	2016-06-11 22:58:49
5	Jonas Höglund	2728	2015-09-17 23:14:50
6	Andreas Serra	3747	2014-01-13 00:46:31

#	User	Length	Date
1	Alice Heavey	998	2017-09-04 11:22:59
2	Jonas Höglund	2728	2015-09-17 23:14:20
3	André Nyström	3657	2016-09-18 21:08:07

#	User	Length	Date
1	Markus Videfors	2389	2023-02-03 17:49:24
2	Mathias Magnusson	3673	2022-02-16 14:39:24
3	Gustaf Bergmark	5617	2023-02-01 14:58:32

Solution running time distribution