답안 #338938

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
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()
      |      ^
# 결과 실행 시간 메모리 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