# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
338938 | 2020-12-24T10:07:37 Z | A_D | Trol (COCI19_trol) | C++14 | 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
# | 결과 | 실행 시간 | 메모리 | 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 |