编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#25372 #1140. ddd和骡马 Accepted 100 39 ms 1132 K C++ / 471 B lvcs 2020-04-26 22:15:03
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int main() {
    long long n, i, j, k, count, c;
    cin >> n;

    long long a[100005] = { 0 };
    for (i = 1; i <= n; i++) {
        a[i] = i / 100000 % 10 + i / 10000 % 10 + i / 1000 % 10 + i / 100 % 10 + i / 10 % 10 + i % 10;
    }

    count = 0;
    for (i = 1; i <= 45; i++) {
        k = 1;
        c = 0;

        for (j = 1; j <= n; j++) {
            if (a[j] == i)
                c++;
            else {
                a[k] = a[j];
                k++;
            }
        }

        count = count + c * c;
        n = n - c;
    }
    cout << count << endl;

    return (0);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:1036 KiB

输入文件(1.in

62

答案文件(1.out

328

用户输出

328

系统信息

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

输入文件(2.in

712

答案文件(2.out

30968

用户输出

30968

系统信息

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

输入文件(3.in

2663

答案文件(3.out

403601

用户输出

403601

系统信息

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

输入文件(4.in

6306

答案文件(4.out

2108470

用户输出

2108470

系统信息

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

输入文件(5.in

12489

答案文件(5.out

7534405

用户输出

7534405

系统信息

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

输入文件(6.in

21533

答案文件(6.out

22208009

用户输出

22208009

系统信息

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

输入文件(7.in

34247

答案文件(7.out

56739967

用户输出

56739967

系统信息

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

输入文件(8.in

51144

答案文件(8.out

122757374

用户输出

122757374

系统信息

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

输入文件(9.in

72839

答案文件(9.out

243907943

用户输出

243907943

系统信息

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

输入文件(10.in

99960

答案文件(10.out

432430482

用户输出

432430482

系统信息

Exited with return code 0