Submission #51398676

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mid (l + r) / 2
#define pb push_back
#define mp make_pair
#define pr pair<int, int>
inline int read(){
    int x = 0, m = 1;
    char ch = getchar();
    while(!isdigit(ch)){
        if(ch == '-') m = -1;
        ch = getchar();
    }
    while(isdigit(ch)){
        x = x * 10 + ch - 48;
        ch = getchar();
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mid (l + r) / 2
#define pb push_back
#define mp make_pair
#define pr pair<int, int>

inline int read(){
    int x = 0, m = 1;
    char ch = getchar();

    while(!isdigit(ch)){
        if(ch == '-') m = -1;
        ch = getchar();
    }

    while(isdigit(ch)){
        x = x * 10 + ch - 48;
        ch = getchar();
    }

    return x * m;
}

inline void write(int x){
    if(x < 0){
        putchar('-');
        write(-x);
        return;
    }

    if(x >= 10) write(x / 10);
    putchar(x % 10 + '0');
}

int sum(int l, int r) {
    return (r - l + 1) * (l + r) / 2;
}

int calc(int l, int r) {
    int s = 0;
    for (int i = l; i <= r; i++) s += i * i;
    return s;
}

signed main(){
    int t = read();

    while (t--) {
        int n = read(), ans = 0, m = sqrtl(n);

        for (int i = 1; i * i <= n; i *= 10) {
            if (i <= (n - i + 1) / i) ans += i;
            int l = max(1ll, i - 2), r = min(i - 1, (int)sqrtl(n + 1) - 1);
            if (l <= r) ans += calc(l + 1, r + 1) - i * sum(l, r);
        }

        write(ans);
        putchar('\n');
    }
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:51:34: warning: unused variable ‘m’ [-Wunused-variable]
   51 |         int n = read(), ans = 0, m = sqrtl(n);
      |                                  ^

Judge Result