Submission #976435

#TimeUsernameProblemLanguageResultExecution timeMemory
976435vjudge1Trol (COCI19_trol)C++17
10 / 50
1 ms348 KiB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    int q;
    cin >> q;
    
    while (q--) {
    	ll l, r;
    	cin >> l >> r;
    	int ans = 0;
    	
    	
    	ll selisih = (r-l)/9;
    	int sisa = (r-l)%9;
    	int hah = l%9;
    	
    	
    	for (int i=hah;i<=8+hah;i++) {
    		if (i == 0) {
    			ans += 9*selisih;
			}
			else {
				ans += i*selisih;
			}
    		
		}
    	
		for (int i=hah;i<=(hah)+sisa;i++) {
			if (i == 0) {
				ans += 9;
			}
			else {
				ans += i;
			}
		}
			
    	cout << ans << endl;
	}
    
    
    
    
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...