Problem D
Union-Find

Back to problem description

Problem statistics

Submissions	22168
Accepted submissions	6608
Submission ratio	29.81%
Authors	3240
Accepted authors	2451
Author ratio	75.65%

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

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

#	User	Runtime	Date
1	Bjarki Ágúst Guðmundsson	0.05 s	2014-04-24 00:06:34
2	Hidden user	0.05 s	2019-03-02 05:47:47
3	Ryan Chew	0.05 s	2020-06-18 14:36:47
4	Brandon Zhang	0.06 s	2018-05-13 07:03:23
5	Garðar Ingvarsson	0.06 s	2019-03-08 00:27:05
6	Johan Sannemo	0.06 s	2020-10-14 23:15:27
7	Christopher Schultz	0.06 s	2021-05-15 10:03:56
8	Øyvind Almli	0.06 s	2023-08-24 09:03:18
9	Lars Hummelgren	0.07 s	2016-06-06 20:58:47
10	Johannes Olegård	0.07 s	2016-09-08 13:48:44

#	User	Runtime	Date
1	Adam Engsig	0.18 s	2023-05-11 11:16:30
2	Krzysztof Gibuła	0.63 s	2021-04-13 19:58:46

#	User	Runtime	Date
1	Tomas Möre	0.41 s	2019-01-29 23:19:06
2	Zach Tschetter	0.44 s	2023-10-04 08:47:53
3	Hidden user	0.49 s	2022-01-27 06:59:00
4	Stian	0.50 s	2023-11-13 14:54:13
5	Fulano de Tal	0.54 s	2021-12-23 17:48:17
6	Steinar Simonnes	0.63 s	2023-11-13 14:43:49

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

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

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

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

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

#	User	Runtime	Date
1	Blake Herrera	0.49 s	2022-09-17 02:28:04
2	Lennart Meyling	0.54 s	2023-08-20 19:32:24
3	Gustav Kristensen	0.58 s	2022-02-25 11:55:32
4	Peter Stauder	0.59 s	2022-04-17 21:28:46
5	Viktor Bello Thomsen	0.61 s	2021-01-06 12:55:44
6	Thore Husfeldt	0.61 s	2021-02-22 19:24:39
7	Jason Adhinarta	0.61 s	2022-11-03 23:49:27
8	Hugo Turgeon-Nozaki	0.61 s	2023-02-08 00:00:47
9	Hidden user	0.61 s	2023-03-15 05:38:57
10	Xiaofan Sun	0.62 s	2023-02-14 15:13:30

#	User	Runtime	Date
1	Niklas Sandén	0.05 s	2022-11-07 18:53:33
2	Hidden user	0.06 s	2019-03-08 12:42:08
3	Hidden user	0.06 s	2021-06-06 14:24:04
4	Vincent Lagerros	0.08 s	2024-02-01 23:56:54
5	Mathias Svensson	0.14 s	2019-10-24 11:03:38
6	Jens Larsen	0.15 s	2021-09-13 12:50:34
7	Klas af Geijerstam	0.16 s	2021-03-19 16:00:56
8	Frederic Sauve-Hoover	0.16 s	2022-01-18 18:14:45
9	Fredrik Peteri Harr	0.17 s	2020-12-15 19:36:58
10	Christofer Nolander	0.18 s	2019-10-21 23:57:20

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

#	User	Length	Date
1	Simon Ståhlberg	4483	2014-02-24 20:18:03
2	Onur Bıyık	4980	2020-05-06 19:52:28
3	Ben-Richard Ebbesvik	5208	2024-01-04 22:55:51

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

#	User	Length	Date
1	Krzysztof Gibuła	874	2021-04-13 19:58:46
2	Adam Engsig	3437	2021-04-20 18:05:58

#	User	Length	Date
1	Zach Tschetter	1973	2023-10-04 08:47:53
2	Stian	2121	2023-11-13 14:55:53
3	Steinar Simonnes	2128	2023-11-13 14:43:49
4	Tomas Möre	2273	2019-01-29 23:13:23
5	Hidden user	2806	2022-01-27 06:59:00
6	Fulano de Tal	5841	2021-12-23 17:48:17

#	User	Length	Date
1	Crystal Sharpe	1017	2022-04-24 18:49:15
2	Sam Reinehr	1041	2019-03-18 18:37:49
3	Markus Mathiasen	1110	2021-09-21 12:20:46
4	Doug Goodman	1112	2018-06-09 15:56:20
5	Jesper Bech Christensen	1143	2021-09-22 10:41:03
6	Hidden user	1219	2023-01-30 18:20:40
7	Gustav Valentin Yde	1270	2019-01-22 12:21:27
8	Mitch Price	1291	2017-09-24 23:17:45
9	Mitchell Peterson	1329	2016-09-22 20:41:17
10	Soumik Sarkar	1330	2019-05-21 13:08:46

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

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

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

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

#	User	Length	Date
1	Gustav Elmqvist	224	2023-02-19 15:34:39
2	Casper Rysgaard	342	2024-04-25 11:44:08
3	Grant Sheppard	469	2022-11-04 00:08:27
4	Klara Bragesjö Björkén	488	2024-02-17 13:53:37
5	Niklas Sandén	512	2024-02-17 13:01:06
6	Kelly Dance	531	2022-05-18 20:37:47
7	Jason Adhinarta	567	2022-11-03 23:49:27
8	Hidden user	610	2021-02-14 13:38:05
9	Blake Herrera	622	2022-09-17 02:28:04
10	Bjarke Brodin	637	2022-11-20 01:51:51

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

Solution running time distribution