Problem S
Union-Find — Problem Statistics

Back to problem description

Submissions	25674
Accepted submissions	7593
Submission ratio	29.57%
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 17:12:32
2	Johan Sannemo	0.06 s	C	2020-10-14 22:55:23
3	Martin Stensgård	0.08 s	C	2020-09-05 22:47:00
4	Bergur Snorrason	0.08 s	C	2020-09-15 14:45:05
5	Garðar Ingvarsson	0.08 s	C	2021-04-24 09:09:44
6	Morteza Rezaei	0.08 s	C	2023-06-16 12:51:14
7	Jesper Öqvist	0.10 s	C	2018-02-28 15:09:19
8	Eyleifur Bjarkason	0.10 s	C	2019-02-04 15:31:29
9	Þórður Agust	0.10 s	C	2019-02-13 10:40:44
10	Hjörtur Björnsson	0.10 s	C	2025-07-11 14:13:57

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution