Problem AN
Minimum Cut — Problem Statistics

Back to problem description

Submissions	3616
Accepted submissions	1494
Submission ratio	41.32%
Authors	913
Full solves [?]	784
Full solve Ratio	85.87%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution