编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#69723 #1288. 上楼梯(改) Accepted 100 2096 ms 2928 K Python 3 / 142 B 2022-06-22 15:53:14
n = int(input())
dp = [1, 0, 1]
p = 998244353
for i in range(3, n + 1):
    dp.append((dp[0] + dp[1]) % p)
    dp.pop(0)
print(dp[-1])
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:228 ms
内存:2760 KiB

输入文件(001.in

877712

答案文件(001.out

962287892

用户输出

962287892

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:127 ms
内存:2848 KiB

输入文件(002.in

452288

答案文件(002.out

38399935

用户输出

38399935

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:228 ms
内存:2808 KiB

输入文件(003.in

837999

答案文件(003.out

900881049

用户输出

900881049

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:235 ms
内存:2812 KiB

输入文件(004.in

876104

答案文件(004.out

984933293

用户输出

984933293

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:130 ms
内存:2784 KiB

输入文件(005.in

482651

答案文件(005.out

862664132

用户输出

862664132

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:131 ms
内存:2752 KiB

输入文件(006.in

457230

答案文件(006.out

697135556

用户输出

697135556

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:81 ms
内存:2732 KiB

输入文件(007.in

282036

答案文件(007.out

457686147

用户输出

457686147

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:224 ms
内存:2852 KiB

输入文件(008.in

845994

答案文件(008.out

983761050

用户输出

983761050

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:29 ms
内存:2836 KiB

输入文件(009.in

62140

答案文件(009.out

317638358

用户输出

317638358

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:20 ms
内存:2792 KiB

输入文件(010.in

33510

答案文件(010.out

552866556

用户输出

552866556

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:11 ms
内存:2928 KiB

输入文件(011.in

233

答案文件(011.out

208075791

用户输出

208075791

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:194 ms
内存:2748 KiB

输入文件(012.in

764603

答案文件(012.out

584262085

用户输出

584262085

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:84 ms
内存:2836 KiB

输入文件(013.in

272088

答案文件(013.out

429535521

用户输出

429535521

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:212 ms
内存:2784 KiB

输入文件(014.in

822152

答案文件(014.out

933788684

用户输出

933788684

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:162 ms
内存:2776 KiB

输入文件(015.in

638154

答案文件(015.out

181953423

用户输出

181953423

系统信息

Exited with return code 0