Problem D
Minimum Scalar Product — Problem Statistics

Back to problem description

Submissions	12766
Accepted submissions	5027
Submission ratio	39.38%
Authors	4340
Full solves [?]	3952
Full solve Ratio	91.06%

#	User	Runtime	Language	Date
1	Robert Low	0.02 s	C#	2016-07-29 23:01:29
2	masosz	0.03 s	C#	2015-03-24 09:56:53
3	Mads Storm Hansen	0.03 s	C#	2015-07-21 12:37:20
4	Faisal Rahman	0.03 s	C#	2016-01-14 18:41:19
5	Ziga Staresinic	0.03 s	C#	2016-12-03 18:13:53
6	Pavel Volgarev	0.03 s	C#	2016-12-17 18:52:05
7	Robert Norlander	0.03 s	C#	2017-02-22 22:33:27
8	Khin Nyunt	0.03 s	C#	2017-09-14 03:20:08
9	Filip Björnåsen	0.03 s	C#	2018-02-24 11:12:40
10	Albin Axtelius	0.03 s	C#	2018-02-24 12:01:00

#	User	Runtime	Language	Date
1	Ari Páll Agnarsson	0.02 s	Common Lisp	2021-01-28 03:21:19

#	User	Runtime	Language	Date
1	dick move	0.01 s	Crystal	2025-10-25 17:38:13

#	User	Runtime	Language	Date
1	Stefan Holm	0.20 s	Dart	2024-06-25 02:06:18

#	User	Runtime	Language	Date
1	Allan Kjær Nielsen	0.07 s	F#	2020-09-08 23:58:23
2	Jacob Harris Cryer Kragh	0.07 s	F#	2022-11-12 09:20:39
3	Laurits Kure	0.11 s	F#	2024-09-04 13:22:21

#	User	Runtime	Language	Date
1	Thomas	0.01 s	Go	2024-01-11 04:09:17
2	Kasper Olsen	0.02 s	Go	2020-09-06 17:34:00
3	Johann Yvetot	0.08 s	Go	2021-03-15 15:22:10
4	Krzysztof Gibuła	0.08 s	Go	2021-03-28 15:52:04
5	Markus Hansson	0.08 s	Go	2021-03-30 12:50:35
6	Norbert Voelker	0.08 s	Go	2021-05-14 23:11:31
7	Jonas Mittnacht	0.09 s	Go	2024-02-17 16:13:29
8	Chris Vilches	0.10 s	Go	2024-08-17 14:13:11
9	Steven Core	0.21 s	Go	2017-03-22 01:44:23

#	User	Runtime	Language	Date
1	Tim Put	0.01 s	Haskell	2019-09-17 01:29:43
2	Steinar Simonnes	0.01 s	Haskell	2024-06-04 11:07:30
3	Mikael Kemstedt	0.01 s	Haskell	2025-05-28 00:03:13
4	HuaiYuan Jing	0.01 s	Haskell	2025-10-11 10:23:35
5	Hidden user	0.03 s	Haskell	2019-10-26 19:16:11
6	Hidden user	0.04 s	Haskell	2014-12-23 09:30:43
7	Hidden user	0.04 s	Haskell	2015-02-28 15:08:24
8	David Wärn	0.04 s	Haskell	2015-06-01 11:57:43
9	Lars Tveito	0.04 s	Haskell	2015-09-19 19:40:28
10	Blake Hyde	0.04 s	Haskell	2015-10-20 04:48:10

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.05 s	Java	2025-01-03 22:37:23
2	Guangyi Zhou	0.05 s	Java	2025-03-14 16:07:41
3	Đỗ Duy Tân	0.07 s	Java	2015-11-21 07:47:58
4	Samuel Klingström	0.07 s	Java	2017-07-22 10:35:13
5	Đức Phạm Hoài	0.07 s	Java	2018-07-09 14:59:25
6	Khánh Nguyễn Tiến	0.07 s	Java	2018-07-10 06:11:26
7	Charlie Zheng	0.07 s	Java	2018-10-11 02:44:51
8	Asmus Tørsleff	0.07 s	Java	2022-02-11 00:00:11
9	Mehdi Maick	0.08 s	Java	2018-08-16 16:32:09
10	Eyleifur Bjarkason	0.08 s	Java	2018-12-17 10:50:32

#	User	Runtime	Language	Date
1	Hidden user	0.06 s	JavaScript (Node.js)	2024-10-28 03:31:12
2	Ricardo	0.45 s	JavaScript (Node.js)	2020-10-22 03:17:54
3	Khin Nyunt	0.45 s	JavaScript (Node.js)	2021-11-23 16:17:48
4	Howard Tin Chi Chan	0.47 s	JavaScript (Node.js)	2021-03-05 09:55:12

#	User	Runtime	Language	Date
1	Đỗ Duy Tân	0.02 s	JavaScript (SpiderMonkey)	2015-12-24 06:23:47
2	Peter Kedemo	0.02 s	JavaScript (SpiderMonkey)	2016-01-04 11:56:30
3	Bjørn Chr. Soltvedt	0.02 s	JavaScript (SpiderMonkey)	2016-11-10 17:23:40
4	Paul Leung	0.02 s	JavaScript (SpiderMonkey)	2017-08-25 15:51:35
5	Christian Pilegaard Cederquist	0.03 s	JavaScript (SpiderMonkey)	2023-03-27 12:24:43
6	Zach Tschetter	0.03 s	JavaScript (SpiderMonkey)	2023-06-23 21:43:48
7	Jimmy Gustafsson	0.03 s	JavaScript (SpiderMonkey)	2024-07-23 23:55:50

#	User	Runtime	Language	Date
1	Hidden user	0.53 s	Julia	2025-03-27 21:41:12
2	Timothy Gaede	0.66 s	Julia	2024-04-07 03:54:35

#	User	Runtime	Language	Date
1	Adam Rankin	0.30 s	Kotlin	2023-05-10 04:39:47
2	Philip Lewander	0.31 s	Kotlin	2024-02-01 05:13:05
3	Casey Stratton	0.34 s	Kotlin	2020-11-24 18:46:54
4	Trevor Strong	0.34 s	Kotlin	2024-01-25 16:21:41
5	Jahid Hasan Imon	0.35 s	Kotlin	2020-06-15 11:54:28
6	Balazs Toth	0.36 s	Kotlin	2022-09-11 22:25:30
7	Phường Lên	0.38 s	Kotlin	2020-01-09 02:27:52
8	Suyash Sinha	0.38 s	Kotlin	2023-09-19 06:15:54

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.00 s	Pascal	2018-04-11 21:04:36
2	Hidden user	0.02 s	Pascal	2023-10-05 23:56:10

#	User	Runtime	Language	Date
1	Andriy Zyevakov	0.29 s	Prolog	2018-12-09 11:27:28

#	User	Runtime	Language	Date
1	Johannes Agestam	0.04 s	Python 2	2015-10-12 18:06:00
2	Christofer Ohlsson	0.05 s	Python 2	2015-05-16 11:54:30
3	Daniel Palmqvist	0.05 s	Python 2	2015-10-16 22:47:19
4	Asger Hautop Drewsen	0.05 s	Python 2	2015-11-21 16:33:08
5	Axel Gauti Guðmundsson	0.05 s	Python 2	2016-05-08 22:19:18
6	Hermon Mulat	0.05 s	Python 2	2016-11-09 06:42:36
7	Przemysław Curzytek	0.05 s	Python 2	2017-01-06 04:03:25
8	Kevin Cain	0.05 s	Python 2	2017-03-21 23:37:15
9	Jessica Fang	0.05 s	Python 2	2017-03-24 22:51:51
10	Rachel Campbell	0.05 s	Python 2	2017-03-24 22:58:34

#	User	Runtime	Language	Date
1	Nina Drmota	0.02 s	Python 3	2015-08-21 14:20:56
2	Johannes Agestam	0.02 s	Python 3	2015-10-12 18:04:31
3	Tore Norderud	0.02 s	Python 3	2016-04-13 03:32:23
4	Hidden user	0.02 s	Python 3	2016-05-14 20:15:10
5	Mikael Hedin	0.02 s	Python 3	2016-06-12 19:43:54
6	Hidden user	0.02 s	Python 3	2016-08-20 17:00:00
7	Christian Lindeström	0.02 s	Python 3	2016-09-08 20:34:08
8	Blaž Dobravec	0.02 s	Python 3	2017-08-27 11:02:42
9	Hidden user	0.02 s	Python 3	2017-11-16 19:29:46
10	Cheng Hang	0.02 s	Python 3	2018-01-08 13:49:57

#	User	Runtime	Language	Date
1	Casper Christensen	0.04 s	Ruby	2016-02-23 12:42:19
2	Mehdi Maick	0.04 s	Ruby	2016-08-14 16:07:55
3	Lahia Omar	0.04 s	Ruby	2016-08-14 19:07:50
4	Hidden user	0.05 s	Ruby	2019-10-08 18:23:28
5	Hidden user	0.05 s	Ruby	2019-10-10 12:29:56
6	Kok Dith	0.06 s	Ruby	2021-08-29 13:57:31
7	Thomas Feld	0.06 s	Ruby	2023-03-09 14:46:03
8	Andreas Severin Hauch Trøstrup	0.07 s	Ruby	2023-02-13 19:42:36
9	Frederik Petersen	0.07 s	Ruby	2024-09-05 12:08:59
10	Matzuka	0.07 s	Ruby	2025-11-07 11:20:18

#	User	Length	Language	Date
1	Raymond Yang	589	C	2018-03-17 01:24:59
2	Velvet	595	C	2020-12-17 12:57:36
3	Hidden user	607	C	2016-09-22 13:45:29
4	Mirel Cosulschi	632	C	2024-09-14 17:39:59
5	Ioannis Br	703	C	2023-01-06 22:17:14
6	Julian Duniec	703	C	2023-09-22 08:54:32
7	Hidden user	719	C	2016-04-30 07:21:43
8	Dan Greco	731	C	2025-10-05 18:01:33
9	Omar Salim Moussa	754	C	2016-09-08 22:18:08
10	Ivan Petrov	756	C	2019-09-18 16:46:35

#	User	Length	Language	Date
1	Nicklas Lundsteen Jensen	562	C#	2025-09-07 18:29:00
2	Soren	672	C#	2024-09-09 15:11:18
3	Khin Nyunt	676	C#	2017-09-14 03:20:08
4	Michael Daniel Fabiriucs	703	C#	2024-09-05 21:33:35
5	Viktor Horváth	732	C#	2025-09-05 20:31:51
6	Hidden user	779	C#	2021-09-10 19:08:22
7	Robert Low	823	C#	2016-07-29 23:01:29
8	Klas af Geijerstam	829	C#	2017-06-15 19:34:14
9	Márton Krauter	886	C#	2023-07-19 07:04:12
10	Hidden user	889	C#	2025-09-04 08:55:32

#	User	Length	Language	Date
1	son le thanh	340	C++	2020-11-25 08:01:59
2	Way Tan	373	C++	2018-11-30 09:29:57
3	陳芃穎	375	C++	2025-01-22 03:57:46
4	Ellin You	389	C++	2025-09-18 01:49:11
5	Yashh Jaggi	392	C++	2017-08-27 12:50:59
6	illliam w	394	C++	2019-04-23 10:23:58
7	黃允謙	400	C++	2019-04-23 10:24:26
8	陳心誠	400	C++	2024-04-29 17:40:25
9	SiBi	402	C++	2018-12-03 16:22:45
10	William Gan	405	C++	2017-02-28 06:51:35

#	User	Length	Language	Date
1	Ari Páll Agnarsson	2421	Common Lisp	2021-01-28 03:21:19

#	User	Length	Language	Date
1	dick move	233	Crystal	2025-10-25 17:38:13

#	User	Length	Language	Date
1	Stefan Holm	1065	Dart	2024-06-25 02:06:18

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	439	F#	2022-11-12 09:20:39
2	Allan Kjær Nielsen	879	F#	2020-09-08 23:58:23
3	Laurits Kure	4149	F#	2024-09-04 13:22:21

#	User	Length	Language	Date
1	Chris Vilches	445	Go	2024-09-04 15:03:48
2	Steven Core	600	Go	2017-03-22 01:44:23
3	Krzysztof Gibuła	737	Go	2021-03-28 15:52:04
4	Jonas Mittnacht	755	Go	2024-02-17 16:13:29
5	Kasper Olsen	922	Go	2020-09-06 17:34:00
6	Johann Yvetot	978	Go	2021-03-15 15:22:10
7	Markus Hansson	1149	Go	2021-03-30 12:50:35
8	Norbert Voelker	1339	Go	2021-05-14 23:11:31
9	Thomas	1654	Go	2024-01-11 04:09:17

#	User	Length	Language	Date
1	David Wärn	292	Haskell	2015-06-01 11:57:43
2	Sebastian Banert	358	Haskell	2024-06-16 15:28:40
3	Tim Put	380	Haskell	2019-09-17 01:25:14
4	Aurélien Pepin	402	Haskell	2019-09-23 16:03:25
5	Eoin Davey	407	Haskell	2017-08-07 13:38:11
6	Bjarki Baldursson Harksen	463	Haskell	2021-01-28 01:15:51
7	Lars Tveito	467	Haskell	2015-09-19 19:40:28
8	Ola Berglund	573	Haskell	2024-10-18 22:21:05
9	Mikael Kemstedt	646	Haskell	2025-05-28 00:03:13
10	HuaiYuan Jing	656	Haskell	2025-10-11 10:27:31

#	User	Length	Language	Date
1	Doug Goodman	528	Java	2016-10-15 16:49:59
2	Sam Huynh	567	Java	2021-07-29 10:47:43
3	Diskar2	580	Java	2017-03-16 23:07:04
4	Nicholas Rupert Custodio	583	Java	2019-10-22 13:00:32
5	Lena Ruiz	594	Java	2017-09-26 04:54:27
6	Daniel Sutantyo	603	Java	2021-10-23 03:18:41
7	Mchachti Soumiya	606	Java	2021-12-12 13:07:22
8	Daniel Gomez	607	Java	2018-02-13 21:47:35
9	Alejandro Martínez Torres	614	Java	2016-10-07 21:53:01
10	Wang Zhi Jian	616	Java	2018-08-16 13:58:27

#	User	Length	Language	Date
1	Ricardo	682	JavaScript (Node.js)	2020-10-22 03:17:54
2	Hidden user	818	JavaScript (Node.js)	2024-10-28 03:31:12
3	Howard Tin Chi Chan	886	JavaScript (Node.js)	2021-03-05 09:55:12
4	Khin Nyunt	963	JavaScript (Node.js)	2021-11-23 16:17:48

#	User	Length	Language	Date
1	Jimmy Gustafsson	166	JavaScript (SpiderMonkey)	2024-07-23 23:55:50
2	Christian Pilegaard Cederquist	231	JavaScript (SpiderMonkey)	2023-03-27 12:24:43
3	Đỗ Duy Tân	339	JavaScript (SpiderMonkey)	2015-12-24 06:23:47
4	Zach Tschetter	344	JavaScript (SpiderMonkey)	2023-06-23 21:43:48
5	Bjørn Chr. Soltvedt	378	JavaScript (SpiderMonkey)	2016-11-10 17:23:40
6	Peter Kedemo	484	JavaScript (SpiderMonkey)	2016-01-04 11:56:30
7	Paul Leung	515	JavaScript (SpiderMonkey)	2017-08-25 15:51:35

#	User	Length	Language	Date
1	Hidden user	109	Julia	2025-03-27 21:47:53
2	Timothy Gaede	619	Julia	2024-04-07 03:54:35

#	User	Length	Language	Date
1	Phường Lên	385	Kotlin	2020-01-09 02:27:52
2	Jahid Hasan Imon	434	Kotlin	2020-06-15 11:54:28
3	Casey Stratton	494	Kotlin	2020-11-24 18:46:54
4	Balazs Toth	585	Kotlin	2022-09-11 22:25:30
5	Trevor Strong	693	Kotlin	2024-01-25 16:21:41
6	Adam Rankin	733	Kotlin	2023-05-10 04:39:47
7	Suyash Sinha	786	Kotlin	2023-09-19 06:15:54
8	Philip Lewander	2068	Kotlin	2024-02-01 05:13:05

#	User	Length	Language	Date
1	Hidden user	2503	Pascal	2023-10-05 23:56:10
2	Ingemar Ragnemalm	3789	Pascal	2018-04-11 21:04:36

#	User	Length	Language	Date
1	Andriy Zyevakov	664	Prolog	2018-12-09 11:27:28

#	User	Length	Language	Date
1	David Avellan-Hultman	143	Python 2	2018-12-03 13:43:16
2	Hidden user	145	Python 2	2018-12-03 14:10:11
3	Herman Karlsson	146	Python 2	2018-12-03 13:16:31
4	Love Brandefelt	150	Python 2	2019-04-09 14:37:08
5	Hidden user	214	Python 2	2016-07-08 19:43:24
6	Haggai Liu	215	Python 2	2017-03-30 08:04:21
7	Thomas Feld	233	Python 2	2019-08-26 16:01:56
8	Justin Su	242	Python 2	2019-05-15 01:32:09
9	Guan Yang Ze	249	Python 2	2019-09-06 14:52:01
10	Arne Tobias Malkenes Ødegaard	254	Python 2	2015-10-01 19:56:31

#	User	Length	Language	Date
1	Christian alexander Hetling	130	Python 3	2024-09-04 11:46:31
2	David Llorens	130	Python 3	2025-06-04 21:20:20
3	Eric Wetzel	133	Python 3	2023-04-27 03:17:37
4	Andrew Martinez	137	Python 3	2023-04-27 01:44:10
5	Mattéo Delabre	138	Python 3	2023-03-09 01:31:03
6	Jaydan Aladro	138	Python 3	2023-03-09 01:31:09
7	Shashank Bhatt	139	Python 3	2024-07-12 08:51:20
8	Joachim Borup	143	Python 3	2023-09-06 16:50:34
9	Nikolaj Munk Binder Jensen	152	Python 3	2025-02-06 21:55:22
10	David Avellan-Hultman	157	Python 3	2018-11-29 23:26:04

#	User	Length	Language	Date
1	Thomas Feld	103	Ruby	2023-03-09 14:46:03
2	Frederik Petersen	105	Ruby	2024-09-05 14:22:45
3	Andreas Severin Hauch Trøstrup	150	Ruby	2024-09-05 12:02:03
4	Matzuka	153	Ruby	2025-11-07 11:20:18
5	Hidden user	177	Ruby	2019-10-08 18:23:28
6	Hidden user	202	Ruby	2019-10-10 12:29:56
7	Lahia Omar	264	Ruby	2016-08-14 19:07:50
8	Casper Christensen	271	Ruby	2016-02-23 12:42:19
9	Mehdi Maick	287	Ruby	2016-08-14 16:07:55
10	Kok Dith	294	Ruby	2021-08-29 13:57:31

#	User	Length	Language	Date
1	David Rasch	674	Rust	2022-04-22 10:35:01
2	HuaiYuan Jing	685	Rust	2024-10-11 20:14:04
3	Freek van Keulen	732	Rust	2023-10-12 19:09:14
4	Johan Flensmark	733	Rust	2022-09-09 16:48:54
5	Eskil Queseth	746	Rust	2019-11-24 01:01:56
6	Bas Dirks	754	Rust	2022-03-31 09:56:59
7	Dalton Cole	778	Rust	2021-11-05 19:23:20
8	Emil Gestsson	787	Rust	2020-11-26 17:20:27
9	Markus Videfors	791	Rust	2020-11-26 21:19:11
10	Hidden user	791	Rust	2021-09-09 21:25:31

Solution running time distribution