oj.uz

Submission #1083929

# Submission time Handle Problem Language Result Execution time Memory
1083929 2024-09-04T14:42:08 Z AliHasanli Trol (COCI19_trol) C++17
30 / 50
 1000 ms 348 KB 
#include<bits/stdc++.h>
using namespace std;
long long sum(long long a,long long b)
{
    long long ans=0;
    for(int i=a;i<=b;i++)
    {
        if(i%9==0)ans+=9;
        ans+=i%9;
    }
    return ans;
}
long long solve(long long a,long long b)
{
    if(b-a<=20)return sum(a,b);
    long long a2=a,b2=b,ans=0;
    if(a%9!=1)a2+=(10-a%9);
    if(b%9!=0)b2-=b%9;
    //cout<<a2<<" "<<b2<<endl;
    ans+=sum(a,a2-1);
    ans+=sum(b2+1,b);//cout<<ans<<endl;
    ans+=(b2-a2+1)/9*45;
    return ans;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long a,b;
        cin>>a>>b;
        cout<<solve(a,b)<<endl;
    }

    return 0;
}

Subtask #1
30.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Execution timed out 1096 ms 348 KB Time limit exceeded
4 Correct 0 ms 348 KB Output is correct
5 Execution timed out 1093 ms 348 KB Time limit exceeded