Problem A
Almost Union-Find — Problem Statistics

Back to problem description

Submissions	43278
Accepted submissions	5680
Submission ratio	13.12%
Authors	4579
Full solves [?]	3303
Full solve Ratio	72.13%

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

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

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

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

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

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

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

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

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

#	User	Runtime	Language	Date
1	Caleb Austin	0.57 s	Lua	2024-09-16 07:13:48
2	Peter Hairatidis	0.69 s	Lua	2025-09-23 21:08:00

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

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

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

#	User	Runtime	Language	Date
1	c man	0.23 s	Python 3	2025-10-02 19:24:51
2	Leong Heng Yew	0.30 s	Python 3	2025-05-11 04:10:30
3	Jim Deverick	0.30 s	Python 3	2025-09-23 17:56:57
4	Hidden user	0.31 s	Python 3	2025-02-07 20:09:37
5	Tistou	0.33 s	Python 3	2022-12-07 15:03:18
6	Avery	0.33 s	Python 3	2025-08-17 23:37:14
7	aglaé	0.37 s	Python 3	2025-09-23 21:43:25
8	Hidden user	0.37 s	Python 3	2025-09-30 15:10:04
9	Xiu-Heng Hua	0.38 s	Python 3	2021-11-08 17:06:27
10	Ryan Tan	0.38 s	Python 3	2022-03-19 14:00:13

#	User	Runtime	Language	Date
1	Clement Oh	0.65 s	Ruby	2024-02-07 12:42:02
2	Thomas Feld	0.73 s	Ruby	2025-10-31 09:28:05

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

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

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

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

#	User	Length	Language	Date
1	Ronas Jacob Coban Olsen	2012	Go	2025-04-07 16:49:59
2	Hidden user	2065	Go	2023-09-01 18:16:09
3	Nathan Lee	2405	Go	2025-09-17 01:58:58
4	Norbert Voelker	3030	Go	2023-04-06 18:55:45
5	Adam Engsig	4090	Go	2021-04-21 10:18:04

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

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

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

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

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

#	User	Length	Language	Date
1	Caleb Austin	2120	Lua	2024-09-16 07:13:48
2	Peter Hairatidis	2474	Lua	2025-09-23 21:08:00

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

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

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

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

#	User	Length	Language	Date
1	Thomas Feld	266	Ruby	2025-10-31 09:45:45
2	Clement Oh	814	Ruby	2024-02-07 12:47:13

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

Solution running time distribution