제출 #1213783

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1213783		blackmonkey48	Trol (COCI19_trol)	C++20	50 / 50	0 ms	328 KiB

trol

#include <bits/stdc++.h>
#define ll long long
using namespace std;


int main() {
    int q;cin >> q;
    while(q--){
        ll l,r; cin >> l >> r;
        // l
        l--;
        ll a=l/9 * 45;
        ll rem=l%9;
        ll b=((rem+1))*rem/2;
        ll s1=a+b;
        // cout << a << " " << b << " " << s1 << " " << rem << endl;
        // r
        ll c=r/9 * 45;
        rem=r%9;
        ll d=((rem+1))*rem/2;
        ll s2=c + d;
        // cout << c << " " << d << " " << s2 << " " << rem << endl;
        cout << s2-s1 << endl;
    }
}

• Subtask 1: 50 / 50