제출 #1253476

#제출 시각아이디문제언어결과실행 시간메모리
1253476yigit_komurcuTrol (COCI19_trol)C++20
0 / 50
0 ms328 KiB
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

int main(){
    int t;
    cin>>t;
    int arr[2][9]={9,17,24,30,35,39,42,44,45,1,3,6,10,15,21,28,36,45};
    long long a,b,fark,sum;
    for (int i = 0; i < t; ++i)
    {
        sum=0;
        cin>>a;
        cin>>b;
        fark=b-a;
        a=(a-1)%9+1;
        b=(b-1)%9+1;
        if(fark>18){
            fark=fark-9+a-b;
            sum+=arr[0][9-a];
            sum+=arr[1][b-1];
            sum+=45*(fark/9);
            cout<<sum;
            return 0;
        }
        for (long long int j = 0; j <=fark; ++j,a++)
        {
            if(a==10)a=1;
            sum+=a;
        }
        cout<<sum;
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...