Problem G
Minimum Cut — Problem Statistics

Back to problem description

Submissions	745
Accepted submissions	253
Submission ratio	33.96%
Authors	186
Full solves [?]	107
Full solve Ratio	57.53%

#	User	Runtime	Language	Date
1	Oscar Cusin	0.34 s	C	2024-02-19 22:54:22
2	Mats Linander	0.65 s	C	2006-10-12 18:24:11
3	Henrik Sjögren	0.66 s	C	2006-10-12 22:16:28

#	User	Runtime	Language	Date
1	Bjarki Ágúst Guðmundsson	0.01 s	C++	2014-02-04 23:06:12
2	Oliver Lindgren	0.01 s	C++	2023-03-02 14:55:16
3	Axel Lervik	0.01 s	C++	2023-03-06 16:48:10
4	Harry Zhang	0.01 s	C++	2024-02-28 23:29:18
5	Fredrik Lilkaer	0.09 s	C++	2013-03-04 23:07:28
6	Hidden user	0.10 s	C++	2013-03-04 23:34:05
7	Johannes Olegård	0.12 s	C++	2016-10-20 12:19:24
8	Mårten Wiman	0.13 s	C++	2015-10-12 20:28:26
9	Christoph Kaiser	0.22 s	C++	2016-10-15 19:13:40
10	Emil Gestsson	0.23 s	C++	2023-03-02 20:28:46

#	User	Runtime	Language	Date
1	Staffan Rydström	0.19 s	Java	2011-10-09 01:34:35
2	Henrik Kristiansson	0.19 s	Java	2011-10-13 12:46:43
3	Simon Klein	0.22 s	Java	2013-02-21 16:23:13
4	Max Holmberg	0.25 s	Java	2020-10-12 12:37:20
5	Jonas Haglund	0.46 s	Java	2014-03-02 17:15:12
6	Carl Frendin	0.46 s	Java	2014-03-02 17:27:28
7	Tobias Andersson	0.46 s	Java	2014-03-02 17:31:40
8	Hidden user	0.74 s	Java	2015-10-15 13:12:49
9	Jens Ståhl	0.91 s	Java	2014-02-27 09:58:30
10	Anders Ye	0.91 s	Java	2014-03-02 21:39:25

#	User	Runtime	Language	Date
1	Karl Walfridson	0.44 s	Python 3	2025-02-27 18:20:18
2	Andy Li	0.46 s	Python 3	2025-02-27 16:42:44
3	Elias Martinsson	1.83 s	Python 3	2025-02-26 21:13:43

#	User	Runtime	Language	Date
1	Christoffer Andersson	0.15 s	Rust	2024-02-20 00:58:24
2	Vincent Lagerros	0.28 s	Rust	2024-02-29 16:37:55
3	Hidden user	0.31 s	Rust	2019-02-27 18:51:59
4	Gustaf Bergmark	0.31 s	Rust	2023-03-03 10:16:43
5	Hidden user	0.37 s	Rust	2019-02-27 20:09:53
6	Rasmus Andersson	0.44 s	Rust	2024-02-29 09:19:18
7	Emil Hultcrantz	0.49 s	Rust	2025-02-25 15:07:25
8	Christiane Kobalt	1.04 s	Rust	2025-02-27 16:11:35

#	User	Runtime	Language	Date
1	Felix Stenberg	0.52 s	Zig	2025-02-27 15:30:08

#	User	Length	Language	Date
1	Henrik Sjögren	7112	C	2006-10-12 22:16:28
2	Mats Linander	7113	C	2006-10-12 18:24:11
3	Oscar Cusin	14178	C	2024-02-19 22:54:22

#	User	Length	Language	Date
1	Johan Litsfeldt	2130	C++	2013-08-06 18:44:53
2	Chiam Takchien	2695	C++	2010-10-21 22:42:30
3	Kristina Nylander	2804	C++	2009-10-14 16:21:29
4	Chen Xing	2804	C++	2009-10-14 17:38:40
5	Mårten Wiman	2999	C++	2015-10-12 20:32:53
6	Johan Sannemo	3266	C++	2015-10-12 09:44:06
7	Bjarki Ágúst Guðmundsson	3455	C++	2014-02-04 23:06:12
8	Axel Riese	3467	C++	2016-10-13 15:06:46
9	Herman Karlsson	3529	C++	2017-10-11 21:38:29
10	Robert Welin-Berger	3529	C++	2017-10-11 22:08:35

#	User	Length	Language	Date
1	Rached Toukko	5115	Java	2024-02-28 22:15:12
2	Staffan Rydström	7270	Java	2011-10-09 01:34:35
3	Hidden user	7407	Java	2015-10-11 21:41:35
4	Simon Klein	7624	Java	2013-02-27 22:05:19
5	Mattis Kancans Envall	7637	Java	2014-10-19 17:52:50
6	Axel Lewenhaupt	7644	Java	2013-03-05 00:43:14
7	Jens Ståhl	7901	Java	2014-02-20 15:28:21
8	Rikard Blixt	8054	Java	2014-02-28 15:38:52
9	Sebastian Leborg	8150	Java	2016-10-17 13:19:28
10	Anders Ye	8398	Java	2014-03-02 21:39:25

#	User	Length	Language	Date
1	Karl Walfridson	2156	Python 3	2025-02-25 17:38:00
2	Andy Li	4464	Python 3	2025-02-27 16:42:44
3	Elias Martinsson	5470	Python 3	2025-02-26 22:21:21

#	User	Length	Language	Date
1	Christiane Kobalt	4688	Rust	2025-02-21 16:53:55
2	Vincent Lagerros	8012	Rust	2024-02-29 16:36:29
3	Rasmus Andersson	10297	Rust	2024-02-29 09:19:18
4	Christoffer Andersson	11195	Rust	2024-02-20 01:32:58
5	Gustaf Bergmark	11817	Rust	2023-03-03 10:16:43
6	Emil Hultcrantz	15673	Rust	2025-02-25 15:07:25
7	Hidden user	15692	Rust	2019-02-28 11:14:51
8	Hidden user	15834	Rust	2019-02-27 20:09:53

#	User	Length	Language	Date
1	Felix Stenberg	8832	Zig	2025-02-27 11:51:23

Solution running time distribution