用户输出
328
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#24233 | #1140. ddd和骡马 | Accepted | 100 | 33 ms | 748 K | C++ 11 / 485 B | YangDavid | 2020-04-22 23:37:04 |
/*
* Author : YangDavid
* Created Time : 2020年04月22日 星期三 23时30分57秒
*/
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= n; ++i)
using namespace std;
typedef long long ll;
int a[1020], sum[102000], n;
int main() {
cin >> n;
ll ans = 0;
for (int i = 1; i <= n; ++i) {
sum[i] = sum[i / 10] + i % 10;
ans += a[sum[i]] * 2 + 1;
a[sum[i]]++;
}
printf("%lld\n", ans);
return 0;
}