Problem D
Minimum Cut — Problem Statistics

Back to problem description

Submissions	3620
Accepted submissions	1498
Submission ratio	41.38%
Authors	916
Full solves [?]	787
Full solve Ratio	85.92%

#	User	Runtime	Language	Date
1	Alexander Bilde Pedersen	0.24 s	C	2023-03-10 17:54:43
2	Oscar Cusin	0.34 s	C	2024-02-19 21:54:22
3	Mats Linander	0.65 s	C	2006-10-12 16:24:11
4	Henrik Sjögren	0.66 s	C	2006-10-12 20:16:28
5	Ivan Petrov	1.63 s	C	2020-02-27 15:46:28
6	Mirel Cosulschi	2.00 s	C	2022-11-13 18:24:06

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.12 s	C#	2014-03-01 15:09:49
2	Kristoffer Højelse	0.19 s	C#	2022-10-26 15:35:51
3	Rafael Steffen Nguyen Jensen	0.47 s	C#	2025-04-25 20:12:09
4	Peter Cederqvist	0.97 s	C#	2025-08-07 11:29:43
5	Fredrik Baldhagen	2.24 s	C#	2024-11-07 18:16:47
6	Muskan Shrestha	2.86 s	C#	2020-10-10 23:31:44

#	User	Runtime	Language	Date
1	Bjarki Ágúst Guðmundsson	0.01 s	C++	2014-02-04 22:06:12
2	Арман Есенаманов	0.01 s	C++	2015-07-18 21:16:51
3	Timon Knigge	0.01 s	C++	2015-09-01 20:36:40
4	Ragnar Groot Koerkamp	0.01 s	C++	2015-09-01 20:58:50
5	Pranet Verma	0.01 s	C++	2015-10-09 03:07:02
6	Joakim Blikstad	0.01 s	C++	2015-12-31 12:23:37
7	How Si Wei	0.01 s	C++	2016-02-27 16:34:17
8	Mark Ng	0.01 s	C++	2016-03-05 22:27:01
9	Lawrence Li	0.01 s	C++	2016-03-07 07:40:41
10	Ludo Pulles	0.01 s	C++	2016-04-27 23:18:44

#	User	Runtime	Language	Date
1	Samuel Klingström	0.12 s	Java	2017-08-15 11:32:56
2	Bjørn Dons	0.12 s	Java	2023-05-08 12:05:40
3	Eduardo Howard Torres	0.14 s	Java	2016-09-20 02:27:08
4	William Fiset	0.14 s	Java	2016-10-25 13:17:53
5	John Kevin Tjahjadi	0.15 s	Java	2016-03-09 05:25:40
6	Kevin Lim Yong Shen	0.18 s	Java	2022-03-06 09:29:23
7	Staffan Rydström	0.19 s	Java	2011-10-08 23:34:35
8	Henrik Kristiansson	0.19 s	Java	2011-10-13 10:46:43
9	Peter Beattie	0.20 s	Java	2017-12-22 16:58:27
10	Jack Min Ong	0.21 s	Java	2020-03-27 20:20:33

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.09 s	JavaScript (SpiderMonkey)	2023-10-29 11:23:29

#	User	Runtime	Language	Date
1	Silas Lenz	1.71 s	Kotlin	2019-03-06 12:38:24
2	Ali Amid	2.61 s	Kotlin	2025-03-26 14:23:18

#	User	Runtime	Language	Date
1	Christoffer Andersson	0.58 s	Odin	2025-10-12 10:34:58

#	User	Runtime	Language	Date
1	Oskar Haarklou Veileborg	0.22 s	Python 2	2019-04-04 07:54:55
2	Fredrik Horn Dannert	0.40 s	Python 2	2021-04-05 12:51:59
3	Lars Åström	0.41 s	Python 2	2018-07-19 18:06:16
4	Oskar Larsson	0.66 s	Python 2	2019-05-29 20:47:00
5	Måns Magnusson	0.84 s	Python 2	2018-07-03 21:32:38
6	Andreas Björklund	1.17 s	Python 2	2019-05-31 05:47:30
7	Jacob Gummesson Atroshi	1.48 s	Python 2	2019-05-26 22:12:13
8	Maj Stenmark	1.53 s	Python 2	2018-07-29 23:37:53
9	James Robb	2.52 s	Python 2	2020-05-14 18:14:40
10	James Robb	2.52 s	Python 2	2020-05-14 18:17:34

#	User	Runtime	Language	Date
1	Jorke de Vlas	0.16 s	Python 3	2024-03-06 20:32:07
2	Ethan Kaloi	0.16 s	Python 3	2025-02-06 18:18:03
3	Andrew Keele	0.16 s	Python 3	2025-09-19 00:46:14
4	Nathan Rice	0.17 s	Python 3	2025-09-19 00:56:47
5	Lecio	0.17 s	Python 3	2025-09-19 01:28:38
6	Brixtin Walker	0.17 s	Python 3	2025-09-20 23:16:54
7	Daniel Spiesman	0.17 s	Python 3	2025-09-24 04:25:08
8	Andrew Jergensen	0.17 s	Python 3	2025-09-24 20:41:53
9	Christoffer Sommerlund	0.18 s	Python 3	2022-09-04 14:58:21
10	Isaac Erdman	0.18 s	Python 3	2024-03-01 23:21:46

#	User	Runtime	Language	Date
1	Niklas Sandén	0.05 s	Rust	2022-11-03 19:03:09
2	Malthe Mathias Mølgaard Larsen	0.15 s	Rust	2023-03-14 18:27:56
3	Christoffer Andersson	0.15 s	Rust	2024-02-19 23:58:24
4	Christoffer Andersson	0.16 s	Rust	2025-10-01 03:11:29
5	Leo Jarhede	0.27 s	Rust	2025-04-06 07:52:48
6	Vincent Lagerros	0.28 s	Rust	2024-02-29 15:37:55
7	Hidden user	0.31 s	Rust	2019-02-27 17:51:59
8	Gustaf Bergmark	0.31 s	Rust	2023-03-03 09:16:43
9	Hidden user	0.37 s	Rust	2019-02-27 19:09:53
10	Rasmus Andersson	0.44 s	Rust	2024-02-29 08:19:18

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

#	User	Length	Language	Date
1	Mirel Cosulschi	1970	C	2022-11-13 18:24:06
2	Ivan Petrov	5169	C	2020-02-27 15:46:28
3	Alexander Bilde Pedersen	5763	C	2023-03-08 19:59:53
4	Henrik Sjögren	7112	C	2006-10-12 20:16:28
5	Mats Linander	7113	C	2006-10-12 16:24:11
6	Oscar Cusin	14178	C	2024-02-19 21:54:22

#	User	Length	Language	Date
1	Rafael Steffen Nguyen Jensen	2541	C#	2025-04-25 20:12:09
2	Peter Cederqvist	2826	C#	2025-08-07 11:29:43
3	Muskan Shrestha	3329	C#	2020-10-10 23:31:44
4	Fredrik Baldhagen	4031	C#	2024-11-07 18:16:47
5	Kristoffer Højelse	4251	C#	2022-10-26 15:35:51
6	Simon Ståhlberg	14687	C#	2014-03-01 15:19:06

#	User	Length	Language	Date
1	Tim Hermansson	730	C++	2024-08-14 12:28:47
2	Xuan Tung Nguyen	1116	C++	2020-04-05 05:24:22
3	Johan Wind	1186	C++	2018-04-20 22:18:04
4	Alfredo Beaumont	1197	C++	2020-11-21 10:56:26
5	Hidden user	1213	C++	2024-10-16 02:07:53
6	Claudio Sotillos Peceroso	1256	C++	2023-03-11 14:19:29
7	Andrew Lyem	1286	C++	2023-11-16 12:45:28
8	Elias Lolck	1287	C++	2022-09-20 18:11:54
9	HuyQuang ReZero	1351	C++	2019-05-29 02:45:56
10	Josenildo Silva	1367	C++	2017-01-19 01:23:26

#	User	Length	Language	Date
1	Jonas Klausen	2080	Java	2022-09-22 08:04:01
2	Munira Ahmed	2326	Java	2025-08-26 18:15:01
3	Joud Al Mualem	2480	Java	2025-08-10 09:20:26
4	Quan Chau	2630	Java	2017-08-22 19:06:32
5	Teddy Hartanto	3146	Java	2016-03-08 16:38:58
6	Jon Cavallie Mester	3192	Java	2024-07-15 17:52:54
7	Julia Andersson	3197	Java	2020-03-02 09:53:30
8	Micah Stairs	3213	Java	2016-04-01 19:33:56
9	John Kevin Tjahjadi	3362	Java	2016-03-08 17:31:24
10	Casper Rysgaard	3383	Java	2021-04-21 09:05:13

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	5661	JavaScript (SpiderMonkey)	2023-10-29 11:24:19

#	User	Length	Language	Date
1	Ali Amid	2295	Kotlin	2025-03-26 14:23:18
2	Silas Lenz	4121	Kotlin	2019-03-06 12:38:24

#	User	Length	Language	Date
1	Christoffer Andersson	5295	Odin	2025-10-01 03:03:23

#	User	Length	Language	Date
1	Fredrik Horn Dannert	1264	Python 2	2021-04-05 12:51:59
2	Andreas Björklund	1442	Python 2	2019-05-31 05:47:30
3	Måns Magnusson	1519	Python 2	2018-07-03 21:32:38
4	Oskar Haarklou Veileborg	1556	Python 2	2019-04-04 07:54:55
5	Oskar Larsson	1558	Python 2	2019-05-29 20:47:00
6	Lars Åström	1614	Python 2	2018-07-19 18:06:16
7	Jacob Gummesson Atroshi	1617	Python 2	2019-05-26 22:12:13
8	Maj Stenmark	1717	Python 2	2018-07-29 23:37:53
9	James Robb	2881	Python 2	2020-05-14 18:14:40
10	James Robb	2881	Python 2	2020-05-14 18:17:34

#	User	Length	Language	Date
1	Iman Khodadi	1070	Python 3	2024-07-27 16:11:02
2	Arjan Cornelissen	1076	Python 3	2021-04-22 21:33:31
3	Bjarke Brodin	1269	Python 3	2021-04-27 13:19:09
4	Claudio Sotillos Peceroso	1304	Python 3	2023-03-11 16:10:50
5	Ronya Tamdjidi	1401	Python 3	2025-08-05 13:44:41
6	Robel Yonas Tesfaye Bekele	1413	Python 3	2025-07-07 17:29:00
7	Thor Liam Møller Clausen	1420	Python 3	2023-03-13 17:01:13
8	Jakob Israelsen	1432	Python 3	2021-04-02 07:24:58
9	Emil Rapp	1433	Python 3	2025-07-02 08:32:15
10	Nicholas Russell Saerang	1498	Python 3	2023-07-01 10:54:51

#	User	Length	Language	Date
1	Nicholas Bachmann Tjørnelund	1880	Rust	2020-08-14 18:55:56
2	Gustav Valentin Yde	2673	Rust	2020-08-14 13:20:54
3	Jiaxun Wei	2829	Rust	2025-12-28 12:57:43
4	Leo Jarhede	3052	Rust	2025-03-12 12:39:36
5	Malthe Mathias Mølgaard Larsen	4527	Rust	2023-03-14 18:27:56
6	Christoffer Andersson	5119	Rust	2025-10-01 03:11:29
7	Vincent Lagerros	8012	Rust	2024-02-29 15:36:29
8	Rasmus Andersson	10297	Rust	2024-02-29 08:19:18
9	Christoffer Andersson	11195	Rust	2024-02-20 00:32:58
10	Gustaf Bergmark	11817	Rust	2023-03-03 09:16:43

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

Solution running time distribution