Submission #338938

#	Time	Username	Problem	Language	Result	Execution time	Memory
338938		A_D	Trol (COCI19_trol)	C++14	50 / 50	1 ms	364 KiB

trol

#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 (stderr)

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

• Subtask 1: 50 / 50