Problem D
Linear Recurrences — Problem Statistics

Back to problem description

Submissions	1699
Accepted submissions	687
Submission ratio	40.44%
Authors	342
Full solves [?]	289
Full solve Ratio	84.50%

#	User	Runtime	Language	Date
1	Bergur Snorrason	0.85 s	C	2023-04-25 09:27:59
2	Adrien Coulier	1.24 s	C	2019-10-06 10:30:36
3	Oscar Cusin	1.43 s	C	2024-04-06 18:00:25

#	User	Runtime	Language	Date
1	Jeremy Lim	0.01 s	C++	2025-11-11 17:46:46
2	Hidden user	0.03 s	C++	2022-04-09 08:46:05
3	Nguyen Cao Duy	0.03 s	C++	2024-03-20 07:24:40
4	Quân Anh	0.03 s	C++	2024-05-09 09:06:41
5	Alexander Westberg-Bladh	0.06 s	C++	2019-04-04 21:25:12
6	Alexander Viklund	0.07 s	C++	2019-04-04 21:16:32
7	Robin Eggestig	0.07 s	C++	2025-04-01 18:16:19
8	Rezwan Arefin	0.08 s	C++	2022-03-24 16:52:07
9	Kerk Tai Heng	0.12 s	C++	2026-02-09 06:40:17
10	Michael Zündorf	0.13 s	C++	2019-01-12 23:50:04

#	User	Runtime	Language	Date
1	Yitian Wang	1.03 s	Go	2023-01-20 16:15:49

#	User	Runtime	Language	Date
1	David Brink	0.25 s	Java	2017-04-01 20:26:59
2	Anthony Pagnotta	0.58 s	Java	2025-07-08 04:07:17
3	Kai Widell Niigata	0.69 s	Java	2014-05-11 04:42:50
4	Liam Keliher	0.75 s	Java	2019-06-21 02:27:33
5	Elias Andersson	0.88 s	Java	2016-11-17 12:19:00
6	Janne Selkälä	0.88 s	Java	2016-11-17 13:04:48
7	Simon Klein	0.93 s	Java	2013-04-29 15:20:10
8	Erik Odenman	0.93 s	Java	2013-05-13 11:28:26
9	William Fiset	0.93 s	Java	2017-02-10 18:27:23
10	Micah Stairs	0.93 s	Java	2017-04-14 23:10:19

#	User	Runtime	Language	Date
1	Jacob Huebner	3.28 s	Kotlin	2021-04-22 21:17:06

#	User	Runtime	Language	Date
1	Leon Ericsson	0.79 s	Python 2	2022-06-06 12:49:13
2	Hermon Mulat	0.82 s	Python 2	2018-11-23 21:37:34
3	Andrew Lyem	0.84 s	Python 2	2024-01-11 17:24:48
4	Leon Ericsson	0.85 s	Python 2	2022-06-06 15:38:13
5	Isaac Lee	0.87 s	Python 2	2019-05-28 20:01:54
6	Hidden user	1.33 s	Python 2	2017-05-12 15:11:05
7	Haggai Liu	2.00 s	Python 2	2017-10-13 04:28:07
8	Ziyuan Zhang	2.01 s	Python 2	2020-10-25 13:03:11

#	User	Runtime	Language	Date
1	Jun Heo	0.45 s	Python 3	2025-02-22 06:07:49
2	Nam Nguyen Vu	0.46 s	Python 3	2025-02-23 01:35:26
3	Elias Martinsson	0.47 s	Python 3	2025-04-03 16:26:29
4	Karl Walfridson	0.47 s	Python 3	2025-04-03 16:41:07
5	Hidden user	0.54 s	Python 3	2025-02-23 06:59:04
6	Alan Bach	0.75 s	Python 3	2025-02-19 04:25:38
7	Alan Bach	0.75 s	Python 3	2025-03-26 03:48:11
8	Neo blash	0.85 s	Python 3	2025-02-26 05:13:03
9	Amandeep Kaur	0.92 s	Python 3	2025-02-23 02:31:07
10	Jarin Thundathil	0.92 s	Python 3	2025-02-24 03:53:03

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.06 s	Rust	2026-01-17 20:58:06
2	Hidden user	0.08 s	Rust	2019-03-31 17:33:39
3	Hidden user	0.14 s	Rust	2019-03-31 17:05:52
4	Egor Kulikov	0.57 s	Rust	2024-10-21 14:32:16
5	Aaron Lengyel	0.71 s	Rust	2023-02-20 22:10:50
6	Emil Hultcrantz	0.90 s	Rust	2025-04-01 12:22:00
7	Gustaf Bergmark	0.94 s	Rust	2023-04-09 16:26:45

#	User	Length	Language	Date
1	Adrien Coulier	2596	C	2019-10-06 10:30:36
2	Bergur Snorrason	2833	C	2023-04-25 09:27:59
3	Oscar Cusin	8570	C	2024-04-06 17:54:17

#	User	Length	Language	Date
1	Hubert Teo	1070	C++	2017-03-04 04:43:44
2	David Wärn	1110	C++	2015-10-24 18:24:21
3	Joakim Blikstad	1175	C++	2021-02-08 15:41:27
4	William Gan	1237	C++	2017-01-16 17:10:20
5	Johan Wind	1331	C++	2018-04-20 13:25:08
6	Jerome Leow	1389	C++	2021-07-27 07:31:46
7	Evan Michael Bailey	1411	C++	2023-03-08 14:51:46
8	Markus Mathiasen	1413	C++	2023-08-29 13:00:40
9	Andrew Lyem	1417	C++	2024-01-12 19:08:45
10	Paulius Gasiukevičius	1422	C++	2020-12-06 13:42:13

#	User	Length	Language	Date
1	Yitian Wang	2803	Go	2023-01-20 16:15:49

#	User	Length	Language	Date
1	Anthony Pagnotta	1343	Java	2025-07-08 04:07:17
2	Frank Ruskey	2121	Java	2024-01-29 07:19:48
3	Jan Štola	2300	Java	2015-06-09 14:17:59
4	Sam Reinehr	2319	Java	2017-10-12 08:03:26
5	Bryan Jin	2529	Java	2018-08-26 02:21:03
6	Sichao Yang	2682	Java	2017-10-10 16:54:07
7	Sichao Yang	2684	Java	2017-10-10 16:53:10
8	Christopher Lee	2826	Java	2025-02-21 19:34:02
9	Stephen O	2890	Java	2022-09-15 13:28:04
10	Corentin Simon	3147	Java	2016-07-13 09:20:20

#	User	Length	Language	Date
1	Jacob Huebner	2229	Kotlin	2021-04-22 21:17:06

#	User	Length	Language	Date
1	Ziyuan Zhang	1008	Python 2	2020-10-25 13:03:11
2	Haggai Liu	1031	Python 2	2017-10-13 04:28:07
3	Leon Ericsson	1312	Python 2	2022-06-06 12:47:23
4	Hermon Mulat	1313	Python 2	2018-11-23 21:37:34
5	Andrew Lyem	1367	Python 2	2024-01-11 17:24:48
6	Hidden user	1636	Python 2	2017-05-12 15:11:05
7	Leon Ericsson	1639	Python 2	2022-06-06 15:38:13
8	Isaac Lee	4426	Python 2	2019-05-28 20:01:54

#	User	Length	Language	Date
1	Anthony Pagnotta	476	Python 3	2025-07-08 04:10:49
2	Tai Tze Kin	751	Python 3	2024-02-04 10:21:05
3	Thomas Draper	782	Python 3	2022-11-04 21:17:43
4	Oskar Haarklou Veileborg	853	Python 3	2021-04-14 15:04:17
5	Guillermo Hernández	881	Python 3	2022-09-09 15:47:08
6	Iker Lissarrague	948	Python 3	2022-07-06 06:14:15
7	Neo blash	1012	Python 3	2025-02-26 05:07:59
8	Nicholas Russell Saerang	1023	Python 3	2023-02-14 14:24:07
9	Hidden user	1074	Python 3	2022-03-27 09:25:35
10	James Rettie	1133	Python 3	2023-01-21 21:03:34

#	User	Length	Language	Date
1	Aaron Lengyel	6790	Rust	2023-02-20 22:10:50
2	Emil Hultcrantz	7708	Rust	2025-04-01 12:22:00
3	Gustaf Bergmark	14937	Rust	2023-04-09 17:07:56
4	Hidden user	16913	Rust	2019-03-31 17:54:00
5	Hidden user	17000	Rust	2019-03-31 17:05:52
6	Vincent Lagerros	18565	Rust	2024-04-02 13:26:21
7	Egor Kulikov	45640	Rust	2024-10-21 14:32:16

Solution running time distribution