Submission #53363741

---

Source Code Expand

/*
You have the right to work only but never to its fruits.
Let not the fruits of action be your motive, nor let your attachment be to inaction.
*/
#include<bits/stdc++.h>
using namespace std;

#define all (v) v.begin(), v.end()
#define ll long long
#define wishOneDay ios_base::sync_with_stdio(false);cin.tie(nullptr);
#define endl '\n';

map<long long, long long> val[10];
const long long mod = 998244353;
long long dp[30];

void solve(){
    long long n;
    cin >> n;
    vector<long long> arr(n);
    for(auto &a : arr)
        cin >> a;

    ll vaL = 1;
    for(int i = 0; i < 25; i++){
        dp[i] = vaL;
        vaL *= 10ll;
        vaL %= mod;
    }

    map<long long, long long> digsLen;

    for(long long i = n - 1; i > -1; i--){
        long long leftNums = i;
        long long currVal = arr[i];
        long long inc = 1, len = 0;
        while( currVal ){
            long long rem = currVal % 10;
            val[rem][inc] += leftNums;
            currVal /= 10;
            inc *= 10; 
            len += 1;
        }
        for(auto &a : digsLen){
            long long len = a.first, cnt = a.second;
            currVal = arr[i];
            inc = dp[a.first];
            // cout << a.first << endl;
            // cout << inc << endl;
            while( currVal ){
                long long rem = currVal % 10ll;
                val[rem][inc] += a.second;
                currVal /= 10ll;
                inc *= 10ll; 
            }
        }
        digsLen[len] += 1;
    }
    long long finalCnt = 0;
    for(long long i = 0; i < 10; i++){
        // cout << i << " => ";
        for(auto &a : val[i]){
            // cout << a.first << " =  " << a.second << ", ";
            while( a.second-- ){
                finalCnt += ((i % mod) * (a.first % mod)) % mod;
                finalCnt %= mod;
            }
        }
        // cout << endl;
    }
    cout << finalCnt;
}

int main(){

    wishOneDay

    long long tc = 1;
    // cin >> tc;
    while( tc-- ) solve(), cout << endl;
    return 0;

}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:45:23: warning: unused variable ‘len’ [-Wunused-variable]
   45 |             long long len = a.first, cnt = a.second;
      |                       ^~~
Main.cpp:45:38: warning: unused variable ‘cnt’ [-Wunused-variable]
   45 |             long long len = a.first, cnt = a.second;
      |                                      ^~~

Judge Result