Problem G
Maximum Flow — Problem Statistics

Back to problem description

Submissions	16219
Accepted submissions	4762
Submission ratio	29.36%
Authors	2019
Full solves [?]	1533
Full solve Ratio	75.93%

#	User	Runtime	Language	Date
1	Ivan Petrov	0.01 s	C	2020-03-24 15:02:17
2	황종서/AI·소프트웨어학부(소프트웨어전공)	0.02 s	C	2025-12-02 03:34:17
3	Christian Lebeda	0.11 s	C	2018-10-22 21:19:16
4	Jacob Gummesson Atroshi	0.19 s	C	2019-05-30 20:02:12
5	Jesper Öqvist	0.21 s	C	2018-10-25 21:09:11
6	Alexander Bilde Pedersen	0.22 s	C	2023-03-08 19:49:37
7	Oscar Cusin	0.34 s	C	2024-02-21 15:29:43
8	Mats Linander	0.65 s	C	2006-10-12 16:25:28
9	Henrik Sjögren	0.65 s	C	2006-10-12 20:16:21
10	Oskar Arvidsson	0.78 s	C	2011-10-04 23:44:24

#	User	Runtime	Language	Date
1	Andrzej Krajniak	0.11 s	C#	2016-10-31 10:36:31
2	Laurits Brok Pedersen	0.11 s	C#	2024-10-09 07:55:10
3	Fredrik Baldhagen	0.11 s	C#	2024-11-08 02:01:36
4	Amr Khedr	0.18 s	C#	2024-01-29 20:15:38
5	Kristoffer Højelse	0.19 s	C#	2022-10-26 15:46:35
6	Simon Ståhlberg	0.20 s	C#	2014-02-28 15:26:42
7	Emil Kastholm Fischer	0.45 s	C#	2020-10-07 13:09:32
8	Kasper Olsen	0.45 s	C#	2020-10-20 18:12:35
9	Jonas Røygaard	0.56 s	C#	2019-10-24 13:07:17
10	Jeroen Bransen	0.82 s	C#	2014-12-02 15:38:10

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	C++	2014-05-14 16:17:41
2	Simon Lindholm	0.01 s	C++	2015-02-24 23:34:39
3	Bjarki Ágúst Guðmundsson	0.01 s	C++	2015-02-25 01:18:32
4	Ragnar Groot Koerkamp	0.01 s	C++	2015-05-25 19:17:24
5	Арман Есенаманов	0.01 s	C++	2015-07-18 20:36:38
6	Thanh Trung Nguyen	0.01 s	C++	2015-09-08 07:54:30
7	Nguyen Thanh Trung	0.01 s	C++	2015-09-08 09:06:51
8	Pranet Verma	0.01 s	C++	2015-10-09 03:19:31
9	Herman Karlsson	0.01 s	C++	2015-11-08 23:01:25
10	Asger Hautop Drewsen	0.01 s	C++	2016-02-13 00:08:34

#	User	Runtime	Language	Date
1	Norbert Voelker	0.01 s	Go	2024-08-22 21:52:53
2	Nicolai Peter Seloy	0.05 s	Go	2024-10-09 13:58:37
3	Line Dejgaard	0.39 s	Go	2023-10-04 14:44:35
4	Hjalmar Höglund	0.46 s	Go	2025-07-29 10:13:20
5	Emil Hultcrantz	0.52 s	Go	2025-02-21 14:27:08

#	User	Runtime	Language	Date
1	Samuel Klingström	0.13 s	Java	2017-08-15 11:28:23
2	Bjørn Dons	0.14 s	Java	2023-05-09 12:50:53
3	Eduardo Howard Torres	0.15 s	Java	2016-09-20 02:12:34
4	William Fiset	0.15 s	Java	2016-10-25 13:18:10
5	John Kevin Tjahjadi	0.17 s	Java	2016-03-09 03:43:11
6	Staffan Rydström	0.19 s	Java	2011-10-08 21:11:21
7	Henrik Kristiansson	0.19 s	Java	2011-10-13 10:51:19
8	Teddy Hartanto	0.22 s	Java	2016-03-09 08:39:32
9	Jacob Magnuson	0.22 s	Java	2020-10-08 05:16:51
10	Simon Klein	0.23 s	Java	2013-02-21 15:19:16

#	User	Runtime	Language	Date
1	Clarence Chew	0.34 s	JavaScript (Node.js)	2018-10-11 11:54:11

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

#	User	Runtime	Language	Date
1	Jacob Huebner	0.33 s	Kotlin	2021-07-02 07:21:47
2	Mateo Wang	0.53 s	Kotlin	2023-02-18 07:54:01
3	Benjamin Ye	0.68 s	Kotlin	2023-02-21 23:23:44
4	Andreas Wassum	1.02 s	Kotlin	2019-07-15 12:45:47
5	Silas Lenz	1.69 s	Kotlin	2019-03-06 12:13:07

#	User	Runtime	Language	Date
1	Björn Martinsson	0.08 s	Python 2	2020-01-31 00:14:54
2	Oskar Haarklou Veileborg	0.25 s	Python 2	2019-04-04 06:38:13
3	Anton Lyxell	0.31 s	Python 2	2019-12-15 16:32:53
4	Hidden user	0.40 s	Python 2	2016-07-28 14:46:32
5	Lars Åström	0.43 s	Python 2	2018-09-25 21:38:32
6	Fredrik Horn Dannert	0.43 s	Python 2	2021-04-05 10:00:01
7	Cian Ruane	0.48 s	Python 2	2018-05-09 16:00:48
8	Thore Husfeldt	0.49 s	Python 2	2018-10-22 11:32:08
9	Oskar Larsson	0.67 s	Python 2	2019-05-29 20:50:09
10	Torstein Strømme	0.73 s	Python 2	2019-03-26 14:36:43

#	User	Runtime	Language	Date
1	Björn Martinsson	0.10 s	Python 3	2020-05-10 16:54:40
2	Ben Zydney	0.17 s	Python 3	2023-02-24 06:07:40
3	Jorke de Vlas	0.17 s	Python 3	2024-03-11 02:19:14
4	Sterling Smith	0.17 s	Python 3	2025-01-31 19:38:04
5	Lawry Sorenson	0.17 s	Python 3	2025-02-07 00:58:33
6	Ryan Farrell	0.18 s	Python 3	2025-09-17 22:24:45
7	Brixtin Walker	0.18 s	Python 3	2025-09-20 20:14:22
8	Lecio	0.18 s	Python 3	2025-09-22 21:38:25
9	Christoffer Sommerlund	0.19 s	Python 3	2022-03-15 15:04:05
10	Hao Yi	0.19 s	Python 3	2024-02-08 10:02:25

#	User	Runtime	Language	Date
1	Alice Ryhl	0.01 s	Rust	2022-10-16 10:05:40
2	Egor Kulikov	0.01 s	Rust	2024-10-18 16:03:04
3	Christoffer Andersson	0.14 s	Rust	2024-02-19 22:40:33
4	Malthe Mathias Mølgaard Larsen	0.19 s	Rust	2023-03-14 17:21:32
5	Rasmus Andersson	0.19 s	Rust	2024-03-04 10:34:05
6	Adrian Borup	0.20 s	Rust	2023-03-18 21:54:13
7	Vincent Lagerros	0.25 s	Rust	2024-02-02 20:45:32
8	Jianghua Wang	0.26 s	Rust	2023-02-09 07:12:50
9	Joe Blower	0.26 s	Rust	2025-06-24 00:17:54
10	Simon Grünwald	0.27 s	Rust	2023-07-15 21:20:51

#	User	Runtime	Language	Date
1	Hidden user	0.49 s	Swift	2024-10-13 16:20:34

#	User	Runtime	Language	Date
1	Felix Stenberg	0.52 s	Zig	2025-02-21 09:28:20

#	User	Length	Language	Date
1	Jacob Gummesson Atroshi	1417	C	2019-05-30 20:02:12
2	Mirel Cosulschi	2194	C	2022-11-13 12:35:23
3	Jesper Öqvist	2423	C	2018-10-25 21:09:11
4	Ivan Petrov	3017	C	2020-03-24 15:02:17
5	황종서/AI·소프트웨어학부(소프트웨어전공)	3659	C	2025-12-02 03:34:17
6	Christian Lebeda	4501	C	2018-10-22 21:19:16
7	Markus Videll	4544	C	2015-10-08 22:01:40
8	Oskar Arvidsson	5134	C	2011-10-04 23:44:24
9	Alexander Bilde Pedersen	5737	C	2023-03-08 19:51:07
10	Jakob Vyth	6332	C	2019-02-26 19:58:54

#	User	Length	Language	Date
1	Amr Khedr	2514	C#	2024-01-29 20:15:38
2	Jeroen Bransen	2636	C#	2014-12-02 15:38:10
3	Fredrik Baldhagen	3765	C#	2024-11-08 02:01:36
4	Laurits Brok Pedersen	4546	C#	2024-10-09 07:51:28
5	Kristoffer Højelse	4926	C#	2022-10-26 15:46:35
6	Sami Purmonen	5582	C#	2015-03-09 16:37:32
7	Emil Kastholm Fischer	6478	C#	2020-10-19 09:55:08
8	Laurits Kure	6910	C#	2024-10-09 08:26:42
9	Kasper Olsen	7023	C#	2020-10-20 18:12:35
10	Jonas Røygaard	7120	C#	2019-10-24 13:07:17

#	User	Length	Language	Date
1	Michael Wu	879	C++	2024-02-13 18:33:07
2	Kiên Nguyễn Tiến Trung	1236	C++	2017-02-18 13:33:22
3	Alfredo Beaumont	1255	C++	2020-08-19 21:18:52
4	Gunnar Engström	1262	C++	2023-02-28 11:18:24
5	Xuan Tung Nguyen	1280	C++	2020-01-31 00:20:20
6	WaseemAkram Shaik	1306	C++	2022-04-29 05:00:06
7	Donald Dong	1308	C++	2018-10-21 21:13:46
8	How Si Wei	1326	C++	2016-03-06 05:49:41
9	Claudio Sotillos Peceroso	1351	C++	2023-03-11 14:01:50
10	Thanh Nguyen Nhut	1351	C++	2023-11-19 16:38:40

#	User	Length	Language	Date
1	Norbert Voelker	2872	Go	2024-08-22 21:33:34
2	Nicolai Peter Seloy	3248	Go	2024-10-09 13:58:37
3	Emil Hultcrantz	3839	Go	2025-02-21 14:27:08
4	Line Dejgaard	5635	Go	2023-10-04 14:44:35
5	Hjalmar Höglund	6843	Go	2025-07-29 10:13:20

#	User	Length	Language	Date
1	Josenildo Silva	2075	Java	2018-03-31 14:32:06
2	Crystal Sharpe	2166	Java	2021-02-02 19:50:37
3	Duncan Page	2183	Java	2020-02-22 00:47:16
4	Gabriel Gómez Calderón	2744	Java	2024-06-25 23:45:38
5	Samuel Barreto Diaz	2751	Java	2024-05-20 22:10:57
6	Ian Montaño Pardo	2751	Java	2024-06-25 14:03:21
7	Julia Andersson	2819	Java	2020-03-02 10:34:58
8	Hidden user	2891	Java	2016-10-07 10:12:37
9	Phan Huỳnh Anh Thư	2902	Java	2023-11-20 07:10:55
10	Matthew Garrison	2944	Java	2017-05-24 17:16:56

#	User	Length	Language	Date
1	Clarence Chew	12500	JavaScript (Node.js)	2018-10-08 21:02:09

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

#	User	Length	Language	Date
1	Benjamin Ye	1465	Kotlin	2023-02-21 23:23:44
2	Mateo Wang	3211	Kotlin	2023-02-18 07:54:01
3	Jacob Huebner	3240	Kotlin	2021-05-25 00:30:50
4	Silas Lenz	3767	Kotlin	2019-03-06 12:13:07
5	Andreas Wassum	4748	Kotlin	2019-07-15 12:45:47

#	User	Length	Language	Date
1	Oskar Larsson	1244	Python 2	2019-05-29 20:50:09
2	Fredrik Horn Dannert	1344	Python 2	2021-04-05 10:00:01
3	Oskar Haarklou Veileborg	1430	Python 2	2019-04-04 13:53:03
4	Lars Åström	1647	Python 2	2018-06-26 19:49:38
5	Andreas Björklund	1649	Python 2	2019-05-30 14:51:11
6	Måns Magnusson	1691	Python 2	2018-06-26 19:33:54
7	Thore Husfeldt	1768	Python 2	2018-10-22 11:32:08
8	Maj Stenmark	1865	Python 2	2018-07-27 20:36:06
9	Anton Lyxell	2120	Python 2	2019-12-12 23:39:52
10	Cian Ruane	2132	Python 2	2018-05-09 16:00:48

#	User	Length	Language	Date
1	Benjamin Ye	402	Python 3	2024-02-18 00:22:43
2	Anshuman Dash	748	Python 3	2023-02-12 01:23:51
3	Anton Nilsson	784	Python 3	2025-03-07 12:15:49
4	Iman Khodadi	985	Python 3	2024-07-27 15:20:48
5	Caleb Dastrup	991	Python 3	2024-09-24 22:04:20
6	Oskar Haarklou Veileborg	1071	Python 3	2022-11-03 15:24:23
7	Christian Lebeda	1092	Python 3	2021-03-26 14:56:30
8	Claudio Sotillos Peceroso	1195	Python 3	2023-03-11 14:07:40
9	Kristoffer Højelse	1202	Python 3	2022-11-22 09:36:43
10	Bjarke Brodin	1271	Python 3	2021-04-27 13:08:04

#	User	Length	Language	Date
1	Jiaxun Wei	2529	Rust	2025-01-06 13:12:43
2	Ole Johan Walderhaug	2828	Rust	2021-11-25 14:57:35
3	Simon Grünwald	2832	Rust	2023-07-15 21:16:14
4	Joe Blower	3029	Rust	2025-06-24 00:17:54
5	Justin Nguyen Vo	3213	Rust	2023-02-10 09:34:38
6	Jianghua Wang	3407	Rust	2023-02-09 07:12:50
7	Leo Jarhede	3513	Rust	2025-03-04 21:14:20
8	Magnus Jacobsen	3896	Rust	2020-06-09 17:05:02
9	Adam Guangwei Yu	4334	Rust	2023-02-09 04:06:05
10	Malthe Mathias Mølgaard Larsen	4461	Rust	2023-03-14 17:21:32

#	User	Length	Language	Date
1	Hidden user	3349	Swift	2024-10-13 18:41:50

#	User	Length	Language	Date
1	Felix Stenberg	8434	Zig	2025-02-27 14:31:00

Solution running time distribution