编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5354 #1050. 求和 Accepted 100 460 ms 536 K C++ 17 / 989 B lly9981 2024-04-27 15:00:17
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"

// #define int long long
#define ll long long

#define FastIO                   \

    ios::sync_with_stdio(false); \
    cin.tie(0), cout.tie(0);
const int maxN = 2e5 + 10;

signed main() {
    FastIO int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        long long res = 0;
        string s = to_string(n);
        int m = s.size();
        ll memo[m][1 << 10];
        memset(memo, -1, sizeof(memo));
        function<int(int, int, bool)> f = [&](int sum, int i, bool is_limit) -> int {
            if (i == m)
                return sum;
            if (!is_limit && memo[i][sum] != -1)
                return memo[i][sum];
            int res = 0;
            int up = is_limit ? s[i] - '0' : 9;
            for (int d = 0; d <= up; d++) {
                res += f(sum + d, i + 1, is_limit && d == s[i] - '0');
            }
            if (!is_limit)
                memo[i][sum] = res;
            return res;
        };
        cout << f(0, 0, true) << endl;
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:384 KiB

输入文件(1.in

1
8

答案文件(1.out

36

用户输出

36

系统信息

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

输入文件(2.in

10
1
6
1
8
3
4
6
9
8
6

答案文件(2.out

1
21
1
36
6
10
21
45
36
21

用户输出

1
21
1
36
6
10
21
45
36
21

系统信息

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

输入文件(3.in

5000
4757
4980
4972
4759
4906
4561
4753
4946
4764
4971
4607
4616
4899
4567
4853
4890
4962
4862
4620

<24905 bytes omitted>

答案文件(3.out

72231
77001
76798
72280
75412
68491
72145
76200
72375
76776
69408
69543
75300
68608
74199
75066
7656
<29900 bytes omitted>

用户输出

72231
77001
76798
72280
75412
68491
72145
76200
72375
76776
69408
69543
75300
68608
74199
75066
76560
74397
69612
67555
72444
75
<29872 bytes omitted>

系统信息

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

输入文件(4.in

5000
4617
4909
4775
4537
4948
4724
4947
4523
4927
4783
4653
4791
4704
4970
4886
4999
4940
4892
4611

<24905 bytes omitted>

答案文件(4.out

69561
75475
72618
68059
76249
71595
76224
67830
75808
72802
70191
72996
71265
76755
74961
77500
7607
<29900 bytes omitted>

用户输出

69561
75475
72618
68059
76249
71595
76224
67830
75808
72802
70191
72996
71265
76755
74961
77500
76077
75111
69468
73305
69000
69
<29872 bytes omitted>

系统信息

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

输入文件(5.in

5000
4735
4595
4746
4560
4716
4716
4918
4990
4656
4809
4759
4613
4608
4750
4899
4517
4970
4553
4944

<24905 bytes omitted>

答案文件(5.out

71794
69198
72006
68475
71460
71460
75637
77257
70251
73365
72280
69495
69426
72091
75300
67743
7675
<29900 bytes omitted>

用户输出

71794
69198
72006
68475
71460
71460
75637
77257
70251
73365
72280
69495
69426
72091
75300
67743
76755
68337
76155
69300
75489
75
<29872 bytes omitted>

系统信息

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

输入文件(6.in

5000
4924
4873
4529
4806
4802
4601
4906
4643
4688
4663
4695
4699
4532
4503
4520
4701
4895
4756
4981

<24905 bytes omitted>

答案文件(6.out

75745
74647
67935
73305
73239
69321
75412
70002
70938
70390
71094
71200
67974
67542
67791
71223
7518
<29900 bytes omitted>

用户输出

75745
74647
67935
73305
73239
69321
75412
70002
70938
70390
71094
71200
67974
67542
67791
71223
75186
72208
77023
71200
70453
75
<29872 bytes omitted>

系统信息

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

输入文件(7.in

10000
199818
199603
199854
199533
199525
199711
199660
199974
199532
199840
199748
199523
199930
199
<69906 bytes omitted>

答案文件(7.out

4593303
4585906
4594545
4583499
4583251
4589560
4587751
4598970
4583469
4594051
4590786
4583190
4597
<79900 bytes omitted>

用户输出

4593303
4585906
4594545
4583499
4583251
4589560
4587751
4598970
4583469
4594051
4590786
4583190
4597336
4590003
4594335
4595220

<79872 bytes omitted>

系统信息

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

输入文件(8.in

10000
199547
199674
199831
199997
199807
199967
199574
199707
199834
199811
199644
199817
199775
199
<69906 bytes omitted>

答案文件(8.out

4583952
4588245
4593736
4599909
4592944
4598700
4584870
4589436
4593835
4593072
4587195
4593267
4591
<79900 bytes omitted>

用户输出

4583952
4588245
4593736
4599909
4592944
4598700
4584870
4589436
4593835
4593072
4587195
4593267
4591758
4585527
4599051
4583046

<79872 bytes omitted>

系统信息

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

输入文件(9.in

10000
199599
199630
199637
199657
199536
199861
199917
199605
199844
199573
199661
199653
199713
199
<69906 bytes omitted>

答案文件(9.out

4585800
4586743
4586967
4587643
4583595
4594807
4596885
4585965
4594185
4584835
4587783
4587501
4589
<79900 bytes omitted>

用户输出

4585800
4586743
4586967
4587643
4583595
4594807
4596885
4585965
4594185
4584835
4587783
4587501
4589619
4595646
4592100
4597660

<79872 bytes omitted>

系统信息

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

输入文件(10.in

10000
199855
199529
199769
199507
199775
199909
199718
199930
199672
199707
199816
199890
199712
199
<69906 bytes omitted>

答案文件(10.out

4594582
4583385
4591545
4582720
4591758
4596625
4589784
4597336
4588174
4589436
4593232
4595931
4589
<79900 bytes omitted>

用户输出

4594582
4583385
4591545
4582720
4591758
4596625
4589784
4597336
4588174
4589436
4593232
4595931
4589589
4583283
4597021
4583106

<79872 bytes omitted>

系统信息

Exited with return code 0