Problem D
Almost Union-Find

Back to problem description

Problem statistics

Submissions	33228
Accepted submissions	4342
Submission ratio	13.07%
Authors	3544
Accepted authors	2451
Author ratio	69.16%

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

#	User	Runtime	Date
1	Yuko Yoshida	0.45 s	2023-05-02 03:31:17
2	Artemy Gavrilov	0.48 s	2024-02-05 06:04:04
3	Tom van der Zanden	0.57 s	2014-10-16 16:35:14
4	Jakob Botsch Nielsen	0.60 s	2016-10-09 00:14:21

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

#	User	Runtime	Date
1	Adam Engsig	0.07 s	2023-05-11 11:22:19
2	Hidden user	0.09 s	2023-09-01 20:16:09
3	Norbert Voelker	0.42 s	2023-04-07 22:58:58

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

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

#	User	Runtime	Date
1	Stephanie Keck	2.17 s	2020-02-16 03:26:45

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

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

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

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

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

#	User	Runtime	Date
1	Tistou	0.33 s	2022-12-07 16:03:18
2	Xiu-Heng Hua	0.38 s	2021-11-08 18:06:27
3	Ryan Tan	0.38 s	2022-03-19 15:00:13
4	Blake Herrera	0.38 s	2022-09-17 23:45:42
5	Charles Rothrock	0.40 s	2022-02-10 00:02:43
6	Yifei Liang	0.41 s	2021-02-08 03:31:53
7	Matthew Tromp	0.41 s	2022-02-11 18:40:44
8	Greg Hamerly	0.44 s	2022-04-29 20:03:32
9	Ahmed Siadomar	0.46 s	2022-11-01 23:33:30
10	Mahir Khan	0.51 s	2022-02-07 16:43:16

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

#	User	Runtime	Date
1	Ryosuke Takahashi	0.04 s	2023-04-30 15:01:18
2	Jonathan Choi	0.04 s	2024-02-06 05:49:25
3	Christofer Nolander	0.07 s	2018-12-05 05:55:51
4	Gustaf Bergmark	0.13 s	2023-02-01 14:58:32
5	Artur Khuziakhmetov	0.16 s	2023-08-06 16:25:56
6	Mathias Svensson	0.18 s	2019-10-24 16:23:34
7	Mathias Magnusson	0.19 s	2022-02-16 14:38:20
8	Anton Lilja	0.20 s	2021-02-13 23:02:33
9	Emil Hultcrantz	0.20 s	2022-05-21 13:34:05
10	Avid Fayaz	0.20 s	2023-02-02 20:54:25

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

#	User	Length	Date
1	Tom van der Zanden	2546	2014-10-16 16:35:14
2	Artemy Gavrilov	3449	2024-02-05 06:04:04
3	Yuko Yoshida	3514	2023-05-02 03:31:17
4	Jakob Botsch Nielsen	5018	2016-10-09 00:14:21

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

#	User	Length	Date
1	Hidden user	2065	2023-09-01 20:16:09
2	Norbert Voelker	3030	2023-04-06 20:55:45
3	Adam Engsig	4090	2023-05-11 11:22:19

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

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

#	User	Length	Date
1	Stephanie Keck	13063	2020-02-16 03:26:45

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

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

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

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

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

#	User	Length	Date
1	Tistou	751	2023-01-16 22:17:21
2	Thibault Raffaillac	776	2019-10-05 16:15:50
3	Lester Muñoz	802	2019-01-29 21:31:45
4	ak	855	2023-04-28 09:28:24
5	Justin Su	873	2020-11-22 04:30:13
6	Troels Bjerre Lund	966	2019-04-05 16:20:44
7	Alice Heavey	998	2017-09-04 11:22:59
8	Frederik Buch	1057	2019-03-28 10:13:20
9	Martin Jackson	1134	2017-05-20 03:16:07
10	Bjarki Grettisson	1155	2023-05-01 16:11:02

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

#	User	Length	Date
1	Artur Khuziakhmetov	1612	2023-08-06 16:56:43
2	Linus Gustafsson	2084	2024-02-18 15:57:45
3	Markus Videfors	2389	2023-02-03 17:49:24
4	Anton Lilja	2517	2021-02-13 23:02:33
5	Nicholas Bachmann Tjørnelund	2549	2021-02-27 13:38:05
6	Wilmer Johansen	2583	2024-02-23 08:28:35
7	Mathias Svensson	2743	2019-10-24 16:23:34
8	Arian Hanifi	3463	2021-02-03 22:50:46
9	Emil Hultcrantz	3613	2022-05-21 13:34:05
10	Mathias Magnusson	3673	2022-02-16 14:38:20

Solution running time distribution