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 11:27:59
2	Adrien Coulier	1.24 s	C	2019-10-06 12:30:36
3	Oscar Cusin	1.43 s	C	2024-04-06 20:00:25

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution