Problem D
Polynomial Multiplication 1

Back to problem description

Problem statistics

Submissions	2717
Accepted submissions	1501
Submission ratio	55.24%
Authors	1202
Accepted authors	1129
Author ratio	93.93%

#	User	Runtime	Date
1	Hidden user	0.00 s	2016-07-05 09:09:16
2	Mats Linander	0.01 s	2006-11-28 08:12:04
3	John Eriksson	0.01 s	2015-09-19 16:03:19
4	Adam Evans	0.01 s	2015-09-20 22:08:09
5	Wouter van Veelen	0.01 s	2015-11-24 02:36:46
6	Đinh Phạm Đăng Khoa	0.01 s	2016-03-15 13:59:47
7	Paul Gunawan	0.01 s	2016-08-07 19:51:25
8	Peter Piwowarski	0.01 s	2016-09-08 04:50:43
9	Othmane Mahfoud	0.01 s	2016-09-16 22:05:36
10	Olle Eriksson	0.01 s	2016-11-13 22:16:18

#	User	Runtime	Date
1	Andriy Zyevakov	0.04 s	2015-12-08 19:13:18
2	Michael Snyder	0.04 s	2017-09-08 19:56:39
3	Mads Storm Hansen	0.05 s	2015-07-20 15:58:56
4	Sampath Vuyyuru	0.05 s	2017-12-09 13:16:12
5	Petra Marc	0.06 s	2016-12-09 21:23:08
6	Victor Hultén Mattsson	0.06 s	2021-06-15 18:46:43
7	Göran Andersson	0.06 s	2022-05-18 19:13:41
8	Rickard Bemm	0.07 s	2021-09-08 11:47:13
9	Krzysztof Magda	0.07 s	2023-07-28 01:27:53
10	Robert Low	0.08 s	2016-07-26 16:32:03

#	User	Runtime	Date
1	Grae Yeandle	0.00 s	2016-12-04 18:02:38
2	Agis Daniels	0.00 s	2017-10-25 03:23:16
3	Hidden user	0.01 s	2006-11-28 17:22:04
4	Henrik Ygge	0.01 s	2006-11-29 14:43:32
5	Hidden user	0.01 s	2006-11-30 01:29:49
6	Joakim Eriksson	0.01 s	2006-12-04 12:43:42
7	Hidden user	0.01 s	2006-12-06 15:35:38
8	Ulf Lundström	0.01 s	2006-12-22 21:26:28
9	Emil Lenngren	0.01 s	2013-04-23 00:26:28
10	Bjarki Ágúst Guðmundsson	0.01 s	2014-01-04 21:56:29

#	User	Runtime	Date
1	David Cawthon	0.07 s	2020-06-28 17:35:45

#	User	Runtime	Date
1	Simon Echers	0.11 s	2022-01-22 02:20:04

#	User	Runtime	Date
1	Norbert Voelker	0.09 s	2021-04-27 23:13:24
2	Eric Martin	0.11 s	2019-01-06 04:54:05
3	Aleksander Jan Mistewicz	0.23 s	2019-02-07 14:18:18
4	Lucas Costa Oliveira	0.45 s	2020-01-31 21:11:10

#	User	Runtime	Date
1	Christian Leipe	0.02 s	2022-01-27 14:04:52
2	Jan Hrček	0.03 s	2021-03-13 13:06:56
3	Tim Put	0.07 s	2020-10-22 02:42:02
4	David Wärn	0.09 s	2016-06-13 11:02:19
5	Qi Ji	0.14 s	2019-03-01 17:50:34
6	Hidden user	0.14 s	2019-08-31 21:27:52
7	Hamish Starling	0.28 s	2021-08-10 21:13:23
8	Chan Ken	0.49 s	2021-08-08 09:17:45
9	Joeri	0.60 s	2023-06-22 20:04:20
10	Bjarki Baldursson Harksen	0.68 s	2021-11-09 13:25:03

#	User	Runtime	Date
1	Jan Štola	0.11 s	2015-05-07 18:01:12
2	Simon Klein	0.14 s	2013-04-16 19:17:17
3	Björn Holm	0.14 s	2014-09-28 00:51:00
4	Hidden user	0.14 s	2016-09-22 08:46:34
5	Liam Keliher	0.14 s	2020-09-28 04:30:44
6	Richard Nysäter	0.15 s	2014-04-12 12:58:43
7	Dennis Ang	0.15 s	2015-10-05 15:25:20
8	Hidden user	0.15 s	2016-02-05 19:47:10
9	Nick Wu	0.15 s	2016-03-24 18:10:43
10	Pranav Murugappan	0.15 s	2016-07-26 08:58:40

#	User	Runtime	Date
1	Andoko Chandra	0.46 s	2020-10-18 09:57:23
2	Chris Wong	0.50 s	2021-03-18 16:39:11

#	User	Runtime	Date
1	Bjørn Chr. Soltvedt	0.03 s	2016-02-24 23:25:16
2	Peter Kedemo	0.03 s	2016-04-10 22:42:51
3	Jimmy Gustafsson	0.04 s	2022-09-10 23:22:46
4	Christian Cederquist	0.04 s	2023-01-15 17:05:16
5	Zach Tschetter	0.04 s	2023-06-25 22:12:03
6	Samuel Jefferis	0.05 s	2021-08-21 23:38:46

#	User	Runtime	Date
1	Nicholas Johnson	0.24 s	2020-04-24 01:47:33
2	Phường Lên	0.41 s	2020-01-09 22:41:33
3	Jacob Huebner	0.46 s	2020-04-24 05:03:53
4	Adam Rankin	0.50 s	2023-09-12 06:04:05
5	Chris Johnson	0.59 s	2023-05-03 00:12:56
6	Neil Harmon	0.74 s	2019-05-23 14:23:20

#	User	Runtime	Date
1	Ingemar Ragnemalm	0.01 s	2017-08-09 11:14:43

#	User	Runtime	Date
1	Christofer Ohlsson	0.04 s	2015-05-11 21:18:57
2	Sigurður Jens Albertsson	0.04 s	2017-12-03 21:29:08
3	Haggai Liu	0.04 s	2018-12-29 08:17:45
4	Hidden user	0.05 s	2015-09-20 18:16:39
5	Hidden user	0.05 s	2015-09-23 15:35:36
6	Ciara Godwin	0.05 s	2017-07-26 17:01:32
7	Johann Ly	0.05 s	2018-10-16 06:57:25
8	Giorgos Trogadas	0.05 s	2019-04-03 01:05:39
9	Johan Lyts	0.05 s	2019-06-14 15:00:22
10	Andreas Björklund	0.05 s	2019-08-24 15:35:48

#	User	Runtime	Date
1	Guillermo Hernández	0.06 s	2022-09-11 18:41:09
2	Wernher To	0.06 s	2022-09-28 07:54:10
3	Ocram Esah	0.07 s	2022-04-03 21:30:09
4	Petr	0.07 s	2022-07-04 13:30:58
5	Carl Frederik Knutsen	0.07 s	2022-07-23 21:43:18
6	Shang-En Huang	0.07 s	2022-10-18 19:29:39
7	Jason Adhinarta	0.07 s	2022-10-20 07:07:04
8	András Biczó	0.07 s	2022-10-20 10:59:08
9	Nico Klaassen	0.07 s	2022-11-07 22:13:40
10	Paul Swingle	0.07 s	2022-12-11 00:08:29

#	User	Runtime	Date
1	Macdara mac an tSionnaigh	0.23 s	2019-09-17 18:47:51
2	Kok Dith	0.26 s	2021-08-20 06:35:05
3	Thomas Feld	0.53 s	2023-08-22 09:22:16

#	User	Runtime	Date
1	Blake Hyde	0.01 s	2019-11-18 13:54:29
2	Eric Pinter	0.01 s	2020-05-18 22:59:12
3	Joshua Ji	0.01 s	2020-11-04 09:22:56
4	David Rasch	0.01 s	2021-01-29 15:38:12
5	Atli Fannar Franklín	0.01 s	2021-03-13 16:38:33
6	Freek van Keulen	0.01 s	2021-12-20 19:05:34
7	Bas Dirks	0.01 s	2022-02-17 09:49:35
8	Raphaël Gauthier	0.01 s	2022-07-26 10:12:25
9	Aaron Lengyel	0.01 s	2022-08-22 12:19:09
10	Artur Khuziakhmetov	0.01 s	2023-08-08 14:57:54

#	User	Length	Date
1	Hidden user	619	2017-06-05 16:32:39
2	Velvet	633	2021-07-30 16:07:34
3	Johan Öhlin	644	2017-09-26 10:29:38
4	Olle Eriksson	682	2016-11-13 22:16:18
5	Hidden user	696	2023-01-04 15:01:51
6	Hidden user	711	2020-04-09 21:14:51
7	Wouter van Veelen	718	2015-11-24 02:36:46
8	Alexei Fedotov	730	2017-08-03 16:54:13
9	Đinh Phạm Đăng Khoa	744	2016-03-15 13:59:47
10	Andrew Roberts	753	2017-09-21 06:17:16

#	User	Length	Date
1	Thomas Norris	1043	2019-11-04 17:51:18
2	Krzysztof Magda	1227	2023-07-28 01:27:53
3	Denys Vega	1282	2021-04-07 10:05:16
4	Hidden user	1350	2020-07-08 18:25:23
5	Udgin Pyl	1510	2015-09-22 21:21:31
6	Mads Storm Hansen	1533	2015-07-20 15:58:56
7	Göran Andersson	1579	2022-05-18 19:13:41
8	Robert Low	1702	2016-07-26 16:32:03
9	Adam Imbert	1718	2020-12-16 23:13:43
10	Michael Snyder	1728	2017-09-08 19:56:39

#	User	Length	Date
1	Said Lakhfif	464	2016-11-22 23:23:46
2	Herman Karlsson	470	2015-05-27 11:45:55
3	Ganapathy Sanath Balaji	478	2019-08-09 16:19:04
4	Way Tan	486	2018-11-27 05:42:19
5	Leonel Andronico Juarez	519	2020-08-22 17:24:15
6	Johan Wind	535	2015-11-28 17:49:22
7	Nguyen Tran Huu Duc	535	2022-01-12 09:42:51
8	Nguyễn Phước Quý Tín	536	2016-03-15 07:24:36
9	Quanmeng Wang	541	2015-11-16 13:05:46
10	Raynold Ng	541	2017-12-21 07:51:54

#	User	Length	Date
1	David Cawthon	766	2020-06-28 17:35:45

#	User	Length	Date
1	Simon Echers	538	2022-01-22 02:20:04

#	User	Length	Date
1	Eric Martin	1089	2019-01-06 04:54:05
2	Lucas Costa Oliveira	1393	2020-01-31 21:11:10
3	Norbert Voelker	1439	2021-04-27 23:13:24
4	Aleksander Jan Mistewicz	3520	2019-02-07 14:07:19

#	User	Length	Date
1	Bjarki Baldursson Harksen	572	2021-11-09 13:25:03
2	Joeri	632	2023-06-22 20:04:20
3	David Wärn	670	2016-06-13 11:02:19
4	Qi Ji	801	2019-03-01 17:50:34
5	obshidian	1055	2020-05-12 19:59:55
6	Hamish Starling	1088	2021-08-10 21:13:23
7	Johan Meier	1088	2017-01-07 04:58:54
8	Chan Ken	1126	2021-08-08 09:17:45
9	Lim Ming Yean	1231	2019-03-09 02:52:32
10	Jan Hrček	1268	2021-03-13 13:06:56

#	User	Length	Date
1	Mark Joseph Kuebel	725	2017-09-06 00:09:06
2	Hidden user	738	2019-02-09 03:39:19
3	Caeden Whitaker	738	2020-07-27 05:46:54
4	Kevin Kauffman	781	2022-01-03 03:32:58
5	Huang Jingnan	786	2018-08-08 14:30:16
6	Ada Clevinger	795	2018-08-11 23:59:26
7	George Badea	798	2017-05-15 21:37:38
8	Jesse Moore	823	2015-10-13 17:28:31
9	Umesh Ravuru	849	2016-03-24 18:03:24
10	Jacob Striebel	917	2015-10-12 03:13:44

#	User	Length	Date
1	Chris Wong	963	2021-03-18 16:39:11
2	Andoko Chandra	1224	2020-10-18 09:57:23

#	User	Length	Date
1	Jimmy Gustafsson	338	2022-09-10 23:22:46
2	Zach Tschetter	512	2023-06-25 22:12:03
3	Peter Kedemo	513	2016-04-10 22:42:51
4	Christian Cederquist	682	2023-01-15 17:05:16
5	Bjørn Chr. Soltvedt	701	2016-02-24 23:25:16
6	Samuel Jefferis	903	2021-08-21 23:38:46

#	User	Length	Date
1	Jacob Huebner	754	2020-04-27 04:41:26
2	Phường Lên	937	2020-01-09 22:41:33
3	Adam Rankin	973	2023-09-12 06:04:05
4	Chris Johnson	1222	2023-05-03 00:12:56
5	Neil Harmon	1331	2019-05-23 14:23:20
6	Nicholas Johnson	1602	2020-04-24 01:50:55

#	User	Length	Date
1	Ingemar Ragnemalm	750	2017-08-09 11:14:43

#	User	Length	Date
1	Thomas Feld	305	2019-09-12 15:58:13
2	Haggai Liu	311	2018-12-29 08:17:45
3	Andreas Björklund	342	2019-08-24 15:35:48
4	Sigurður Jens Albertsson	367	2017-12-03 21:29:08
5	Johan Lyts	371	2019-06-14 15:00:22
6	Johann Ly	379	2018-10-16 06:57:25
7	Çağdaş Öztekin	390	2017-09-08 18:01:03
8	Jonas Kylling	392	2015-05-09 12:42:42
9	Ciara Godwin	415	2017-07-26 17:01:32
10	Hidden user	470	2019-11-21 09:39:46

#	User	Length	Date
1	Lawry Sorenson	202	2023-08-04 00:01:08
2	Guk Yi Siong	211	2023-05-14 11:08:29
3	Gustav Elmqvist	226	2023-01-27 21:10:51
4	Eduardo Vicente Petry	226	2023-03-06 11:34:25
5	Christian Blumenthal	269	2020-08-04 01:43:36
6	Frank Shin	287	2021-05-30 11:48:10
7	Yong	288	2023-05-26 03:46:31
8	Noah Gergel	289	2019-01-28 02:39:52
9	Noah Hessen Bjerke	298	2022-12-23 13:39:04
10	Kelly Dance	305	2023-01-25 04:05:38

#	User	Length	Date
1	Thomas Feld	121	2023-08-22 09:24:39
2	Kok Dith	378	2021-08-20 06:35:05
3	Macdara mac an tSionnaigh	427	2019-09-17 18:47:51

#	User	Length	Date
1	Artur Khuziakhmetov	678	2023-08-08 14:57:54
2	Freek van Keulen	945	2021-12-20 19:05:34
3	David Rasch	1038	2021-01-29 15:38:12
4	Atli Fannar Franklín	1064	2021-03-13 16:38:33
5	Eric Pinter	1079	2020-05-18 22:59:12
6	Bas Dirks	1106	2022-02-17 09:49:35
7	Raphaël Gauthier	1235	2022-07-26 10:12:25
8	Simon Grünwald	1296	2023-07-16 02:46:22
9	Joshua Ji	1604	2020-11-04 09:22:56
10	Sean Hagen	1714	2023-09-10 22:41:05

Solution running time distribution