Problem M
Union-Find — Problem Statistics

Back to problem description

Submissions	3194
Accepted submissions	1227
Submission ratio	38.42%
Authors	440
Full solves [?]	403
Full solve Ratio	91.59%

#	User	Runtime	Language	Date
1	Oskar Lundin	0.24 s	C	2021-01-30 16:19:07
2	Axel Sundelin	0.29 s	C	2025-02-18 23:24:23
3	Hidden user	0.52 s	C	2016-02-09 14:58:15

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.37 s	C#	2014-02-24 20:18:03
2	Hidden user	0.61 s	C#	2026-02-22 21:15:49

#	User	Runtime	Language	Date
1	Bjarki Ágúst Guðmundsson	0.05 s	C++	2014-04-25 21:53:03
2	Fredrik Präntare	0.07 s	C++	2016-09-18 01:43:03
3	Alexander Henne	0.07 s	C++	2019-10-22 19:02:57
4	Leif Eriksson	0.07 s	C++	2022-02-07 11:06:29
5	Adam Combler	0.08 s	C++	2018-01-31 10:51:37
6	Jesper Mjörnman	0.10 s	C++	2019-09-08 17:48:09
7	Henrik Henriksson	0.15 s	C++	2019-10-05 22:09:04
8	Erik Nikko	0.18 s	C++	2021-02-03 14:06:01
9	Rolf Sievert	0.19 s	C++	2019-03-08 10:31:47
10	Miriam Rosén	0.20 s	C++	2022-02-17 10:07:44

#	User	Runtime	Language	Date
1	Magnus Poromaa	0.41 s	Go	2025-02-27 21:04:49

#	User	Runtime	Language	Date
1	Inge Hansson	0.70 s	Java	2024-04-04 15:10:41
2	Hidden user	0.74 s	Java	2014-02-10 07:46:57
3	Hidden user	0.76 s	Java	2018-01-30 11:39:02
4	Andreas Stenberg	0.77 s	Java	2014-01-31 15:49:33
5	Simon Ståhlberg	0.78 s	Java	2014-02-24 10:54:57
6	Felix Angerborn	0.80 s	Java	2013-01-29 01:54:50
7	Noah Nielsen	0.80 s	Java	2024-06-04 20:20:39
8	Axel Hellstrand	0.80 s	Java	2024-06-11 12:44:31
9	Karol Wojtulewicz	0.81 s	Java	2019-01-27 21:06:52
10	Linnéa Ivansson	0.81 s	Java	2023-02-09 09:50:17

#	User	Runtime	Language	Date
1	Silas Lenz	0.91 s	Kotlin	2019-01-31 14:13:05

#	User	Runtime	Language	Date
1	Hidden user	0.55 s	Python 3	2025-03-02 15:47:40
2	Jorke de Vlas	0.62 s	Python 3	2024-03-09 02:40:40
3	Filip Edberger	0.64 s	Python 3	2024-03-16 09:10:14
4	Olle Ulfvin	0.67 s	Python 3	2025-06-01 19:59:39
5	Gustav Elmqvist	0.69 s	Python 3	2023-01-22 19:16:48
6	Hidden user	0.69 s	Python 3	2026-02-09 10:06:03
7	Hans Birkedal	0.71 s	Python 3	2023-02-04 22:52:12
8	Abubakar Passum Abdul Gaffar	0.71 s	Python 3	2025-02-16 12:36:11
9	Joel Leesment	0.71 s	Python 3	2026-02-17 19:25:24
10	Fawaizat Oyindamola Ahmed	0.73 s	Python 3	2025-02-17 09:23:13

#	User	Runtime	Language	Date
1	Fawaizat Oyindamola Ahmed	0.69 s	Python 3 with NumPy	2025-04-10 16:00:41

#	User	Runtime	Language	Date
1	Alexander Berntsson	0.10 s	Rust	2025-04-04 18:20:03
2	Axel Thelin	0.20 s	Rust	2024-02-13 17:50:40
3	Linus Käll	0.24 s	Rust	2022-05-23 23:03:17
4	David Axelsson	0.24 s	Rust	2024-01-20 12:29:38
5	Leo Jarhede	0.24 s	Rust	2025-02-02 14:22:35
6	Vilgot Johansen	0.24 s	Rust	2025-03-19 16:35:09
7	Edvin Kjell	0.41 s	Rust	2024-10-31 19:08:16

#	User	Length	Language	Date
1	Oskar Lundin	1184	C	2021-01-30 16:19:07
2	Hidden user	2000	C	2016-02-09 14:58:15
3	Axel Sundelin	2008	C	2025-02-18 23:06:53

#	User	Length	Language	Date
1	Hidden user	4246	C#	2026-02-22 21:15:49
2	Simon Ståhlberg	4483	C#	2014-02-24 20:18:03

#	User	Length	Language	Date
1	Emanuel Särnhammar	616	C++	2023-01-31 15:18:58
2	Oskar Sundström	704	C++	2014-02-01 19:16:48
3	Mattias Hammar	743	C++	2019-02-11 14:19:15
4	Mattias Davidsson	751	C++	2022-10-01 11:03:02
5	Simon Dahlborg	795	C++	2013-02-10 23:06:02
6	Kevin Scott	861	C++	2024-02-10 15:31:31
7	Mohannad Alaya	869	C++	2026-01-29 15:25:41
8	Ismail Safwat	875	C++	2021-10-27 17:13:33
9	Magnus Selin	903	C++	2013-04-11 14:11:05
10	Johan Jansson	918	C++	2017-02-23 14:32:12

#	User	Length	Language	Date
1	Magnus Poromaa	3499	Go	2025-02-27 21:04:49

#	User	Length	Language	Date
1	Inge Hansson	1653	Java	2024-04-04 15:10:41
2	Noah Nielsen	2152	Java	2024-02-04 18:11:23
3	Mio Cajander	2414	Java	2024-02-12 18:18:51
4	Erik Kronberg	2687	Java	2022-10-03 13:49:39
5	Emil Säll	2714	Java	2023-09-27 20:35:10
6	Felix Angerborn	2976	Java	2013-01-29 01:54:50
7	Herman Appelgren	3407	Java	2018-02-12 13:22:10
8	Andreas Hultqvist	3434	Java	2020-05-19 18:09:27
9	Fabiola Dums	3790	Java	2022-02-10 14:37:06
10	Jesper Wrang	3843	Java	2019-01-26 11:47:29

#	User	Length	Language	Date
1	Silas Lenz	2876	Kotlin	2019-01-31 14:13:05

#	User	Length	Language	Date
1	Gustav Elmqvist	236	Python 3	2023-01-23 00:45:39
2	Jorke de Vlas	649	Python 3	2024-03-09 02:40:40
3	Viktor Rösler	779	Python 3	2021-10-20 17:10:33
4	Olof Lissmats	836	Python 3	2023-02-13 22:39:40
5	Olle Ulfvin	967	Python 3	2025-05-05 11:15:11
6	Emil Holmstedt	970	Python 3	2025-02-17 15:05:53
7	Morgan Nordberg	986	Python 3	2025-02-06 16:36:04
8	Jonathan Byman	1083	Python 3	2023-12-11 15:03:48
9	Filip Edberger	1168	Python 3	2024-02-10 23:20:59
10	Hidden user	1187	Python 3	2025-03-02 17:35:27

#	User	Length	Language	Date
1	Fawaizat Oyindamola Ahmed	2623	Python 3 with NumPy	2025-04-10 16:00:41

#	User	Length	Language	Date
1	Leo Jarhede	2427	Rust	2025-02-02 14:22:35
2	Edvin Kjell	2594	Rust	2024-10-31 17:09:37
3	Vilgot Johansen	3195	Rust	2025-03-19 16:35:09
4	Alexander Berntsson	3516	Rust	2025-04-04 18:16:20
5	Linus Käll	4827	Rust	2022-05-23 23:03:17
6	David Axelsson	5336	Rust	2024-01-20 12:29:38
7	Axel Thelin	5347	Rust	2024-02-08 17:37:24

Solution running time distribution