Problem D
Union-Find — Problem Statistics

Back to problem description

Submissions	2185
Accepted submissions	962
Submission ratio	44.03%
Authors	235
Full solves [?]	204
Full solve Ratio	86.81%

#	User	Runtime	Language	Date
1	Mattias Andrée	0.04 s	C	2018-04-28 19:12:32
2	Thibault Raffaillac	0.14 s	C	2013-02-21 15:39:26
3	Klas Wijk	0.26 s	C	2021-04-03 13:12:31
4	Daniel Zheng	0.29 s	C	2014-02-05 12:14:46
5	Mikael Hedin	0.29 s	C	2015-06-01 12:08:38
6	Oscar Cusin	0.29 s	C	2024-01-31 11:46:28
7	Marcus Larsson	0.30 s	C	2013-01-24 13:24:52
8	Andreas Sjöberg	0.30 s	C	2013-01-30 10:10:30
9	Hidden user	0.30 s	C	2015-09-20 16:34:45
10	Viktor Collin	0.31 s	C	2013-01-29 12:25:04

#	User	Runtime	Language	Date
1	Bjarki Ágúst Guðmundsson	0.05 s	C++	2014-04-24 00:06:34
2	Lars Hummelgren	0.07 s	C++	2016-06-06 20:58:47
3	Johannes Olegård	0.07 s	C++	2016-09-08 13:48:44
4	Magnus Olsson	0.09 s	C++	2014-09-28 01:01:08
5	Johannes Olsson	0.09 s	C++	2016-10-06 15:59:28
6	Daniel Zheng	0.10 s	C++	2014-03-11 12:00:22
7	Hidden user	0.11 s	C++	2024-02-15 15:07:20
8	Harry Zhang	0.13 s	C++	2024-01-29 12:14:53
9	Tómas Ingi Hrólfsson	0.13 s	C++	2024-02-06 11:28:14
10	Mattias Andrée	0.15 s	C++	2018-04-21 23:34:15

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.34 s	Go	2025-07-09 10:58:14

#	User	Runtime	Language	Date
1	Tomas Möre	0.41 s	Haskell	2019-01-29 23:19:06

#	User	Runtime	Language	Date
1	Simon Klein	0.42 s	Java	2013-01-27 14:09:58
2	Erik Odenman	0.61 s	Java	2013-02-08 10:47:04
3	Urban Pettersson	0.71 s	Java	2016-04-30 10:30:44
4	Casper Winsnes	0.72 s	Java	2015-09-14 13:05:15
5	Björn Holm	0.74 s	Java	2014-09-13 20:44:51
6	Mattis Kancans Envall	0.74 s	Java	2014-09-29 19:48:48
7	Dexter Gramfors	0.75 s	Java	2015-09-16 11:44:39
8	Alexandre Loiko	0.76 s	Java	2013-01-29 16:41:10
9	Carl Henrik Klåvus	0.76 s	Java	2013-02-05 12:00:13
10	Richard Nysäter	0.76 s	Java	2014-02-09 13:27:32

#	User	Runtime	Language	Date
1	Andreas Serra	0.52 s	Python 2	2014-01-17 19:19:32

#	User	Runtime	Language	Date
1	Hidden user	0.63 s	Python 3	2021-06-06 12:51:46
2	Andreas Wallström	0.74 s	Python 3	2020-09-20 17:34:19
3	Rickard Mårtensson	0.74 s	Python 3	2020-09-20 18:32:45
4	Jacob Molin	0.74 s	Python 3	2025-01-30 20:20:06
5	Elias Martinsson	0.74 s	Python 3	2025-02-06 10:32:04
6	Andy Li	0.75 s	Python 3	2025-01-23 23:01:26
7	Karl Walfridson	0.75 s	Python 3	2025-02-06 15:56:21

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.08 s	Rust	2024-02-02 00:04:57
2	Christoffer Andersson	0.19 s	Rust	2024-02-02 18:21:11
3	Rasmus Andersson	0.19 s	Rust	2024-02-07 10:33:56
4	Christiane Kobalt	0.19 s	Rust	2025-01-30 21:31:47
5	Hidden user	0.22 s	Rust	2019-02-21 12:47:36
6	Emil Hultcrantz	0.27 s	Rust	2025-01-28 15:44:50
7	Fredrik Blomqvist	0.27 s	Rust	2025-02-06 17:28:32
8	Gustaf Bergmark	0.34 s	Rust	2023-01-15 18:37:34
9	Hidden user	0.51 s	Rust	2019-01-19 18:17:28
10	Markus Videfors	0.76 s	Rust	2023-02-06 14:06:02

#	User	Runtime	Language	Date
1	Vidar Hultman	0.16 s	Zig	2025-02-27 21:17:49
2	Felix Stenberg	0.17 s	Zig	2025-02-01 10:40:38

#	User	Length	Language	Date
1	Viktor Collin	827	C	2013-01-29 11:32:31
2	Marcus Larsson	907	C	2013-01-24 13:24:52
3	Andreas Sjöberg	907	C	2013-01-30 10:10:30
4	Klas Wijk	1126	C	2021-04-03 13:24:29
5	Thibault Raffaillac	1140	C	2013-02-12 12:46:06
6	Hidden user	1147	C	2015-09-20 16:29:08
7	Mattias Andrée	1148	C	2018-04-21 20:30:42
8	Viktor Ekby	1393	C	2025-02-26 12:41:22
9	Andreas Gabrielsson	1624	C	2013-02-08 14:56:06
10	Daniel Zheng	1820	C	2014-02-05 12:10:23

#	User	Length	Language	Date
1	Leung Man Ho	707	C++	2016-09-11 18:19:40
2	Johan Litsfeldt	730	C++	2013-02-07 19:13:26
3	Bassam Alfarhan	826	C++	2016-01-31 02:29:47
4	Simon Lindholm	847	C++	2015-09-17 23:18:43
5	Anton Lyxell	858	C++	2019-01-30 20:18:17
6	Marcus Larsson	896	C++	2013-01-24 13:21:46
7	Fredrik Hernqvist	986	C++	2020-08-30 15:39:35
8	Victor Hallberg	1067	C++	2013-02-09 18:44:24
9	Arvid Kristoffersson	1100	C++	2025-02-23 16:54:17
10	Marcus Oscarsson	1122	C++	2023-01-30 20:20:03

#	User	Length	Language	Date
1	Hjalmar Höglund	2483	Go	2025-07-09 10:58:14

#	User	Length	Language	Date
1	Tomas Möre	2285	Haskell	2019-01-29 23:13:23

#	User	Length	Language	Date
1	Samuel Zackrisson	1487	Java	2016-10-19 00:01:27
2	Viktor Mattsson	1511	Java	2014-10-06 15:08:34
3	Joakim Uddholm	1764	Java	2014-09-25 14:12:56
4	Erik Odenman	2359	Java	2013-01-25 02:20:07
5	Björn Holm	2517	Java	2014-09-28 04:32:39
6	Rached Toukko	2647	Java	2024-02-07 17:20:14
7	Rikaz Nismi	2754	Java	2023-02-14 00:05:09
8	Simon Klein	2801	Java	2013-01-27 14:15:29
9	Hidden user	2885	Java	2014-09-26 12:14:47
10	Urban Pettersson	2990	Java	2016-04-30 10:32:37

#	User	Length	Language	Date
1	Andreas Serra	1036	Python 2	2014-01-17 19:19:32

#	User	Length	Language	Date
1	Jacob Molin	1150	Python 3	2025-01-30 20:10:06
2	Hidden user	1313	Python 3	2021-06-06 12:52:47
3	Andy Li	1618	Python 3	2025-01-22 17:47:23
4	Elias Martinsson	2236	Python 3	2025-02-06 10:32:04
5	Karl Walfridson	2325	Python 3	2025-02-06 15:56:21
6	Andreas Wallström	2533	Python 3	2020-09-20 17:34:19
7	Rickard Mårtensson	2614	Python 3	2020-09-20 18:32:45

#	User	Length	Language	Date
1	Rasmus Andersson	1603	Rust	2024-02-07 11:22:55
2	Vincent Lagerros	1929	Rust	2024-01-23 22:54:27
3	Christiane Kobalt	2888	Rust	2025-02-06 16:07:26
4	Fredrik Blomqvist	3120	Rust	2025-02-06 17:28:32
5	Emil Hultcrantz	3142	Rust	2025-01-28 15:44:50
6	Gustaf Bergmark	3899	Rust	2023-01-15 18:37:34
7	Christoffer Andersson	8296	Rust	2024-02-02 18:21:11
8	Markus Videfors	8315	Rust	2023-02-06 14:06:02
9	Oskar Svanström	9422	Rust	2023-02-14 09:15:35
10	Hidden user	9759	Rust	2019-01-19 17:55:18

#	User	Length	Language	Date
1	Vidar Hultman	1736	Zig	2025-02-27 21:17:49
2	Felix Stenberg	8326	Zig	2025-02-05 15:29:35

Solution running time distribution