首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5496 #1050. 求和 Accepted 100 54 ms 2100 K C++ 17 / 2.2 K t330026189 2024-04-27 16:40:49
显示原始代码 
//
//  main.cpp
//  dance
//
//  Created by Yg on 2024/4/26.
//
#include <iostream>
//#include <stdio.h>
#include <math.h>
#include <cmath>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <fstream>
#include <string>
#include <map>
#include <unordered_map>
using namespace std;
#define int long long

#define il inline

#define rd read()

const int L = 2e5 + 10;
const int INF = 1e9 + 7;
int a[L];
int pre[L], need[L];
il int f(int x) {
    // if(a[x]) return a[x];
    int sum = 0;
    while (x) {
        sum += x % 10;
        x /= 10;
        // printf("%lld\n", x);
    }
    return sum;
}
il int cul(int x) {
    int sum = 0;
    int i;
    for (i = 9; i <= x; i += 10) {
        int t = f(i - 9);
        // printf("i = %lld t = %lld l = %lld\n", i, t, t + 9);
        sum += (a[t + 9] - a[max(0LL, t - 1)]);
        pre[i] = sum;
    }
    if (i - 10 != x) {
        i -= 10;
        i++;
        // printf("i = %lld\n", i);
        for (int j = max(i, 1LL); j <= x; ++j) sum += f(j);
    }
    pre[x] = sum;
    return sum;
}
il int get(int x) {
    int pr = x;
    while (pr % 10 != 9) {
        pr--;
    }
    int sum = pre[pr];
    // printf("x = %lld pr = %lld sum = %lld\n", x, pr, sum);
    for (int i = pr + 1; i <= x; ++i) sum += f(i);
    // printf("%lld\n", sum);
    return sum;
}
il int read() {
    int res = 0, f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - '0';
        c = getchar();
    }
    return res * f;
}
int mmax = 0;
signed main() {
    for (int i = 0; i <= 100; ++i) a[i] += (a[i - 1] + i);
    int n;
    n = rd;
    int t, mn = 0;
    for (int i = 0; i < n; ++i) {
        need[i] = rd;
        mn = max(mn, need[i]);
    }
    cul(mn);
    for (int i = 1; i < 9; ++i) pre[i] = a[i];
    for (int i = 0; i < n; ++i) {
        if (!pre[need[i]]) {
            printf("%lld\n", get(need[i]));
        } else
            printf("%lld\n", pre[need[i]]);
    }
    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
内存：352 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
用时：4 ms
内存：372 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
用时：4 ms
内存：404 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
用时：4 ms
内存：400 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
用时：6 ms
内存：372 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
用时：9 ms
内存：2028 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
用时：6 ms
内存：2016 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
用时：9 ms
内存：2076 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
用时：6 ms
内存：2100 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.