#5499. 「WTJ」优化代码 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

题目描述

33DAI 最近看到了这样一段代码:

#include <bits/stdc++.h>
using namespace std;
long long n;
long long ans;
int main()
{
    cin >> n;
    ans = 0;
    for (long long i = 1; i <= n; i++)
    {
        for (long long j = 1; j <= i; j++)
        {
            long long now = 0;
            for (long long k = 1; k <= i; k++)
                if (k % 10 == 0)
                    now += j;
            ans += now;
        }
    }
    cout << ans << "\n";
    return 0;
}

33DAI 一看最大的数据范围:,这一秒时限不是妥妥的超时了吗!

请你想办法优化这段代码,提交一个输出和这个代码一样,但不会超时的代码。

显然如果你直接提交上面的代码,是能拿到本题 30 分的。

输入格式

第一行一个整数

输出格式

一行一个整数,要求和题目描述中的代码输出一致。

33
13645

数据规模与约定

对于 的数据,

  • 子任务 1(30 分):
  • 子任务 2(30 分):
  • 子任务 3(40 分):没有特殊限制。