Problem G
Union-Find — Problem Statistics

Back to problem description

Submissions	25661
Accepted submissions	7591
Submission ratio	29.58%
Authors	3900
Full solves [?]	3003
Full solve Ratio	77.00%

#	User	Runtime	Language	Date
1	Mattias Andrée	0.04 s	C	2018-04-28 19:12:32
2	Johan Sannemo	0.06 s	C	2020-10-15 00:55:23
3	Martin Stensgård	0.08 s	C	2020-09-06 00:47:00
4	Bergur Snorrason	0.08 s	C	2020-09-15 16:45:05
5	Garðar Ingvarsson	0.08 s	C	2021-04-24 11:09:44
6	Morteza Rezaei	0.08 s	C	2023-06-16 14:51:14
7	Jesper Öqvist	0.10 s	C	2018-02-28 16:09:19
8	Eyleifur Bjarkason	0.10 s	C	2019-02-04 16:31:29
9	Þórður Agust	0.10 s	C	2019-02-13 11:40:44
10	Hjörtur Björnsson	0.10 s	C	2025-07-11 16:13:57

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.37 s	C#	2014-02-24 20:18:03
2	Onur Bıyık	0.37 s	C#	2020-05-06 19:35:48
3	Matthew Kennedy	0.40 s	C#	2025-11-24 15:59:48
4	Ben-Richard Ebbesvik	0.53 s	C#	2024-01-04 22:55:51

#	User	Runtime	Language	Date
1	Bjarki Ágúst Guðmundsson	0.05 s	C++	2014-04-24 00:06:34
2	Hidden user	0.05 s	C++	2019-03-02 05:47:47
3	Ryan Chew	0.05 s	C++	2020-06-18 14:36:47
4	Brandon Zhang	0.06 s	C++	2018-05-13 07:03:23
5	Garðar Ingvarsson	0.06 s	C++	2019-03-08 00:27:05
6	Johan Sannemo	0.06 s	C++	2020-10-14 23:15:27
7	Øyvind Almli	0.06 s	C++	2023-08-24 09:03:18
8	Teikn Smith	0.06 s	C++	2024-08-28 01:56:16
9	Joshua Andersson	0.06 s	C++	2025-10-22 18:53:07
10	Lars Hummelgren	0.07 s	C++	2016-06-06 20:58:47

#	User	Runtime	Language	Date
1	Matthew Kennedy	0.77 s	F#	2025-11-24 15:18:50

#	User	Runtime	Language	Date
1	Adam Engsig	0.18 s	Go	2023-05-11 11:16:30
2	Ronas Jacob Coban Olsen	0.28 s	Go	2025-02-12 10:47:42
3	Hidden user	0.33 s	Go	2024-11-11 17:09:47
4	Hjalmar Höglund	0.34 s	Go	2025-07-09 10:58:14
5	Krzysztof Gibuła	0.63 s	Go	2021-04-13 19:58:46

#	User	Runtime	Language	Date
1	Tomas Möre	0.41 s	Haskell	2019-01-29 23:19:06
2	Zach Tschetter	0.44 s	Haskell	2023-10-04 08:47:53
3	Hidden user	0.49 s	Haskell	2022-01-27 06:59:00
4	Stian	0.50 s	Haskell	2023-11-13 14:54:13
5	Fulano de Tal	0.54 s	Haskell	2021-12-23 17:48:17
6	Steinar Simonnes	0.63 s	Haskell	2023-11-13 14:43:49
7	Hidden user	0.65 s	Haskell	2024-06-24 19:42:09
8	Joakim Blikstad	0.76 s	Haskell	2024-12-16 15:06:50

#	User	Runtime	Language	Date
1	Anson Hu	0.21 s	Java	2019-10-17 23:59:45
2	Soumik Sarkar	0.22 s	Java	2019-05-22 19:48:35
3	Björn Martinsson	0.24 s	Java	2019-05-24 19:35:29
4	Asmus Tørsleff	0.26 s	Java	2021-02-22 12:30:12
5	Crystal Sharpe	0.28 s	Java	2020-05-25 22:41:57
6	Guangyi Zhou	0.30 s	Java	2025-01-29 16:36:55
7	Simon Kristiansen	0.31 s	Java	2021-02-17 20:20:51
8	Joachim Borup	0.31 s	Java	2021-02-17 20:52:46
9	David Brink	0.33 s	Java	2018-09-24 22:06:20
10	Zhang Jikun	0.33 s	Java	2020-12-15 15:12:58

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.68 s	JavaScript (SpiderMonkey)	2023-06-06 02:32:01
2	Wong Hoe Cheong	0.84 s	JavaScript (SpiderMonkey)	2016-08-11 09:24:19

#	User	Runtime	Language	Date
1	Sam Keyser	0.77 s	Kotlin	2022-10-11 06:59:53
2	Jacob Huebner	0.89 s	Kotlin	2021-04-20 10:13:45
3	Silas Lenz	0.91 s	Kotlin	2019-01-31 14:13:05
4	Min-Zheng Shieh	0.95 s	Kotlin	2021-03-20 03:22:21
5	Hidden user	0.96 s	Kotlin	2019-12-08 14:21:28
6	Nicholas Johnson	0.97 s	Kotlin	2021-04-22 21:51:50
7	Chelsea Hoernemann	0.97 s	Kotlin	2022-11-16 04:47:18
8	林哲安	0.98 s	Kotlin	2024-04-11 16:49:11
9	Jesper Bech Christensen	0.99 s	Kotlin	2023-09-20 10:10:57
10	Phường Lên	1.00 s	Kotlin	2019-12-09 05:03:59

#	User	Runtime	Language	Date
1	Hidden user	0.54 s	OCaml	2024-02-10 02:07:14
2	Hidden user	0.58 s	OCaml	2024-02-10 02:31:35

#	User	Runtime	Language	Date
1	Björn Martinsson	0.23 s	Python 2	2019-05-22 01:48:55
2	Thore Husfeldt	0.47 s	Python 2	2019-01-29 22:08:27
3	Blarny Bear	0.48 s	Python 2	2016-08-20 10:01:59
4	Oskar Larsson	0.49 s	Python 2	2019-04-24 21:12:17
5	Fred Bloggs	0.51 s	Python 2	2019-04-07 08:17:07
6	Andreas Serra	0.52 s	Python 2	2014-01-17 19:19:32
7	Tobias Løfgren	0.55 s	Python 2	2019-01-30 12:14:47
8	Thomas Feld	0.57 s	Python 2	2020-05-13 09:27:32
9	Nicolai Eliassen	0.57 s	Python 2	2021-11-03 16:31:23
10	Hermon Mulat	0.59 s	Python 2	2018-10-02 19:21:16

#	User	Runtime	Language	Date
1	Gerth Stølting Brodal	0.47 s	Python 3	2024-11-14 15:04:00
2	Amandeep Kaur	0.47 s	Python 3	2025-03-25 02:42:56
3	Avery	0.47 s	Python 3	2025-08-15 06:34:34
4	Blake Herrera	0.49 s	Python 3	2022-09-17 02:28:04
5	Thore Husfeldt	0.49 s	Python 3	2025-01-23 13:24:23
6	Collin Simpson	0.49 s	Python 3	2025-12-14 23:23:22
7	Lennart Meyling	0.54 s	Python 3	2023-08-20 19:32:24
8	Yuxuan Jiang	0.54 s	Python 3	2025-11-05 05:17:42
9	Mark Joseph Kenny	0.55 s	Python 3	2025-11-07 00:04:06
10	nagato pain	0.56 s	Python 3	2025-03-20 23:14:38

#	User	Runtime	Language	Date
1	Niklas Sandén	0.05 s	Rust	2022-11-07 18:53:33
2	Hidden user	0.06 s	Rust	2019-03-08 12:42:08
3	Hidden user	0.06 s	Rust	2021-06-06 14:24:04
4	Vincent Lagerros	0.07 s	Rust	2025-08-24 17:21:11
5	Rasmus Andersson	0.10 s	Rust	2025-02-11 02:43:04
6	Alexander Berntsson	0.10 s	Rust	2025-04-04 18:20:03
7	Mathias Svensson	0.14 s	Rust	2019-10-24 11:03:38
8	Jens Larsen	0.15 s	Rust	2021-09-13 12:50:34
9	Artur Khuziakhmetov	0.15 s	Rust	2025-11-16 15:00:51
10	Klas af Geijerstam	0.16 s	Rust	2021-03-19 16:00:56

#	User	Runtime	Language	Date
1	Felix Stenberg	0.17 s	Zig	2025-02-01 10:40:38
2	Joe Blower	0.37 s	Zig	2025-05-25 18:08:58

#	User	Length	Language	Date
1	Kaaden RumanCam	210	C	2023-01-28 08:57:48
2	Zachariah Goldthorpe	436	C	2017-08-12 07:46:24
3	Adrien Coulier	531	C	2016-11-12 09:39:34
4	pengin	547	C	2021-05-25 12:30:37
5	Marc Patrick Celon	599	C	2016-04-30 10:41:20
6	April Clark	649	C	2021-10-12 07:01:05
7	Haraldur Bjarni Davíðsson	675	C	2019-04-16 18:40:23
8	Mouad Naciri	681	C	2016-07-25 22:10:40
9	Simon Renhult	690	C	2024-02-20 18:14:23
10	Blake Herrera	702	C	2022-09-16 01:50:39

#	User	Length	Language	Date
1	Matthew Kennedy	1676	C#	2025-11-24 15:53:58
2	Simon Ståhlberg	4483	C#	2014-02-24 20:18:03
3	Onur Bıyık	4980	C#	2020-05-06 19:52:28
4	Ben-Richard Ebbesvik	5208	C#	2024-01-04 22:55:51

#	User	Length	Language	Date
1	Kaaden RumanCam	242	C++	2023-01-28 09:08:20
2	Teikn Smith	260	C++	2024-08-28 20:26:03
3	Herman Karlsson	347	C++	2015-06-16 12:50:25
4	Markus Mathiasen	443	C++	2021-04-03 18:32:06
5	Elias Lolck	455	C++	2021-11-27 15:46:04
6	Chase Hinesman	456	C++	2018-09-04 02:48:40
7	maze mela	457	C++	2022-03-24 09:29:29
8	Hidden user	480	C++	2022-04-21 05:01:51
9	Erick Jovan	481	C++	2019-11-20 16:53:05
10	Roger Chen	482	C++	2021-08-21 22:56:33

#	User	Length	Language	Date
1	Matthew Kennedy	1466	F#	2025-11-24 15:18:50

#	User	Length	Language	Date
1	Krzysztof Gibuła	874	Go	2021-04-13 19:58:46
2	Hidden user	1251	Go	2024-11-11 17:09:47
3	Ronas Jacob Coban Olsen	1529	Go	2025-02-12 10:47:42
4	Hjalmar Höglund	2483	Go	2025-07-09 10:58:14
5	Adam Engsig	3437	Go	2021-04-20 18:05:58

#	User	Length	Language	Date
1	Zach Tschetter	1973	Haskell	2023-10-04 08:47:53
2	Stian	2121	Haskell	2023-11-13 14:55:53
3	Steinar Simonnes	2128	Haskell	2023-11-13 14:43:49
4	Hidden user	2266	Haskell	2024-06-24 19:43:17
5	Tomas Möre	2285	Haskell	2019-01-29 23:13:23
6	Hidden user	2806	Haskell	2022-01-27 06:59:00
7	Joakim Blikstad	3376	Haskell	2024-12-16 15:06:50
8	Fulano de Tal	5849	Haskell	2021-12-23 17:48:17

#	User	Length	Language	Date
1	Crystal Sharpe	1017	Java	2022-04-24 18:49:15
2	Sam Reinehr	1041	Java	2019-03-18 18:37:49
3	Markus Mathiasen	1110	Java	2021-09-21 12:17:13
4	Doug Goodman	1112	Java	2018-06-09 15:56:20
5	Axel KLEIN	1139	Java	2025-01-30 21:08:17
6	Jesper Bech Christensen	1143	Java	2021-09-22 10:41:03
7	Hidden user	1219	Java	2023-01-30 18:20:40
8	Abderrahime FILALI	1221	Java	2025-01-30 20:36:52
9	Marc Dominic San Pedro	1248	Java	2024-05-22 04:40:05
10	Gustav Valentin Yde	1270	Java	2019-01-22 12:21:27

#	User	Length	Language	Date
1	Wong Hoe Cheong	868	JavaScript (SpiderMonkey)	2016-08-11 09:24:19
2	Christian Pilegaard Cederquist	1008	JavaScript (SpiderMonkey)	2023-06-06 02:32:01

#	User	Length	Language	Date
1	Jesper Bech Christensen	1056	Kotlin	2023-09-20 10:10:57
2	Nicholas Johnson	1192	Kotlin	2021-04-22 21:51:50
3	Min-Zheng Shieh	1298	Kotlin	2023-04-06 19:37:07
4	林哲安	1347	Kotlin	2024-04-11 16:49:11
5	Phường Lên	1396	Kotlin	2019-12-09 05:03:59
6	Hidden user	1452	Kotlin	2019-12-08 14:21:28
7	Sam Keyser	1539	Kotlin	2022-10-11 06:59:53
8	Jacob Huebner	1941	Kotlin	2021-04-20 09:31:10
9	Chelsea Hoernemann	2272	Kotlin	2022-11-16 04:47:18
10	Silas Lenz	2876	Kotlin	2019-01-31 14:13:05

#	User	Length	Language	Date
1	Hidden user	743	OCaml	2024-02-10 02:08:19
2	Hidden user	1631	OCaml	2024-02-10 02:04:01

#	User	Length	Language	Date
1	Lars Tveito	435	Python 2	2015-10-05 22:53:18
2	Fred Bloggs	493	Python 2	2019-04-07 08:17:07
3	Andreas Björklund	538	Python 2	2019-06-09 11:34:01
4	Ciara Godwin	582	Python 2	2017-08-11 19:00:19
5	Arne Tobias Malkenes Ødegaard	659	Python 2	2019-12-06 16:05:55
6	Thore Husfeldt	671	Python 2	2019-01-29 21:23:09
7	Alfred Olsson	704	Python 2	2019-07-29 21:31:21
8	Thomas Feld	706	Python 2	2020-05-13 09:27:32
9	Alan Ispani	721	Python 2	2020-01-29 19:35:41
10	Oskar Larsson	723	Python 2	2019-04-24 21:13:30

#	User	Length	Language	Date
1	Avery	201	Python 3	2025-08-16 01:59:25
2	Tianyu Zhang	202	Python 3	2025-01-21 00:05:51
3	Gerth Stølting Brodal	205	Python 3	2024-11-14 16:07:36
4	Gustav Elmqvist	224	Python 3	2023-02-19 15:34:39
5	David Llorens	308	Python 3	2025-04-26 01:00:41
6	Casper Rysgaard	342	Python 3	2024-04-25 11:44:08
7	Mark Joseph Kenny	418	Python 3	2025-11-07 00:04:06
8	Grant Sheppard	469	Python 3	2022-11-04 00:08:27
9	Klara Bragesjö Björkén	486	Python 3	2025-02-21 14:47:53
10	Niklas Sandén	512	Python 3	2024-02-17 13:01:06

#	User	Length	Language	Date
1	Hugo Lom	1537	Rust	2024-02-20 18:16:34
2	Rasmus Andersson	1603	Rust	2024-02-07 11:22:55
3	Mathias Magnusson	1620	Rust	2021-12-08 20:40:15
4	Mathias Svensson	1630	Rust	2019-10-24 11:03:38
5	Nicholas Bachmann Tjørnelund	1825	Rust	2021-03-03 17:04:57
6	Eric Pinter	1874	Rust	2021-05-28 21:55:35
7	Vincent Lagerros	1929	Rust	2024-01-23 22:52:15
8	Judith Hemp	2009	Rust	2022-04-01 10:53:34
9	Iker Lissarrague	2011	Rust	2023-08-22 07:11:59
10	Kasper Jønsson	2045	Rust	2024-02-16 22:36:45

#	User	Length	Language	Date
1	Joe Blower	3484	Zig	2025-05-25 18:08:58
2	Felix Stenberg	8326	Zig	2025-02-05 15:29:35

Solution running time distribution