编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24378 #1140. ddd和骡马 Time Limit Exceeded 70 4633 ms 740 K C++ 11 / 717 B Rhodoks 2020-04-25 11:07:03
显示原始代码
#include <bits/stdc++.h>
#define DB double
#define LL long long

#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;

#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5

#define _ 0
using namespace std;

int getbitsum(int x) {
    int sum = 0;
    while (x) {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}
int sum[MAXN];
int buc[80];

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) sum[i] = getbitsum(i);
    int ans = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) ans += (sum[i] == sum[j]);
    cout << ans;
    return ~~(0 ^ _ ^ 0);
}
子任务 #1
Time Limit Exceeded
得分:70
测试点 #1
Accepted
得分:100
用时:3 ms
内存:348 KiB

输入文件(1.in

62

答案文件(1.out

328

用户输出

328

系统信息

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

输入文件(2.in

712

答案文件(2.out

30968

用户输出

30968

系统信息

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

输入文件(3.in

2663

答案文件(3.out

403601

用户输出

403601

系统信息

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

输入文件(4.in

6306

答案文件(4.out

2108470

用户输出

2108470

系统信息

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

输入文件(5.in

12489

答案文件(5.out

7534405

用户输出

7534405

系统信息

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

输入文件(6.in

21533

答案文件(6.out

22208009

用户输出

22208009

系统信息

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

输入文件(7.in

34247

答案文件(7.out

56739967

用户输出

56739967

系统信息

Exited with return code 0
测试点 #8
Time Limit Exceeded
得分:0
用时:1011 ms
内存:524 KiB

输入文件(8.in

51144

答案文件(8.out

122757374
测试点 #9
Time Limit Exceeded
得分:0
用时:1010 ms
内存:624 KiB

输入文件(9.in

72839

答案文件(9.out

243907943
测试点 #10
Time Limit Exceeded
得分:0
用时:1051 ms
内存:740 KiB

输入文件(10.in

99960

答案文件(10.out

432430482