Submission #1253705

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253705		yigit_komurcu	Trol (COCI19_trol)	C++20	50 / 50	1 ms	328 KiB

trol

#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<<endl;
        }
        else{
            for (long long int j = 0; j <=fark; ++j,a++)
            {
                if(a==10)a=1;
                sum+=a;
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}

• Subtask 1: 50 / 50