oj.uz

Submission #234328

# Submission time Handle Problem Language Result Execution time Memory
234328 2020-05-24T02:43:53 Z super_j6 Trol (COCI19_trol) C++14
0 / 50
 1000 ms 384 KB 
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define endl '\n'
#define ll long long
#define pi pair<int, int>
#define f first
#define s second

ll l, r;

ll solve(ll x){
    ll ret = 0;
    for(ll i = 1; x; x /= 10, i *= 10){
        int z = x % 10;
        ret += x / 10 * 45 + z * (z + 1) / 2 * i; 
    }
    return ret;
}

void answer(){
    cin >> l >> r;
    
    ll ret = 0;
    for(int i = l; i <= r; i++){
        for(ll x = i; x ; x /= 10) ret += x % 10;
    }
    cout << ret << endl;
    
    cout << (solve(r) - solve(l - 1)) << endl;
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int t;
	cin >> t;
	
	for(int i = 0; i < t; i++) answer();

	return 0;
}

Subtask #1
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 384 KB Output isn't correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Execution timed out 1094 ms 384 KB Time limit exceeded
4 Execution timed out 1092 ms 384 KB Time limit exceeded
5 Execution timed out 1054 ms 384 KB Time limit exceeded