Problem G
Maximum Flow — Problem Statistics

Back to problem description

Submissions	15756
Accepted submissions	4644
Submission ratio	29.47%
Authors	1942
Full solves [?]	1462
Full solve Ratio	75.28%

#	User	Runtime	Language	Date
1	Ivan Petrov	0.01 s	C	2020-03-24 16:02:17
2	Christian Lebeda	0.11 s	C	2018-10-22 23:19:16
3	Jacob Gummesson Atroshi	0.19 s	C	2019-05-30 22:02:12
4	Jesper Öqvist	0.21 s	C	2018-10-25 23:09:11
5	Alexander Bilde Pedersen	0.22 s	C	2023-03-08 20:49:37
6	Oscar Cusin	0.34 s	C	2024-02-21 16:29:43
7	Mats Linander	0.65 s	C	2006-10-12 18:25:28
8	Henrik Sjögren	0.65 s	C	2006-10-12 22:16:21
9	Oskar Arvidsson	0.78 s	C	2011-10-05 01:44:24
10	Hidden user	1.07 s	C	2025-06-03 12:07:05

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

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

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

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

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

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

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

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

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

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

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

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

#	User	Length	Language	Date
1	Jacob Gummesson Atroshi	1417	C	2019-05-30 22:02:12
2	Hidden user	2194	C	2022-11-13 13:35:23
3	Jesper Öqvist	2423	C	2018-10-25 23:09:11
4	Ivan Petrov	3017	C	2020-03-24 16:02:17
5	Christian Lebeda	4501	C	2018-10-22 23:19:16
6	Markus Videll	4544	C	2015-10-09 00:01:40
7	Oskar Arvidsson	5134	C	2011-10-05 01:44:24
8	Alexander Bilde Pedersen	5737	C	2023-03-08 20:51:07
9	Jakob Vyth	6332	C	2019-02-26 20:58:54
10	Andreas Gabrielsson	6558	C	2013-03-05 10:59:23

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution