Problem G
Almost Union-Find — Problem Statistics

Back to problem description

Submissions	42339
Accepted submissions	5523
Submission ratio	13.04%
Authors	4467
Accepted authors	3218
Author ratio	72.04%

#	User	Runtime	Language	Date
1	Martin Jackson	0.02 s	C	2017-05-20 16:59:07
2	Hidden user	0.02 s	C	2017-07-16 05:03:13
3	Martin Stensgård	0.03 s	C	2020-09-13 22:34:56
4	Bergur Snorrason	0.04 s	C	2019-02-07 08:13:13
5	Hidden user	0.04 s	C	2019-07-02 12:18:31
6	Eyleifur Bjarkason	0.04 s	C	2020-02-28 15:07:20
7	Viktor Collin	0.09 s	C	2013-02-02 09:42:52
8	Tom Dauer	0.09 s	C	2021-01-12 06:50:55
9	陳重諺	0.09 s	C	2021-01-30 11:53:07
10	Shoiab A W Mohammed	0.09 s	C	2022-01-23 00:26:58

#	User	Runtime	Language	Date
1	Yuko Yoshida	0.45 s	C#	2023-05-02 03:31:17
2	Artemy Gavrilov	0.48 s	C#	2024-02-05 06:04:04
3	Tom van der Zanden	0.57 s	C#	2014-10-16 16:35:14
4	Jakob Botsch Nielsen	0.60 s	C#	2016-10-09 00:14:21
5	Maximiliano Peña	0.67 s	C#	2025-06-21 03:36:19
6	Nathan Andrews	0.69 s	C#	2024-09-13 00:28:50

#	User	Runtime	Language	Date
1	Fredrik Präntare	0.02 s	C++	2016-09-17 22:31:59
2	Johannes Olegård	0.02 s	C++	2016-09-18 18:38:29
3	Hidden user	0.02 s	C++	2017-07-16 04:57:52
4	Oskar Lundin	0.02 s	C++	2018-11-20 16:17:01
5	Guk Yi Siong	0.02 s	C++	2023-10-24 05:15:09
6	Yee Jun Hyeok Bryan	0.02 s	C++	2025-05-11 12:07:29
7	Dennis Johansson	0.03 s	C++	2014-03-25 03:16:05
8	a a	0.03 s	C++	2017-05-16 18:18:55
9	Brandon Zhang	0.03 s	C++	2018-08-04 09:17:43
10	Garðar Ingvarsson	0.03 s	C++	2019-03-07 22:55:27

#	User	Runtime	Language	Date
1	Adam Engsig	0.07 s	Go	2023-05-11 11:22:19
2	Hidden user	0.09 s	Go	2023-09-01 20:16:09
3	Norbert Voelker	0.42 s	Go	2023-04-07 22:58:58
4	Ronas Jacob Coban Olsen	1.45 s	Go	2025-04-07 18:49:59

#	User	Runtime	Language	Date
1	Vasiliy Kevroletin	0.09 s	Haskell	2018-05-22 13:51:39
2	Ryan Chew	0.24 s	Haskell	2019-01-22 16:40:44
3	Steinar Simonnes	0.56 s	Haskell	2024-01-22 15:20:00
4	Albert Lai	2.85 s	Haskell	2019-10-17 14:16:00

#	User	Runtime	Language	Date
1	Clement Oh	0.14 s	Java	2022-08-09 19:23:19
2	Sven Rönnbäck	0.17 s	Java	2023-05-03 22:39:16
3	Agnay Srivastava	0.21 s	Java	2025-04-09 03:46:52
4	Lee Jia Yi	0.24 s	Java	2024-03-25 17:01:28
5	Jan Štola	0.28 s	Java	2015-02-27 23:12:21
6	Cristian Torrusio	0.28 s	Java	2018-02-02 17:31:53
7	Bjørn Dons	0.28 s	Java	2018-11-27 18:07:21
8	Isaac Tay Zhi Xian	0.28 s	Java	2022-08-12 09:50:54
9	Crystal Sharpe	0.30 s	Java	2020-07-18 00:49:45
10	José Vander Meulen	0.31 s	Java	2018-03-20 06:45:07

#	User	Runtime	Language	Date
1	Stephanie Keck	2.17 s	JavaScript (Node.js)	2020-02-16 03:26:45

#	User	Runtime	Language	Date
1	Zach Tschetter	0.61 s	JavaScript (SpiderMonkey)	2023-07-14 23:49:57
2	Christian Cederquist	1.50 s	JavaScript (SpiderMonkey)	2023-06-18 10:03:26

#	User	Runtime	Language	Date
1	Min-Zheng Shieh	0.63 s	Kotlin	2021-03-20 04:42:06
2	Wesley Leung	0.69 s	Kotlin	2018-06-18 19:08:03
3	Andreas Wassum	0.74 s	Kotlin	2019-07-18 22:13:13
4	Hidden user	0.75 s	Kotlin	2020-02-11 09:29:12
5	Adam Koprowski	0.82 s	Kotlin	2020-09-06 20:16:38
6	Jacob Stringer	1.57 s	Kotlin	2018-05-21 05:42:42
7	Frederik Bjørn Groben Nielsen	2.00 s	Kotlin	2021-03-13 01:21:36

#	User	Runtime	Language	Date
1	Caleb Austin	0.57 s	Lua	2024-09-16 09:13:48

#	User	Runtime	Language	Date
1	Mattias Davidsson	0.61 s	Nim	2024-01-17 21:04:38

#	User	Runtime	Language	Date
1	Hidden user	1.62 s	OCaml	2024-01-23 22:00:42

#	User	Runtime	Language	Date
1	Sigurður Jens Albertsson	0.24 s	Python 2	2017-11-23 23:26:18
2	Hermon Mulat	0.24 s	Python 2	2018-10-03 18:28:47
3	Vivaek Cpl	0.25 s	Python 2	2019-03-30 13:29:13
4	Riko Jacob	0.40 s	Python 2	2019-03-06 03:10:23
5	Andreas Serra	0.41 s	Python 2	2014-01-13 00:16:15
6	Caroline Borg	0.53 s	Python 2	2018-10-18 23:08:57
7	Andreas Björklund	0.54 s	Python 2	2019-10-07 19:42:50
8	Arne Tobias Malkenes Ødegaard	0.55 s	Python 2	2019-12-12 13:44:23
9	Troels Bjerre Lund	0.57 s	Python 2	2019-04-05 16:24:03
10	Joakim Uddholm	0.61 s	Python 2	2014-10-01 03:48:04

#	User	Runtime	Language	Date
1	Leong Heng Yew	0.30 s	Python 3	2025-05-11 06:10:30
2	Hidden user	0.31 s	Python 3	2025-02-07 21:09:37
3	Tistou	0.33 s	Python 3	2022-12-07 16:03:18
4	Xiu-Heng Hua	0.38 s	Python 3	2021-11-08 18:06:27
5	Ryan Tan	0.38 s	Python 3	2022-03-19 15:00:13
6	Blake Herrera	0.38 s	Python 3	2022-09-17 23:45:42
7	Aldo Luna Bueno	0.39 s	Python 3	2024-11-14 06:28:49
8	Charles Rothrock	0.40 s	Python 3	2022-02-10 00:02:43
9	Yifei Liang	0.41 s	Python 3	2021-02-08 03:31:53
10	Matthew Tromp	0.41 s	Python 3	2022-02-11 18:40:44

#	User	Runtime	Language	Date
1	Clement Oh	0.65 s	Ruby	2024-02-07 13:42:02

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.02 s	Rust	2024-06-01 20:15:32
2	Ryosuke Takahashi	0.04 s	Rust	2023-04-30 15:01:18
3	Jonathan Choi	0.04 s	Rust	2024-02-06 05:49:25
4	Christofer Nolander	0.07 s	Rust	2018-12-05 05:55:51
5	Gustaf Bergmark	0.13 s	Rust	2023-02-01 14:58:32
6	Mckinley Xie	0.13 s	Rust	2025-02-06 19:49:58
7	Egor Kulikov	0.15 s	Rust	2024-10-09 16:16:25
8	Artur Khuziakhmetov	0.16 s	Rust	2023-08-06 16:25:56
9	Mathias Svensson	0.18 s	Rust	2019-10-24 16:23:34
10	Mathias Magnusson	0.19 s	Rust	2022-02-16 14:38:20

#	User	Length	Language	Date
1	Achraf Mamdouh	1290	C	2017-02-11 12:01:18
2	klimisnotmilk	1353	C	2023-03-22 06:27:14
3	Subham Swastik Dora	1380	C	2017-07-25 16:47:01
4	Shoiab A W Mohammed	1392	C	2022-01-23 00:49:32
5	陳重諺	1493	C	2021-01-30 11:53:07
6	Viktor Collin	1591	C	2013-02-02 10:34:42
7	Love Brandefelt	1622	C	2018-01-29 19:55:32
8	Alexander Bilde Pedersen	1679	C	2023-07-15 22:18:55
9	Marcus Larsson	1772	C	2013-01-31 19:29:06
10	Hidden user	1806	C	2019-07-01 01:02:38

#	User	Length	Language	Date
1	Tom van der Zanden	2546	C#	2014-10-16 16:35:14
2	Nathan Andrews	2790	C#	2024-09-13 00:28:50
3	Maximiliano Peña	2878	C#	2025-06-21 03:36:19
4	Artemy Gavrilov	3449	C#	2024-02-05 06:04:04
5	Yuko Yoshida	3514	C#	2023-05-02 03:31:17
6	Jakob Botsch Nielsen	5018	C#	2016-10-09 00:14:21

#	User	Length	Language	Date
1	Rachel Krohn	602	C++	2025-04-11 01:11:12
2	Jeremy Lim	648	C++	2024-03-18 18:51:22
3	maxshuang	845	C++	2024-03-13 05:33:56
4	Paul Wild	861	C++	2023-03-31 00:55:37
5	Roger Chen	868	C++	2021-08-21 20:07:21
6	AlainSu	888	C++	2024-03-24 23:16:13
7	Lim An Jun	892	C++	2023-01-02 10:17:13
8	Ben Wu	895	C++	2019-12-12 19:41:27
9	soutinho	907	C++	2022-05-02 13:45:20
10	Zane Yu	927	C++	2019-01-27 02:37:05

#	User	Length	Language	Date
1	Ronas Jacob Coban Olsen	2012	Go	2025-04-07 18:49:59
2	Hidden user	2065	Go	2023-09-01 20:16:09
3	Norbert Voelker	3030	Go	2023-04-06 20:55:45
4	Adam Engsig	4090	Go	2023-05-11 11:22:19

#	User	Length	Language	Date
1	Albert Lai	2393	Haskell	2019-10-17 03:29:59
2	Ryan Chew	3671	Haskell	2019-01-22 16:40:44
3	Steinar Simonnes	5290	Haskell	2024-01-22 15:51:09
4	Vasiliy Kevroletin	5696	Haskell	2018-05-22 13:51:39

#	User	Length	Language	Date
1	Javier Lee	823	Java	2023-10-23 12:02:22
2	Jeremy Lim	911	Java	2024-03-18 18:49:25
3	Zimu Qin	1466	Java	2015-07-23 16:38:36
4	Jordan Lamkin	1504	Java	2017-02-15 23:24:01
5	Quan Chau	1666	Java	2018-01-10 18:03:10
6	Ezra Tio Shu Rong	1692	Java	2022-03-17 09:55:14
7	Troels Bjerre Lund	1725	Java	2021-02-26 23:31:14
8	Tan Jia Hang	1752	Java	2022-03-17 10:10:02
9	Rachel Ho	1819	Java	2024-04-01 17:49:26
10	Yeoh Han Yi	1847	Java	2024-08-17 17:40:13

#	User	Length	Language	Date
1	Stephanie Keck	13063	JavaScript (Node.js)	2020-02-16 03:26:45

#	User	Length	Language	Date
1	Christian Cederquist	1389	JavaScript (SpiderMonkey)	2023-06-18 10:03:26
2	Zach Tschetter	1424	JavaScript (SpiderMonkey)	2023-07-14 23:49:57

#	User	Length	Language	Date
1	Adam Koprowski	2042	Kotlin	2020-09-06 20:16:38
2	Min-Zheng Shieh	2468	Kotlin	2021-03-20 04:39:06
3	Frederik Bjørn Groben Nielsen	2518	Kotlin	2021-03-13 01:21:36
4	Jacob Stringer	2580	Kotlin	2018-05-21 05:42:42
5	Wesley Leung	3074	Kotlin	2018-06-18 19:08:03
6	Hidden user	3397	Kotlin	2020-02-11 09:29:12
7	Andreas Wassum	4198	Kotlin	2019-07-18 22:13:13

#	User	Length	Language	Date
1	Caleb Austin	2120	Lua	2024-09-16 09:13:48

#	User	Length	Language	Date
1	Mattias Davidsson	1888	Nim	2024-01-17 21:31:44

#	User	Length	Language	Date
1	Hidden user	2456	OCaml	2024-01-23 22:00:42

#	User	Length	Language	Date
1	Andreas Björklund	940	Python 2	2019-10-07 19:42:50
2	Troels Bjerre Lund	1033	Python 2	2019-04-05 16:24:03
3	Oskar Larsson	1201	Python 2	2019-04-17 22:37:28
4	Joakim Uddholm	1240	Python 2	2014-10-01 03:48:04
5	Michael Laszlo	1264	Python 2	2017-12-27 05:21:25
6	Hermon Mulat	1301	Python 2	2018-10-03 18:28:47
7	Vivaek Cpl	1356	Python 2	2019-03-30 13:29:13
8	Ali Ibrahim	1462	Python 2	2016-10-05 23:43:02
9	Tore Norderud	1511	Python 2	2015-05-14 02:14:14
10	Caroline Borg	1534	Python 2	2017-07-11 16:16:13

#	User	Length	Language	Date
1	Tianyu Zhang	367	Python 3	2025-01-17 22:12:29
2	David Llorens	445	Python 3	2024-07-23 00:17:40
3	Ahmed Chamseddine	506	Python 3	2024-10-22 15:24:26
4	Rachel Krohn	549	Python 3	2025-04-11 02:14:35
5	Tistou	751	Python 3	2023-01-16 22:17:21
6	Thibault Raffaillac	776	Python 3	2019-10-05 16:15:50
7	Lester Muñoz	802	Python 3	2019-01-29 21:31:45
8	ak	855	Python 3	2023-04-28 09:28:24
9	Justin Su	873	Python 3	2020-11-22 04:30:13
10	Troels Bjerre Lund	966	Python 3	2019-04-05 16:20:44

#	User	Length	Language	Date
1	Clement Oh	814	Ruby	2024-02-07 13:47:13

#	User	Length	Language	Date
1	Artur Khuziakhmetov	1612	Rust	2023-08-06 16:56:43
2	Linus Gustafsson	2084	Rust	2024-02-18 15:57:45
3	Markus Videfors	2389	Rust	2023-02-03 17:49:24
4	Anton Lilja	2517	Rust	2021-02-13 23:02:33
5	Nicholas Bachmann Tjørnelund	2549	Rust	2021-02-27 13:38:05
6	Wilmer Johansen	2583	Rust	2024-02-23 08:28:35
7	Mathias Svensson	2743	Rust	2019-10-24 16:23:34
8	Joe Blower	2891	Rust	2025-06-10 21:09:35
9	Kian Kasad	3411	Rust	2025-04-04 05:46:36
10	Arian Hanifi	3463	Rust	2021-02-03 22:50:46

Solution running time distribution