Submission #198389

# Submission time Handle Problem Language Result Execution time Memory
198389 2020-01-25T18:31:09 Z grobar Trol (COCI19_trol) C++14
50 / 50
4 ms 380 KB
#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin>>t;
    long long int a,b;
    while(t>0)
    {
        long long int sum=0;
        cin>>a>>b;
        long long int dif=b-a;
        sum=(dif/9)*45;
        for(long long int j=b; j>=(b-dif%9); j--)
        {
            if(j%9==0)
            {
                sum=sum+9;
            }
            sum=sum+(j%9);
        }
        cout<<sum<<endl;
        t--;
    }
}

# Verdict Execution time Memory Grader output
1 Correct 4 ms 380 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 376 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 3 ms 256 KB Output is correct