首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5312 #1050. 求和 Accepted 100 490 ms 568 K C++ 17 / 2.7 K TosakaUCW 2024-04-27 14:29:26
显示原始代码 
#include <bits/stdc++.h>
#define int long long

using pii = std::pair<int, int>;
using tuu = std::tuple<int, int, int>;
#define pb push_back

using std::cin, std::cout, std::string, std::vector;
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or 57 < ch) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}
const int N = 1e6 + 5;
// const int INF = 1e18;
int n, m, a[N];
const int res[] = { 0,       13501,   28002,   43503,   60004,   77505,   96006,   115507,  136008,  157509,
                    180001,  194502,  210003,  226504,  244005,  262506,  282007,  302508,  324009,  346510,
                    370002,  385503,  402004,  419505,  438006,  457507,  478008,  499509,  522010,  545511,
                    570003,  586504,  604005,  622506,  642007,  662508,  684009,  706510,  730011,  754512,
                    780004,  797505,  816006,  835507,  856008,  877509,  900010,  923511,  948012,  973513,
                    1000005, 1018506, 1038007, 1058508, 1080009, 1102510, 1126011, 1150512, 1176013, 1202514,
                    1230006, 1249507, 1270008, 1291509, 1314010, 1337511, 1362012, 1387513, 1414014, 1441515,
                    1470007, 1490508, 1512009, 1534510, 1558011, 1582512, 1608013, 1634514, 1662015, 1690516,
                    1720008, 1741509, 1764010, 1787511, 1812012, 1837513, 1864014, 1891515, 1920016, 1949517,
                    1980009, 2002510, 2026011, 2050512, 2076013, 2102514, 2130015, 2158516, 2188017, 2218518,
                    2250001, 2264502, 2280003, 2296504, 2314005, 2332506, 2352007, 2372508, 2394009, 2416510,
                    2440002, 2455503, 2472004, 2489505, 2508006, 2527507, 2548008, 2569509, 2592010, 2615511,
                    2640003, 2656504, 2674005, 2692506, 2712007, 2732508, 2754009, 2776510, 2800011, 2824512,
                    2850004, 2867505, 2886006, 2905507, 2926008, 2947509, 2970010, 2993511, 3018012, 3043513,
                    3070005, 3088506, 3108007, 3128508, 3150009, 3172510, 3196011, 3220512, 3246013, 3272514,
                    3300006, 3319507, 3340008, 3361509, 3384010, 3407511, 3432012, 3457513, 3484014, 3511515,
                    3540007, 3560508, 3582009, 3604510, 3628011, 3652512, 3678013, 3704514, 3732015, 3760516,
                    3790008, 3811509, 3834010, 3857511, 3882012, 3907513, 3934014, 3961515, 3990016, 4019517,
                    4050009, 4072510, 4096011, 4120512, 4146013, 4172514, 4200015, 4228516, 4258017, 4288518,
                    4320010, 4343511, 4368012, 4393513, 4420014, 4447515, 4476016, 4505517, 4536018, 4567519,
                    4600002 };
void solve() {
    n = read();
    int ans = 0;
    int m = 0;
    for (int i = 200; i >= 1; i--) {
        if (n >= i * 1000) {
            ans += res[i], m = i * 1000;
            break;
        }
    }
    // cout << m << '\n' << n << '\n';
    for (int i = m + 1; i <= n; i++) {
        int x = i;
        while (x > 0) ans += x % 10, x /= 10;
    }
    cout << ans << '\n';
}

signed main() {
#ifndef ONLINE_JUDGE
    freopen("B.in", "r", stdin);
#endif
    for (int T = read(); T--; solve())
        ;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：376 KiB

输入文件（1.in） 

1
8

答案文件（1.out） 

36

用户输出 

36

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：236 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
用时：32 ms
内存：376 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
用时：30 ms
内存：524 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
用时：30 ms
内存：364 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
用时：43 ms
内存：380 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
用时：89 ms
内存：568 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
用时：87 ms
内存：356 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
用时：87 ms
内存：388 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
用时：87 ms
内存：372 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
BNBU Online Judge System Powered by SYZOJ.