2186: B. 优化代码(语法周赛 Round 4)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

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 一看最大的数据范围:0<n≤10^5 ,这一秒时限不是妥妥的超时了吗!

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

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

输入

第一行一个整数 n。

输出

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

样例输入 复制

33

样例输出 复制

13645