oj.uz

Submission #338938

# Submission time Handle Problem Language Result Execution time Memory
338938 2020-12-24T10:07:37 Z A_D Trol (COCI19_trol) C++14
50 / 50
 1 ms 364 KB 
#include <bits/stdc++.h>
#define ll long long
#define int long long
#define F first
#define S second
using namespace std;
ll f(int v)
{
    if(v==0)return 0;
    ll k=v/9;
    ll ret=k*9*5;
    v=v%9;
    ret+=v*(v+1)/2;
    return ret;
}
main()
{
    int q;
    cin>>q;
    while(q--)
    {
        ll l,r;
        cin>>l>>r;
        ll ans=-f(l-1);
        ans+=f(r);
        cout<<ans<<endl;
    }
}

Compilation message

trol.cpp:16:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   16 | main()
      |      ^

Subtask #1
50.0 / 50.0

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