제출 #234320

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
234320		super_j6	Trol (COCI19_trol)	C++14	10 / 50	5 ms	384 KiB

trol

#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(; x; x /= 10){
        int z = x % 10;
        ret += x / 10 * 45 + z * (z + 1) / 2; 
        for(int y = x / 10; y; y /= 10){
            ret += y % 10 * z;
        }
    }
    return ret;
}

void answer(){
    cin >> l >> r;
    
    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: 10 / 50