Problem G
Union-Find

Back to problem description

Problem statistics

Submissions	17312
Accepted submissions	5412
Submission ratio	31.26%
Authors	2546
Accepted authors	1904
Author ratio	74.78%

#	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	Jesper Öqvist	0.10 s	2018-02-28 16:09:19
7	Eyleifur Bjarkason	0.10 s	2019-02-04 16:31:29
8	Þórður Agust	0.10 s	2019-02-13 11:40:44
9	Morteza Rezaei	0.10 s	2022-11-08 15:12:42
10	Thibault Raffaillac	0.14 s	2013-02-21 15:39:26

#	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

#	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	Lars Hummelgren	0.07 s	2016-06-06 20:58:47
9	Johannes Olegård	0.07 s	2016-09-08 13:48:44
10	Fredrik Präntare	0.07 s	2016-09-18 01:39:36

#	User	Runtime	Date
1	Adam Engsig	0.26 s	2021-04-29 15:00:17
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	Hidden user	0.49 s	2022-01-27 06:59:00
3	Fulano de Tal	0.54 s	2021-12-23 17:48:17
4	Zach Tschetter	0.57 s	2021-11-05 21:41:45

#	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	Daniel Berge	0.30 s	2018-09-16 09:57:43
7	Simon Kristiansen	0.31 s	2021-02-17 20:20:51
8	Joachim Borup	0.31 s	2021-02-17 20:52:46
9	David Brink	0.33 s	2018-09-24 22:06:20
10	Zhang Jikun	0.33 s	2020-12-15 15:12:58

#	User	Runtime	Date
1	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	Phường Lên	1.00 s	2019-12-09 05:03:59

#	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	Gustav Kristensen	0.58 s	2022-02-25 11:55:32
3	Peter Stauder	0.59 s	2022-04-17 21:28:46
4	Viktor Bello Thomsen	0.61 s	2021-01-06 12:55:44
5	Thore Husfeldt	0.61 s	2021-02-22 19:24:39
6	Jason Adhinarta	0.61 s	2022-11-03 23:49:27
7	Alan Ispani	0.63 s	2021-01-06 12:47:26
8	Hidden user	0.63 s	2021-06-06 12:51:46
9	Maj Stenmark	0.63 s	2022-11-09 03:51:25
10	SewentySewen	0.64 s	2021-04-20 11:03:35

#	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	Mathias Svensson	0.14 s	2019-10-24 11:03:38
5	Jens Larsen	0.15 s	2021-09-13 12:50:34
6	Klas af Geijerstam	0.16 s	2021-03-19 16:00:56
7	Frederic Sauve-Hoover	0.16 s	2022-01-18 18:14:45
8	Fredrik Peteri Harr	0.17 s	2020-12-15 19:36:58
9	Christofer Nolander	0.18 s	2019-10-21 23:57:20
10	Jonas Ulsnes Jørgensen	0.19 s	2022-01-28 19:32:22

#	User	Length	Date
1	Zachariah Goldthorpe	436	2017-08-12 07:46:24
2	Adrien Coulier	531	2016-11-12 09:39:34
3	pengin	547	2021-05-25 12:30:37
4	Marc Patrick Celon	599	2016-04-30 10:41:20
5	April Clark	649	2021-10-12 07:01:05
6	Haraldur Bjarni Davíðsson	675	2019-04-16 18:40:23
7	Mouad Naciri	681	2016-07-25 22:10:40
8	Blake Herrera	702	2022-09-16 01:50:39
9	Daniel Worsnup	740	2016-04-28 02:41:48
10	Gabriel Stanculescu	772	2022-01-27 18:43:15

#	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

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

#	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	2039	2021-11-05 07:45:26
2	Tomas Möre	2273	2019-01-29 23:13:23
3	Hidden user	2806	2022-01-27 06:59:00
4	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	Gustav Valentin Yde	1270	2019-01-22 12:21:27
7	Mitch Price	1291	2017-09-24 23:17:45
8	Mitchell Peterson	1329	2016-09-22 20:41:17
9	Soumik Sarkar	1330	2019-05-21 13:08:46
10	Zimu Qin	1332	2015-09-30 17:47:49

#	User	Length	Date
1	Wong Hoe Cheong	868	2016-08-11 09:24:19

#	User	Length	Date
1	Nicholas Johnson	1192	2021-04-22 21:51:50
2	Min-Zheng Shieh	1302	2021-03-20 03:22:21
3	Phường Lên	1396	2019-12-09 05:03:59
4	Hidden user	1452	2019-12-08 14:21:28
5	Sam Keyser	1539	2022-10-11 06:59:53
6	Jacob Huebner	1941	2021-04-20 09:31:10
7	Chelsea Hoernemann	2272	2022-11-16 04:47:18
8	Silas Lenz	2876	2019-01-31 14:13:05

#	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	Grant Sheppard	469	2022-11-04 00:08:27
2	Kelly Dance	531	2022-05-18 20:37:47
3	Jason Adhinarta	567	2022-11-03 23:49:27
4	Hidden user	610	2021-02-14 13:38:05
5	Blake Herrera	622	2022-09-17 02:28:04
6	Bjarke Brodin	637	2022-11-20 01:51:51
7	Colin Siles	647	2022-05-17 06:05:05
8	Julius Thunström	660	2022-11-05 21:14:24
9	Peter Johan Flått-Bjørnstad	666	2021-11-03 15:22:59
10	shit	681	2022-07-10 02:58:56

#	User	Length	Date
1	Mathias Magnusson	1620	2021-12-08 20:40:15
2	Mathias Svensson	1630	2019-10-24 11:03:38
3	Nicholas Bachmann Tjørnelund	1825	2021-03-03 17:04:57
4	Eric Pinter	1874	2021-05-28 21:55:35
5	Judith Hemp	2009	2022-04-01 10:53:34
6	Jens Larsen	2220	2021-09-12 20:58:02
7	Jonas Ulsnes Jørgensen	2341	2022-01-28 18:26:20
8	Theodor Ström	2363	2021-12-09 18:02:25
9	Niklas Sandén	2370	2022-11-07 16:57:46
10	Bas Dirks	2412	2022-07-05 22:18:48

Solution running time distribution